MLU
Exercises: Approximative und randomisierte Algorithmen (Übung) - Details
You are not logged in.

Course location / Course dates

(3.31) Monday: 10:15 - 11:45, weekly (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