Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Optimierung

Wintersemester 2000/2001


Thema:
Algorithmen für planare Graphen


montags 14-16 im Seminarraum des Instituts

Nr.

Datum

Name

Thema

Betreuung

1 16.10. Mathias Schnee * Minimal spannende Bäume Weihe
2 23.10. Andreas Kürpig Planaritätstest Vygen
3 30.10. Frederike Riemenschneider Münz-Einbettungen Vygen
4 6.11. Frank Oliver Scholz Kürzeste Wege I Brenner
5 13.11. Natalia Tanatarova Kürzeste Wege II Peyer
6 20.11. M.A. Kazmi Syed Maximale Flüsse I Müller-Hannemann
7 27.11. Florian Röder Maximale Flüsse II Weihe
8 4.12. Patrick Lechner Fluss mit Knotenkapazitäten Werber
9 11.12. Dirk Müller Multicommodity Flows und Matching Werber
10 18.12. Michael Perlin Separatoren Weihe
11 8.1. Ilia Achkinazi Anwendungen von Separatoren Weihe
12 15.1. Jens Maßberg Bisektion Brenner
13 22.1. Melanie Win Myint Algorithmus zum 4-Farben-Satz Peyer


* = Dies ist ein Proseminarvortrag
Prof. Dr. B. Korte, Dr. J. Vygen, Prof. Dr. K. Weihe