The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality. - Hans-Joachim Böckenhauer; Karin Freiermuth; Juraj Hromkovic; Tobias Mömke; Andreas Sprock; Björn Steffen (CIAC, 2010)

Teaching Public-Key Cryptography in School. - Lucia Keller; Dennis Komm; Giovanni Serafini; Andreas Sprock; Björn Steffen (ISSEP, 2010)

Knowing All Optimal Solutions Does Not Help for TSP Reoptimization. - Hans-Joachim Böckenhauer; Juraj Hromkovic; Andreas Sprock (Computation, Cooperation, and Life, 2011)

On the Hardness of Reoptimization with Multiple Given Solutions. - Hans-Joachim Böckenhauer; Juraj Hromkovic; Andreas Sprock (Fundam. Informaticae, 2011)

Steiner tree reoptimization in graphs with sharpened triangle inequality. - Hans-Joachim Böckenhauer; Karin Freiermuth; Juraj Hromkovic; Tobias Mömke; Andreas Sprock; Björn Steffen (J. Discrete Algorithms, 2012)

Advice Complexity of the Online Coloring Problem. - Sebastian Seibert; Andreas Sprock; Walter Unger (CIAC, 2013)

Analysis of hard problems in reoptimization and online computation. - Andreas Sprock (2013)

The string guessing problem as a method to prove lower bounds on the advice complexity. - Hans-Joachim Böckenhauer; Juraj Hromkovic; Dennis Komm; Sacha Krug; Jasmin Smula; Andreas Sprock (Theor. Comput. Sci., 2014)