Randomisierte und approximative Algorithmen

Termine

Art Wann Wo Beginn Dozent
V4 Montag 10:15 - 11:45
Mittwoch 10:15 - 11:45
AVZ III / HS 2
AVZ III / HS 2
16. Oktober 2017 Prof. Dr. H. Röglin
Ü2 Montag 12:15 - 13:45
Freitag 10:15 - 11:45
AVZ III / A121
LBH II.57
23. Oktober 2017 Anna Großwendt

Bitte beachten Sie, dass die Vorlesung erst am 16. Oktober 2017 beginnt.

Inhalt

In dieser Vorlesung werden wir uns mit dem Entwurf und der Analyse von Approximationsalgorithmen beschäftigen.

Datum Inhalt
16. Oktober 1 Einleitung
2 Greedy-Algorithmen

Übungsblätter

Literatur

Die Inhalte der Vorlesung finden sich in diesem Skript, das im Laufe des Semesters noch erweitert wird.


Page Tools