Nonnegative Weighted #CSP: An Effective Complexity Dichotomy.

Jin-Yi Cai Xi Chen Pinyan Lu

Published in: SIAM J. Comput. (2016)

Keyphrases

constraint satisfaction problems
genetic algorithm
high quality
special case
website
computational complexity
search space
worst case
computationally efficient
constraint satisfaction
decision problems
complexity analysis