Hardness for Hypergraph Coloring.

Published in: Electron. Colloquium Comput. Complex. (2015)

Keyphrases

np hard
higher order
hypergraph model
pairwise
np hardness
phase transition
computational complexity
information theoretic
worst case
high order
np complete
decision trees
artificial intelligence
database
image segmentation
learning theory
social networks