Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Optimierung

Sommersemester 1998


Thema:
Disjunkte Wege und Steinerbäume

Das Seminar findet montags von 14-16 Uhr im Seminarraum Lennéstraße 2 statt.

Datum

Name

Thema

20.4. Blazej Bartyzel Pfade im Gitter mit Hindernissen
27.4. Markus Linneweber Das Steinerbaum-Problem, Satz von Hanan
4.5. Claudia Hermeling Satz von Hwang, Steiner-k-Ratio
11.5. Markus Ellerbrake Der Algorithmus von Berman und Ramaiyer
18.5. Iris Klick Konstruktion optimaler Steinerbäume
25.5. David J.C. Kwak Aroras Algorithmus
8.6. Katharina Langkau Disjunkte Wege im Rechteck
15.6. Ulrich Brenner Knotendisjunkte Wege mit gegebener Homotopie
22.6. Jürgen Werber Der Algorithmus von Robertson und Seymour
29.6. Andreas Böker Packen von Steinerbäumen


Prof. Dr. B. Korte, Dr. J. Vygen