1. 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

2. 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