Hoefer, Martin Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Link (beliebiger Volltext)
Göbel, O., Hoefer, M., Kesselheim, T., Schleiden, T., & Vöcking, B. (2014). Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. In J. Esparza, P. Fraigniaud, T. Husfeldt, & E. Koutsoupias (Eds.), Automata, Languages, and Programming (pp. 508-519). Berlin: Springer. doi:10.1007/978-3-662-43951-7_43.
