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