1. Improved approximations for TSP with simple precedence constraints

Böckenhauer, Hans-Joachim, Klasing, Ralf, Mömke, Tobias and Steinová, Monika (2009)

Reports

2. On the Advice Complexity of the Knapsack Problem

Böckenhauer, Hans-Joachim, Komm, Dennis, Královič, Richard and Rossmanith, Peter (2011)

Reports

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

4. The uniform minimum-ones 2SAT problem and its application to haplotype classification

Böckenhauer, Hans-Joachim, Oravec, Ján, Steffen, Björn, Steinhöfel, Kathleen and Steinová, Monika (2010)

Reports