Dichotomy for Holant* Problems with a Function on Domain Size 3

Jin-Yi Cai Pinyan Lu Mingji Xia

Published in: CoRR (2012)

Keyphrases

decision problems
data mining
np complete
related problems
blocks world
machine learning
database systems
bayesian networks
computational complexity
piecewise linear
problems involving
solving problems
convex functions
linear functions