Randomisierte und approximative Algorithmen

Dozenten: Thomas Kesselheim und Heiko Röglin

Übungen: Andreas Abels und Ken Berkpinar

Die Vorlesung beginnt am 3. November in Form von Online-Lehre. Die Vorlesungen werden als Videos Ende der Woche veröffentlicht. Die Übungen finden mittwochs und freitags um 10:15 via Zoom statt. Bitte melden Sie sich auch auf der eCampus-Seite zur Vorlesung an.

Inhalt

In dieser Vorlesung werden wir uns mit dem Entwurf und der Analyse von Approximations- und Online-Algorithmen beschäftigen.

Literatur

Die Inhalte der Vorlesung basieren auf den beiden Skripten zu Approximationsalgorithmen und Online-Algorithmen.


Page Tools