Lehrende/r: Univ.-Prof. Dr. Ernst Althaus
Veranstaltungsart: Vorlesung/Übung
Anzeige im Stundenplan: Fortgeschr.Algorith.
Semesterwochenstunden: 4
Credits: 6,0
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
Voraussetzungen / Organisatorisches: Voraussetzungen: Datenstrukturen und effiziente Algorithmen (oder vergleichbar)
Inhalt: - Lineare und ganzzahlig lineare Programmierung, - Optimierungsmethoden, - Randomisierte Algorithmen, - Approximationsalgorithmen, - Online-Algorithmen, - Sekundärspeicheralgorithmen, - Parametrisierte Algorithmen
Empfohlene Literatur: - Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung - Kleinberg, Tardos: Algorithm Design - Motwani, Raghavan: Randomized Algorithms - Papadimitriu, Vazirani: Algorithms - Bertsimas, Tsitsiklis: Introduction to Linear Optimization