Coloring random graphs online without creating monochromatic subgraphs.

Torsten Mütze Thomas Rast Reto Spöhel

Published in: SODA (2011)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
optimal solution
search algorithm
evolutionary algorithm
xml documents
undirected graph