LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Hauptseminar Approximative Algorithmen



Angebotene Themen



Thema 1:
Komplexität von Optimierungsproblemen I

Thema 2:
Komplexität von Optimierungsproblemen II

Thema 3:
Komplexität von Optimierungsproblemen III

Thema 4:
Allgemeine Approximationstechniken I

Thema 5:
Allgemeine Approximationstechniken II
(mit linearer Programmierung)

Thema 6:
Allgemeine Approximationstechniken III
(heuristische Methoden)

Thema 7:
Randomisierte Approximationsalgorithmen I

Thema 8:
Randomisierte Approximationsalgorithmen II
(mit semidefiniter Programmierung)


Literatur:



Organisatorisches: