1. Advice Complexity of the Online Vertex Coloring Problem

Seibert, Sebastian, Sprock, Andreas and Unger, Walter (2012)

Reports

2. Analysis of hard problems in reoptimization and online computation

Sprock, Andreas (2013)

Doctoral and Habilitation Theses

3. The Steiner tree reoptimization problem with sharpened triangle inequality

Böckenhauer, Hans-Joachim, Freiermuth, Karin, Hromkovič, Juraj, Mömke, Tobias, Sprock, Andreas and Steffen, Björn (2010)

Reports