Martin-Luther-Universität Halle-Wittenberg
Vorlesung: Approximative und randomisierte Algorithmen - Details
Sie sind nicht angemeldet.

Veranstaltungsort / Veranstaltungszeiten

Hörsaal 3.31 [VSP 1] Montag: 10:15 - 11:45, wöchentlich (ab 13.10.2014), Vorlesung im Wechsel mit Übung (14x)
(HS 3.31) Dienstag: 14:15 - 15:45, wöchentlich (14x)

Studienbereiche

Kommentar/Beschreibung

- Klassifikation von Problemen auf Approximierbarkeit
- kombinatorische Approximationsalgorithmen
- Approximationsalgorithmen basierend auf linearer Programmierung
- randomisierte Algorithmen für Optimierungsprobleme
- randomisierte Datenstrukturen
- probabilisitische Analyse