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 in Präsenz im Raum SeMath(1950|008) statt.

Vorlesung
Mittwoch, 08:30 -10:00 Uhr, SeMath(1950|008)
Start: 05.04.
Donnerstag, 14:30 -16:00 Uhr, SeMath(1950|008)
Start: 06.04.


Übung
Montag, 16:30 - 18:00 Uhr, SeMath(1950|008)
Start: 13.04.


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: 03.04.2023 - 08:41