Coloring random graphs online without creating monochromatic subgraphs.

Torsten Mtze, Thomas Rast, Reto Sphel

Browse the full SODA paper archive.