The complexity of weighted and unweighted #CSP

Andrei A. Bulatov Martin E. Dyer Leslie Ann Goldberg Markus Jalsenius Mark Jerrum David Richerby

Published in: CoRR (2010)

Keyphrases

constraint satisfaction problems
computational complexity
order statistics
constraint programming
databases
case study
decision problems
weighted sum
soft constraints