Uni-Logo

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.