On the complexity of #CSP.

Martin E. Dyer David Richerby

Published in: STOC (2010)

Keyphrases

constraint satisfaction problems
decision problems
databases
data mining
learning algorithm
computer vision
computational complexity
computational cost
worst case
np complete
constraint propagation
complexity analysis
high computational complexity
decomposition methods
lower complexity