Andreas Sprock

Publication Activity (10 Years)

Years Active: 2010-2014
Publications (10 Years): 0

Top Topics

Online Resources

Triangle Inequality

Top Venues

Electron. Colloquium Comput. Complex.

J. Discrete Algorithms

Publications

Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
The string guessing problem as a method to prove lower bounds on the advice complexity. Theor. Comput. Sci. 554 (2014)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. COCOON (2013)
Sebastian Seibert, Andreas Sprock, Walter Unger
Advice Complexity of the Online Coloring Problem. CIAC (2013)
Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen
Steiner tree reoptimization in graphs with sharpened triangle inequality. J. Discrete Algorithms 11 (2012)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. Electron. Colloquium Comput. Complex. 19 (2012)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Andreas Sprock
Knowing All Optimal Solutions Does Not Help for TSP Reoptimization. Computation, Cooperation, and Life (2011)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Andreas Sprock
On the Hardness of Reoptimization with Multiple Given Solutions. Fundam. Informaticae 110 (1-4) (2011)
Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen
The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality. CIAC (2010)
Lucia Keller, Dennis Komm, Giovanni Serafini, Andreas Sprock, Björn Steffen
Teaching Public-Key Cryptography in School. ISSEP (2010)