The Hardness of 3 - Uniform Hypergraph Coloring.

Irit Dinur Oded Regev Clifford D. Smyth

Published in: FOCS (2002)

Keyphrases

np hard
higher order
computational complexity
hypergraph model
database
databases
artificial intelligence
lower bound
high order
phase transition
real time
search engine
multi agent systems
np complete
information theoretic