Randomisierte und approximative Algorithmen

Dozenten: Thomas Kesselheim und Heiko Röglin

Übungen: Ken Berkpinar

Die Vorlesung beginnt am 12. Oktober 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. Auf der eCampus-Seite finden sich weitere Informationen zur Vorlesung und zum Übungsbetrieb.

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