The Complexity of Weighted Boolean #CSP.

Martin E. Dyer Leslie Ann Goldberg Mark Jerrum

Published in: SIAM J. Comput. (2009)

Keyphrases

constraint satisfaction problems
computational complexity
constraint satisfaction
boolean functions
weighted sum
database
constraint programming
space complexity
databases
neural network
information retrieval
social networks
decomposition methods