Non-negatively Weighted #CSP: An Effective Complexity Dichotomy.

Jin-yi Cai Xi Chen Pinyan Lu

Published in: Computational Complexity Conference (2011)

Keyphrases

constraint satisfaction problems
cost effective
space complexity
website
computational complexity
np hard
state space
memory requirements
constraint propagation