Coloring random graphs online without creating monochromatic subgraphs.

Torsten Mütze Thomas Rast Reto Spöhel

Published in: Random Struct. Algorithms (2014)

Keyphrases

random graphs
graph theoretic
learning curves
data structure
phase transition
complex networks
attributed graphs