Dichotomy for Holant* Problems of Boolean Domain.

Jin-yi Cai Pinyan Lu Mingji Xia

Published in: SODA (2011)

Keyphrases

domain specific
blocks world
main problems
combinatorial optimization
optimal solution
difficult problems
optimization problems
np complete
complex domains
solving problems
problems involving
benchmark problems
artificial intelligence
simulated annealing
data structure
multiscale
feature selection