Desktop-Bild
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

Dozent
Prof. Dr. Ir. Arie M.C.A. Koster
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.
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)
letzte Änderung: 15.10.2020 - 15:18