3 citations · 3 across the 1 of their papers we have counts for
1 paper
Jin-Yi Cai, Xi Chen, Pinyan Lu
We prove a complexity dichotomy theorem for all non-negative weighted counting Constraint Satisfaction Problems (CSP). This caps a long series of important results on counting prob…