Seminar Approximationsalgorithmen (WS 2020/2021)

Seminarbetreuung

Dr. Annamaria Kovacs

Inhalt

Wir werden pro Teilnehmer ein Buchkapitel aus dem Buch Vazirani: Approximation Algorithms aufarbeiten:

– Im Bachelor Seminar betrachten wir die Algorithmen ohne Lineare Programmierung.

Da hierzu manche Buchkapitel recht dünn sind, werden wir hier manchmal auch auf die Originalarbeiten zurückgreifen.

– Im Master Seminar werden wir einige Kapitel über Primal-Dual Algorithmen bearbeiten. Vorkenntnisse aus der Linearen Programmierung sind hilfreich, aber nicht zwingend nötig. Wir werden jedoch am Anfang des Semesters eine online Hilfestunde über LP und Primal-Duale Algorithmen organisieren.

Termine

Der Termin für die Vorbesprechung wird per E-Mail bekannt gegeben.

Sprechzeiten

Immer, wenn wir im Büro anzutreffen sind sowie nach Vereinbarung.

Lernziele

Das Kennenlernen neuester Forschungsergebnisse in der Theoretischen Informatik, das Verstehen wissenschaftlicher Originaltexte, die Fähigkeit zur Einordnung der Inhalte und Aussagen, sowie deren Wiedergabe in eigener Darstellung in einem begrenzten Zeitrahmen.