The complexity of approximating bounded-degree Boolean #CSP.

Martin E. Dyer Leslie Ann Goldberg Markus Jalsenius David Richerby

Published in: Inf. Comput. (2012)

Keyphrases

constraint satisfaction problems
constraint propagation
bounded degree
databases
learning algorithm
worst case
logic programs
constraint satisfaction
boolean functions