Graphentheorie und Graphenalgorithmen (SoSe 2026)
Veranstaltungszeitplan
| Tag | Zeit | Häufigkeit | Datum | Raum |
|---|---|---|---|---|
| Donnerstag | 14:00- 16:00 Uhr | Einzeltermin | 16.04.2026 | |
| Freitag | 14:00- 16:00 Uhr | Einzeltermin | 17.04.2026 | |
| Mo-Fr | 10:00- 16:30 Uhr | Block | 18.08.2026- 21.08.2026 |
Beschreibung
Wie finden Routingdienste die schnellste Route?
Wie lassen sich ungenaue Trajektorien in urbanen Regionen an das hiesige Straßennetzwerk anpassen?
Warum genügen vier Farben, um jede Landkarte so einzufärben, dass keine benachbarten Länder die gleiche Farbe haben?
In diesem Seminar behandeln wir Graphentheorie und untersuchen zentrale Graphenalgorithmen (von Matching bis hin zu modernen Methoden wie Graph Neural Networks) und analysieren ihre theoretischen Grundlagen sowie ihre praktischen Anwendungen. Ziel ist es, aktuelle Forschungsarbeiten zu verstehen, aufzubereiten, sowie am Ende den Inhalt vorzustellen und anschließend in einer eigenen Übungsstunde zu vertiefen. Dafür wird zu Beginn des Semesters eine Einführung und zum Ende des Semesters ein Abschlussblock zur Präsentation stattfinden.
Dozenten
- Christian Fries (verantwortlich)