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. Zum ersten Vorlesungstermin wird auch eine kurze Live-Einführung per Zoom stattfinden. Die Zoom-Zugangsdaten sind im eCampus hinterlegt. 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