Hauptinhalt
Topinformationen
Aktuelle Veranstaltungen
| 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: Mo. 12:00 - 14:00 (14x), (32/109): Mo. 14:00 - 16:00 (14x), 50/E09: Di. 08:00 - 10:00 (13x) |
| Semester:WiSe 2023/24 |
| Zeiten:Mo. 12:00 - 14:00 (wöchentlich) - Vorlesung, Ort: 32/109,
Mo. 14:00 - 16:00 (wöchentlich) - Übung, Ort: (32/109),
Di. 08:00 - 10:00 (wöchentlich) - Vorlesung, Ort: 50/E09 Erster Termin:Montag, 16.10.2023 12:00 - 14:00, Ort: 32/109 |
| Veranstaltungsnummer:6.630 |
| ECTS-Kreditpunkte:9,00 |
