An approximation trichotomy for Boolean #CSP

Martin E. Dyer Leslie Ann Goldberg Mark Jerrum

Published in: CoRR (2007)

Keyphrases

constraint satisfaction problems
closed form
boolean functions
approximation error
constraint satisfaction
real valued
approximation algorithms
decomposition methods
constraint propagation
arc consistency
continuous functions
error bounds
database
np hard
relative error