Dr. H.-J. Böckenhauer, Dr. R. Královič — Departement Informatik — FS 2019

Algorithmik für schwere Probleme

Inhalt der Vorlesung

Diese Lerneinheit beschäftigt sich mit algorithmischen Ansätzen zur Lösung schwerer Probleme, insbesondere mit parametrisierten Algorithmen und exakten Exponentialzeitalgorithmen.

Termine

Vorlesung Dienstag 9–11 CAB G 57 Beginn: 19. Februar 2019
Übungen Dienstag 11–12 CAB G 57 Beginn: 26. Februar 2019

Vorlesungsinhalt

Skripte

Unter Algorithmics for Hard Problems stehen Entwürfe von Skripten zu folgenden Vorlesungsteilen zur Verfügung: Der ebenfalls verfügbare Artikel "Improved Approximations for Hard Optimization Problems via Problem Instance Classification" umfasst in Abschnitt 5 den Stoff der letzten Vorlesung vom 28.05.2019.

Übungen

Datum Übung Lösung
19.02.2019 Übungsblatt 1 Lösung 1
26.02.2019 Übungsblatt 2 Lösung 2
5.03.2019 Übungsblatt 3 Lösung 3
12.03.2019 Übungsblatt 4 Lösung 4
19.03.2019 Übungsblatt 5 Lösung 5
26.03.2019 Übungsblatt 6 Lösung 6
09.04.2019 Übungsblatt 7 Lösung 7
16.04.2019 Übungsblatt 8 Lösung 8
30.04.2019 Übungsblatt 9 Lösung 9
07.05.2019 Übungsblatt 10 Lösung 10
14.05.2019 Übungsblatt 11 Lösung 11
21.05.2019 Übungsblatt 12 Lösung 12

Literatur

Kontakt: Fabian Frei, , Haftungsausschluss: disclaimer.html, Letzte Änderung: