1. Improved approximations for TSP with simple precedence constraints

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

Reports

2. On the Advice Complexity of the Knapsack Problem

Böckenhauer, Hans-Joachim, Komm, Dennis, Královič, Richard und 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 und 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 und Steinová, Monika (2010)

Reports