The complexity of complex weighted Boolean #CSP.

Jin-Yi Cai Pinyan Lu Mingji Xia

Published in: J. Comput. Syst. Sci. (2014)

Keyphrases

high level
constraint satisfaction problems
computational complexity
real time
constraint satisfaction
complex data
social networks
case study
np hard
complex systems
constraint programming
boolean functions
space complexity
complex environments
constraint solving
tree decomposition