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

Veranstaltungsort / Veranstaltungszeiten

(3.31) Donnerstag: 14:15 - 15:45, wöchentlich (15x)

Studienbereiche

Kommentar/Beschreibung

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