Proseminar: Graphalgorithmen - Zeitplan
| Zeit | Thema | Vortragender | |
|---|---|---|---|
| Montag, 27. Februar 2012 | |||
| 12:30-12:45 | Begrüßung | ||
| 12:45-13:20 | Suchverfahren I: Tiefensuche | Sascha Oßwald | |
| 13:20-13:55 | Suchverfahren II: A*, iteratives A* | Kevin Krüssenberg | |
| 13:55-14:30 | Kürzeste Wege II (APSP): Algorithmus von Floyd und Warshall und Algorithmus von Johnson | Erik Wacker | |
| 14:30-15:00 | Kaffeepause | ||
| 15:00-15:35 | Zusammenhangskomponenten auf gerichteten und ungerichteten Graphen | Adrian Batzill | |
| 15:35-16:10 | Eulersche Kreise: Der Algorithmus von Hierholzer | Diana Henninger | |
| 16:10-16:45 | Canadian-Traveler-Problem | Regina König | |
| 16:45-17:20 | Vehicle-Routing-Problem: Der Ameisenalgorithmus | Jens Hoffmann | |
| 17:20-17:45 | Diskussion | ||
| Dienstag, 28. Februar 2012 | |||
| 12:30-12:45 | Begrüßung | ||
| 12:45-13:20 | Kreisfreie Graphen: Topologische Sortierung | Julien Thoma | |
| 13:20-13:55 | Maximale Cliquen: Der Algorithmus von Bron und Kerbosch | Maria Hügle | |
| 13:55-14:30 | Max-Cardinality-Matchings: Der Algorithmus von Hopcroft und Karp | Christopher Schröder | |
| 14:30-15:00 | Kaffeepause | ||
| 15:00-15:35 | Färbung von Graphen: Greedy- und Backtracking-Algorithmen | René Garcia Rosas | |
| 15:35-16:10 | Färbung planarer Graphen: Algorithmus für das 5-Farben-Problem | Tobias Paxian | |
| 16:10-16:45 | Maximale Flüsse: der Algorithmus von Dinic | Philipp Bausch | |
| 16:45-17:30 | Abschlussdiskussion | ||
Für jedes Thema sind 35 Minuten eingeplant, von denen 25 Minuten für den Vortrag und 10 Minuten für inhaltliche Diskussion und Feedback vorgesehen sind.