Dichotomy for Holant* Problems with Domain Size 3.

Jin-Yi Cai Pinyan Lu Mingji Xia

Published in: SODA (2013)

Keyphrases

database
real time
problems involving
website
benchmark problems
small size
application domains
computational complexity
data sets
data structure
high dimensional
domain specific
optimization problems
np complete
domain experts
database systems
combinatorial optimization
clustering algorithm
databases