Termine
| PS |
Mittwoch |
08:00 - 10:00 |
(DOR 24, 213) |
Zuordnung
Inhalte und Lernziele
Viele in der Praxis auftretende Aufgaben lassen sich als kombinatorische
Optimierungsprobleme oder als graphentheoretische Fragestellungen modellieren.
Von Sortieren bis kürzesten Wegen, von Matching bis zum 5-Farben-Theorem;
in diesem Proseminar wollen wir einige der grundlegenden Verfahren und
Algorithmen kennenlernen, die zur Lösung dieser Probleme und ihrem
Verständnis beitragen.
Vortragsthemen
| 18.04. |
Deryk Osthus, Mark Proksch |
Einführung |
| 25.04. |
- kein Vortrag - |
| 02.05. |
Deryk Osthus, Mark Proksch |
Sortieren |
| 09.05. |
Timm Baumeister |
Suchen |
| 16.05. |
Ingo Bendel |
Färben planarer Graphen |
| 23.05. |
Jörg Ottenberg |
Greedy-Färbungen |
| 30.05. |
N.N. |
Fibonacci Heaps |
| 06.06. |
Stephan Weißleder |
Suchbäme |
| 13.06. |
Eileen Hilges |
Das Traveling Salesman Problem |
| 20.06. |
Daniel Göhring |
Einbettungen von Graphen |
| 27.06. |
- kein Vortrag - |
| 04.07. |
Stephan Lerche |
Bipartites Matching - algorithmisch |
| 11.07. |
Danilo Schmidt |
Schnitte und Flüsse |
| 18.07. |
N.N. |
Matrix-Multiplikation |
Empfohlene Literatur
-
D.C. Kozen,
The Design and Analysis of Algorithms,
Springer Verlag, 1992.
-
A.V. Aho, J.E. Hopcroft und J.D. Ullman,
The Design and Analysis of Computer Algorithms,
Addison Wesley, 1974.
-
R. Diestel,
Graphentheorie,
Springer Verlag, 1997. (Buch auch in Englisch erhältlich: Graph Theory)
-
J.H. Kingston,
Algorithms and Data Structures,
Addison Wesley, 1990.
-
R.E. Tarjan,
Data Structures and Network Algorithms,
SIAM, 1983.
