In der internationalen Algorithmenforschung bildet die Entwicklung von Online- und Approximationsalgorithmen seit geraumer Zeit einen Arbeitschwerpunkt. Ziel ist die Entwicklung von Näherungslösungen für Probleme, die schwer oder gar nicht exakt gelöst werden können.
Online- und Approximationsalgorithmen
Vorlesung
-
Dozent:
Prof. Dr. Susanne Albers - Modul: IN2304, TUMonline
-
Bereich:
4+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
Wahlpflichtvorlesung im Gebiet Algorithmen -
Zeit und Ort:
TBA -
Übung:
TBA Übungsleitung:
Dr. Suzanne van der Ster, Dario Frascaria -
Hörerkreis:
Studierende im Hauptstudium der Informatik
Studierende mit Nebenfach Informatik - ECTS: 8 Punkte
-
Voraussetzungen:
Stoff des Informatik Grundstudiums
Vorlesung Effiziente Algorithmen und Datenstrukturen I (IN2003) vorteilhaft, aber nicht notwendig. -
Klausurtermin:
TBA
Inhalt
Folien
Die Folien zu sind hier verfügbar.
Literatur
- A. Borodin und R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, Cambridge, 1998. ISBN 0-521-56392-5
- V.V. Vazirani. Approximation Algorithms. Springer Verlag, Berlin, 2001. ISBN 3-540-65367-8