Login / Signup
The Complexity of Approximating Bounded-Degree Boolean #CSP (Extended Abstract)
Martin E. Dyer
Leslie Ann Goldberg
Markus Jalsenius
David Richerby
Published in:
CoRR (2010)
Keyphrases
</>
extended abstract
constraint satisfaction problems
constraint satisfaction
boolean functions
database
databases
constraint programming
bounded treewidth
bounded degree
worst case