Dozent: Mathias Schacht
Termine
Vorbesprechung: Dienstag, 24.04.07 um 17:00 Uhr in Raum 3.321, RUD 25
Blockveranstaltung: 29./30.06.07, Raum 1'305 RUD 26 (Erwin Schrödinger Zentrum)
Zuordnung
- Hauptstudium, Seminar
Inhalte und Lernziele
In diesem Seminar werden aktuelle Resultate der Theoretischen Informatik und der Diskreten Mathematik vorgestellt. Im Vordergrund stehen
- Algorithmen für Graphen
- Approximations- und randomisierte Algorithmen
- Enumeration diskreter Strukturen
- Extremale Kombinatorik
Voraussetzungen
- Grundstudium
Zeitplan
Freitag, 29. Juni 2007 |
|||
| 13:15 | Berit Grußien | Gleichmäßige Färbungen von Graphen | |
| 14:15 | Annika Flemming und Bojko Heinrich | Approximationsalgorithmen für das Shortest-Common-Superstring-Problem | |
| 15:15 | Kaffeepause | ||
| 15:45 | Andrea Knaut und Magdalena Soyka | Darstellung serien-paralleler Graphen als Schnittgraphen | |
| 16:45 | Barbara Pogorzelska und Enkhtur Zurgaanjin | Ein optimaler MST-Algorithmus Teil 1, Teil 2 | |
| 17:45 | Gregor Myrach | ||
Samstag, 28. Juni 2007 |
|||
| 10:00 | Lena Kalleske und Matthias Sax | Roboter-Schwärme | |
| 11:00 | Nils Alberti |
Measure and Conquer | |
| 12:00 | Nikolay Damyanliev | Lokal-konsistente CSP's | |
| 13:00 | Mittagspause | ||
| 14:00 | Swetlana Klaus und Sascha Qualitz | Die Anzahl planarer Graphen und Eigenschaften zufälliger planarer Graphen | |
| 15:00 | Marco Haddenhorst und Afschin Hormozdiary | ||
