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:69/117: Mo. 12:00 - 14:00 (14x) Di. 08:00 - 10:00 (14x), 69/E15: Mo. 14:00 - 16:00 (7x), 69/127: Montag, 21.02.2022 - Dienstag, 22.02.2022 09:00 - 13:30, Freitag, 04.03.2022, Dienstag, 22.03.2022 09:00 - 12:00 |
Semester:WiSe 2021/22 |
Zeiten:Mo. 12:00 - 14:00 (wöchentlich), Ort: 69/117,
Mo. 14:00 - 16:00 (zweiwöchentlich, ab 25.10.2021) - Übung, Ort: 69/E15,
Di. 08:00 - 10:00 (wöchentlich), Ort: 69/117,
Termine am Montag, 21.02.2022 - Dienstag, 22.02.2022 09:00 - 13:30, Freitag, 04.03.2022, Dienstag, 22.03.2022 09:00 - 12:00, Ort: 69/127 Erster Termin:Montag, 18.10.2021 12:00 - 14:00, Ort: 69/117 |
Veranstaltungsnummer:6.632 |
ECTS-Kreditpunkte:9,00 |