Advanced Algorithms WS 23/24

LVR-Nr:212029
Veranstaltung:Advanced Algorithms
4-std.
Mo 14-16 Uhr, Do 10-12 Uhr
Dozentin:Maike Buchin
Übungen:Alexander Neuhaus
Fr 10-12 Uhr
Korrektur:Oliver Stolz

Aktuelles

  • Alle weiteren Informationen sind dem Moodlekurs zu entnehmen.

 

Informationen

Kommentar aus dem Vorlesungsverzeichnis

In der Vorlesung betrachten wir fortgeschrittene
Themen der Algorithmik. Nach einer kurzen Wiederholung bekannter Inhalte
betrachten wir vor allem Approximationsalgorithmen und FPT-Algorithmen
sowie exakte Algorithmen für NP-schwere Probleme. Ebenfalls betrachten
wir einige neue und bekannte Datenstrukturen und deren Analyse. Die
betrachteten Probleme dabei sind sowohl kombinatorisch,
graphentheoretisch also auch geometrisch.

Voraussetzungen

Grundlegende Vorlesung zu Algorithmen und Datenstrukturen, wie zum Beispiel die Informatik 2.

Literatur

Die Vorlesung orientiert sich hauptsächlich an folgenden Quellen:

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms. MIT Press .
Vazarani: Approximation Algorithms. Springer. 
Matousek, Gärtner: Understanding and Using Linear Programming. Universitext. 
Cygan, et. al.: Parameterized Algorithms. Springer. 

Weitere Literaturhinweise werden in der Vorlesung gegeben.

Kontakt