Martin-Luther-Universität Halle-Wittenberg
Übung: Approximative und randomisierte Algorithmen (Übung) - Details
Sie sind nicht angemeldet.

Veranstaltungsort / Veranstaltungszeiten

(HS 3.31) Montag: 10:15 - 11: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