Hardness of Approximate Hypergraph Coloring.

Venkatesan Guruswami Johan Håstad Madhu Sudan

Published in: SIAM J. Comput. (2002)

Keyphrases

np hard
high order
databases
computational complexity
higher order
phase transition
information theoretic
hypergraph model
database
machine learning
expert systems
pairwise
evolutionary algorithm
upper bound
np complete
learning theory