Megow, N., Mehlhorn, K., & Schweitzer, P. (2012). Online Graph Exploration: New Results on Old and New Algorithms. Theoretical Computer Science, 463, 62-72. doi:10.1016/j.tcs.2012.06.034.