Algorithmen für Netzwerkflussprobleme
Prof. Dr. Stefan Näher
Vorlesung im Hauptstudium über 2 SWS mit Übungen über 2 SWS
Inhalt
Die Vorlesung befasst sich mit der Theorie und der Entwicklung
effizienter Algorithmen zur Behandlung von Flussproblemen und verwandten
Problemen auf Graphen. Es werden auch praktische Aspekte behandelt, die bei der
Implementierung und Anwendung der theoretischen Resultate auftauchen, z. B. die
Frage nach einer optimalen Graphdatenstruktur.
Vorkenntnisse
Informatik II (Algorithmen und Datenstrukturen)
Literatur
Cormen, Leiserson, Rivest:
Introduction to Algorithms,
MIT Press, 1990, ISBN 0-262-03141-8Ahuja, Magnanti,
Orlin:
Network Flows, Paramount Publishing International, 1993
Mehlhorn,
Näher.
LEDA, a Platform for Combinatorial and Geometric Computing.
Cambridge University Press, 1999, ISBN 0-521-563291
Termine
|
Vorlesung:
|
Montag |
08 -
10 Uhr |
HZ
203 |
|
Übung: |
Dienstag |
12 -
14 Uhr |
H 11 |
Übungsblätter
1. Übungsblatt
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
7. Übungsblatt
Last modified on 2006-07-13 by Maria Gindorf.