The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems.

Jin-Yi Cai Heng Guo Tyson Williams

Published in: FOCS (2014)

Keyphrases

decision problems
problems involving
lower complexity
data sets
genetic algorithm
knowledge base
multi objective
edge detection
domain specific
optimization problems
data complexity
graph coloring
computational issues