The Complexity of Vertex Coloring Problems in Uniform Hypergraphs with High Degree.

Edyta Szymanska

Published in: WG (2010)

Keyphrases

decision problems
application domains
np hardness
real time
computational complexity
data mining
information retrieval
artificial intelligence
reinforcement learning
problems involving
computational issues
tractable cases