The Complexity of Approximating Bounded-Degree Boolean #CSP.

Martin E. Dyer Leslie Ann Goldberg Markus Jalsenius David Richerby

Published in: STACS (2010)

Keyphrases

constraint satisfaction problems
real valued
constraint satisfaction
constraint programming
database
lower bound
optimization problems
learning tasks
boolean functions
space complexity
graph theoretic
bounded treewidth