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.
Der Termin für die Vorbesprechung wird per E-Mail bekannt gegeben.
Immer, wenn wir im Büro anzutreffen sind sowie nach Vereinbarung.
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.