The Complexity of Weighted Boolean #CSP

Martin E. Dyer Leslie Ann Goldberg Mark Jerrum

Published in: CoRR (2007)

Keyphrases

constraint satisfaction problems
real valued
worst case
space complexity
arc consistency
website
computational complexity
boolean functions
tree decomposition
data sets
databases
neural network
constraint satisfaction
weighted graph
decomposition methods
complexity bounds