Login / Signup
The Complexity of Weighted Boolean #CSP with Mixed Signs
Andrei A. Bulatov
Martin E. Dyer
Leslie Ann Goldberg
Markus Jalsenius
David Richerby
Published in:
CoRR (2008)
Keyphrases
</>
constraint satisfaction problems
constraint satisfaction
decision problems
decomposition methods
computational complexity
computational cost
constraint programming
database
databases
worst case
arc consistency
constraint solving
hypertree decomposition