WICHTIG |
---|
Aktuelle Informationen, Materialien zur Lehrveranstaltung (z.B. Übungsblätter) und Zugang zu den Zoom-Räumen finden Sie im zugehörigen Moodle-Raum. |
Algorithmen für schwere Graphenprobleme
- Assistent
- Stephan Marnach, M.Sc.
- Termine
-
Die Vorlesung und Übung findet via Zoom statt. Die entsprechenden Zoom-Räume finden Sie im zugehörigen Moodle-Raum.Die erste Vorlesung findet am Montag, den 26.10.2020, 10:30-12:00 statt. Die Erste Übung findet am Montag, den 26.10.2020, 16:30-18:00 statt.
Die regelmäßigen Termine für Vorlesung und Übung werden voraussichtlich im Zeitraum 26.10.2020-11.02.2021 abgehalten.
Vorlesung Montag, 10:30 -12:00 Uhr, Zoom(Start: 26.10.2020)Donnerstag, 14:30 -16:00 Uhr, Zoom(Start: 29.10.2020)
Übung Montag, 16:30 - 18:00 Uhr, Zoom(Start: 26.10.2020)
- Sprechzeiten
- Sprechzeiten nach Vereinbarung.
- Sprechzeiten
- Inhalte der Lehrveranstaltung
- Fest-Parameter-Algorithmen für ausgewählte Graphenprobleme
- Exponentialzeit-Algorithmen für kombinatorische Optimierungsprobleme
- parametrisierte Komplexitätstheorie
- Algorithmen für baumweitebeschränkte und cliquenweitebeschränkte Graphen
- Prüfung
- Bestehen einer mündlichen Prüfung (Voraussetzungen für die Zulassung zur Prüfung ist die aktive Teilnahme in der Übung und Vorrechnen von Übungsaufgaben)
last modified: 15/10/2020 - 15:18