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. (bis zum 31.12.2018)
Sascha Kuhnke, M.Sc. (ab dem 01.01.2019)
Termine

In der ersten Vorlesungswoche finden Montag, den 08.10.18, 10:30-12:00 und Freitag, den 12.10.18, 10:30-12:00, jeweils Vorlesungen im Raum SeMath (1950|008) statt.
Danach wird die Veranstaltung im Wechsel mit der Veranstaltung Theorie der Graphen- und Netzwerkoptimierung in einer Blockstruktur stattfinden. Hierbei werden in vorgegebenen Zeiträumen bis zu vier Vorlesungen und zwei Übungen pro Woche gehalten.
Bei den Vorlesung handelt es sich um die folgenden regelmäßigen Termine in den Zeiträumen 05.11.18-23.11.18 und 07.01.19-01.02.19.

Vorlesung
Montag, 8:30 -10:00 Uhr, Raum SeMath (1950|008)
Montag, 10:30 -12:00 Uhr, Raum SeMath (1950|008)
Freitag, 8:30 -10:00 Uhr, Raum SeMath (1950|008)
Freitag, 10:30 - 12:00 Uhr, Raum SeMath (1950|008)

Bei den Übungen handelt es sich um die folgenden regelmäßigen Termine in den Zeiträumen 07.11.18-26.11.18 und 09.01.19-01.02.19.

Übung
Montag, 16:30 - 18:00 Uhr, Raum SeMath (1950|008)
Mittwoch, 8:30 - 10:00 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: 08.10.2018 - 09:46