MLU
Lecture: Approximative und randomisierte Algorithmen - Details
You are not logged in.

Course location / Course dates

Hörsaal 3.31 [VSP 1] NUR FÜR INFORMATIK Tuesday: 14:15 - 15:45, weekly (from 05/10/10), Vorlesung (15x)
Thursday: 14:15 - 15:45, weekly (from 07/10/10), Vorlesung im Wechsel mit Übung (15x)

Fields of study

Comment/Description

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