From Holant to #CSP and Back: Dichotomy for Holant c Problems.

Jin-Yi Cai Sangxia Huang Pinyan Lu

Published in: Algorithmica (2012)

Keyphrases

constraint satisfaction problems
difficult problems
social networks
evolutionary algorithm
application domains
problems involving
decomposition methods
database
case study
multi agent
computational complexity
lower bound
np complete
open problems
solving constraint satisfaction problems