Hauptinhalt
Topinformationen
Mitarbeiterverzeichnis
Fortgeschrittene Graphenalgorithmen
Prof. Dr. Markus Chimani
Veranstaltungstyp: Vorlesung und Übung
TeilnehmerInnen:
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,...
Erstes Treffen:
Montag, 16.10.2023 12:00 - 14:00, Ort: 32/109
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
Leistungsnachweis:
Veranstaltungsnummer:
6.630
ECTS-Kreditpunkte:
9,00
Bereichseinordnung:
Veranstaltungen > Informatik > Master of Science in Informatik Veranstaltungen > Informatik > Vorlesungen
Prof. Dr. Markus Chimani
Veranstaltungstyp: Vorlesung und Übung
TeilnehmerInnen:
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,...
Erstes Treffen:
Montag, 16.10.2023 12:00 - 14:00, Ort: 32/109
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
Leistungsnachweis:
Veranstaltungsnummer:
6.630
ECTS-Kreditpunkte:
9,00
Bereichseinordnung:
Veranstaltungen > Informatik > Master of Science in Informatik Veranstaltungen > Informatik > Vorlesungen