Andreas Sprock

Available identifiers

zbMath Open sprock.andreasMaRDI QIDQ414455

List of research outcomes

Publication	Date of Publication	Type
The string guessing problem as a method to prove lower bounds on the advice complexity	2014-10-06	Paper
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity	2013-06-11	Paper
Advice Complexity of the Online Coloring Problem	2013-06-07	Paper
Steiner tree reoptimization in graphs with sharpened triangle inequality	2012-05-11	Paper
On the Hardness of Reoptimization with Multiple Given Solutions	2011-11-22	Paper
Knowing All Optimal Solutions Does Not Help for TSP Reoptimization	2011-06-24	Paper
The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality	2010-05-28	Paper

Research outcomes over time

This page was built for person: Andreas Sprock