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

Ahuja, 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.