Hauptinhalt
Topinformationen
Aktuelle Lehrveranstaltungen
| Fortgeschrittene Graphenalgorithmen |
| Dozent:Prof. Dr. Markus Chimani |
| Veranstaltungstyp:Vorlesung und Seminar (Offizielle Lehrveranstaltungen) |
| Beschreibung:Ein bunter Strauß verschiedener Fragestellungen auf Graphen, sowie effiziente algorithmische Lösungen dafür. Vorwissen aus der BSc-Vorlesung "Graphenalgorithmen" ist erfreulich, aber nicht Voraussetzung. Die betrachteten Themen umfassen beispielsweise: *) Matchings, *) Planaritätstest, *) Baumweite und FPT Algorithmen, *) Dreizusammenhangszerlegung, *) Min-Cost-Flows,... |
| Ort:32/109 |
| Semester:WiSe 2025/26 |
| Zeiten:Mo. 12:00 - 14:00 (wöchentlich) - Vorlesung,
Di. 08:00 - 10:00 (wöchentlich),
Mi. 08:00 - 10:00 (wöchentlich) Erster Termin:Montag, 13.10.2025 12:00 - 14:00, Ort: 32/109 |
| Veranstaltungsnummer:6.634 |
| ECTS-Kreditpunkte:9,00 |
