MLU
Exercises: Spezielle Kapitel der Algorithmik (Übung) - Details
You are not logged in.

General information

Subtitle Approximative und randomisierte Algorithmen
Semester WS 2014/15
Current number of participants 0
Home institute Leitung des Instituts für Informatik
participating institutes Praktische Informatik (Datenstrukturen)
Courses type Exercises in category Offizielle Lehrveranstaltungen
First date Mon , 13.10.2014 10:15 - 11:45, Room: (HS 3.31)
SWS 1
ECTS points 5

Course location / Course dates

(HS 3.31) Monday: 10:15 - 11:45, weekly (14x)

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