|
|
|
|
 |
|
Effiziente kombinatorische Algorithmen
| Dozent |
Rolf Wanka |
| Umfang |
V3 + Ü2,
Studenten der Informatik, Hauptstudium |
Ort
und Zeit der Vorlesungen
|
Mo. 9:15 - 10:00, E 1.11
Do. 8:30 - 10:00, E 1.11
|
Ort
und Zeit der Übung
|
Di. 12:15 - 13:45, E1.11 (Sabine Helwig)
|
Termine
- Beginn der Vorlesung:
Donnerstag, 19. Oktober 2006
Inhalte:
- Algorithmen auf Graphen: Tiefensuche, Planaritätstest
- Kürzeste Wege
- Flüsse in Netzwerken
- Minimale Spannbäume und das Union/Find-Problem
- Lineare Optimierung zur Lösung kombinatorischer Probleme
- Approximationsverfahren für schwere Probleme
Übungsblätter:
Literatur:
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,
Clifford Stein.
Introduction to Algorithms (2nd Edition). MIT Press, 2001.
- Christos H. Papadimitriou, Kenneth Steiglitz.
Combinatorial Optimization: Algorithms and Complexity.
Dover Publications , 1998
- Jon Kleinberg, Eva Tardos.
Algorithm Design. Addison Wesley, 2005.
- Juraj Hromkovic.
Algorithmics for Hard Problems.
Springer, 2001.
|
|
|
|
