Desktop-Bild
WICHTIG
Aktuelle Informationen und Materialien zur Lehrveranstaltung (z.B. Übungsblätter) finden Sie im zugehörigen L²P-Lernraum.

Algorithmen für schwere Graphenprobleme

Dozent
Prof. Dr. Ir. Arie M.C.A. Koster
Assistent
Nils Spiekermann M.Sc.
Termine

Vorlesung
Montag 14:15 - 15:45, Raum SeMath (1950|008)
Donnerstag 10:15 - 11:45, Raum SeMath (1950|008)

Übung
Montag, 16:15 - 17:45 Uhr, Raum SeMath (1950|008)

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: 10.10.2016 - 09:02