|
|
|
|
|
Stand: 24. November 1998
 2./9.Mai: | 1. Flüsse in Netzwerken | Thomas Schickinger |
| 1.1 Der Algorithmus von Ford und Fulkerson | ||
| 1.2 Push/Relabel Methode | ||
| 15./16.Mai: | 1.2 Push/Relabel Methode (Forts.) | Alexander Hall |
| 2. Zusammenhang | ||
| 2.1 Die Sätze von Menger und Whitney | ||
| 22./23.Mai | 2.2 2-Zusammenhang und Blockzerlegung | Günther Donderer |
| 2.3 Bestimmung eines minimalen Schnittes | ||
| 30. Mai | 2.3 Bestimmung eines minimalen Schnittes (Forts.) | Wolfgang Mayerle |
| 3. Planare Graphen | ||
| 3.1 Definitionen, Eulersche Formel, Satz von Kuratowski | ||
| 5./6.Juni | 3.2 Ein Planaritätstest | Maximilian Fischer |
| 12./13.Juni | 3.3 Separatoren in planaren Graphen | Sebastian Heupel |
| 19./20.Juni | 3.4 Anwendungen des Separator-Satzes | Martin Heilmann |
| 3.5 Der Vier-Farben-Satz | ||
| 4. Matching Probleme | ||
| 4.1 Definitionen, Beispiele, etc. (Forts.) | ||
| 26./27.Juni | 4.1 Definitionen, Beispiele, etc. (Forts.) | Markus Ebersberger |
| 4.2 Matching in bipartiten Graphen | ||
| 3./4.Juli | 4.3 Matching in allgemeinen Graphen | ???? |
| 4.4 Anwendungen | ||
| 5. Lineare Programmierung | ||
| 5.1 Definitionen und Grundlagen | ||
| 10./11.Juli | 5.2 Der Simplexalgorithmus | Peter Trunk |
| 17.Juli | 5.3 Dualitätstheorie | Wolfgang Mayerle |
| 18./24.Juli | 5.3 Dualitätstheorie (Forts.) | Ulrich Voll |
| 5.4 Die primal-duale Methode |