@inproceedings{ICALP-v2-2014-0002HKSV,
	author        = "Oliver Göbel and Martin Hoefer and Thomas Keßelheim and Thomas Schleiden and Berthold Vöcking",
	booktitle     = "{Proceedings of the 41st International Colloquium on Automata, Languages, and Programming, Part II}",
	doi           = "10.1007/978-3-662-43951-7_43",
	isbn          = "978-3-662-43950-0",
	pages         = "508--519",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods}",
	volume        = 8573,
	year          = 2014,
}