22 citations · 115 across the 31 of their papers we have counts for
1 paper · 2 filters
Jin-Yi Cai, Xi Chen
We give a complexity dichotomy theorem for the counting Constraint Satisfaction Problem (#CSP in short) with complex weights. To this end, we give three conditions for its tractabi…