Spoehel, Reto Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Muetze, T., Rast, T., & Spoehel, R. (2014). Coloring Random Graphs Online Without Creating Monochromatic Subgraphs. Random Structures and Algorithms, 44(4), 419-464. doi:10.1002/rsa.20445.