Reinert, Manuel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Reinert, M. (2010). Online Graph Exploration. Bachelor Thesis, Universität des Saarlandes, Saarbrücken.