Non-negative Weighted #CSPs: An Effective Complexity Dichotomy

Jin-yi Cai Xi Chen Pinyan Lu

Published in: CoRR (2010)

Keyphrases

databases
computational cost
positive and negative
case study
optimal solution
worst case
bayesian networks
computational complexity
constraint satisfaction problems
decision problems
complexity analysis