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

General information

Course name Exercises: Approximative und randomisierte Algorithmen (Übung)
Semester WS 2010/11
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 Thursday, 07.10.2010 14:15 - 15:45, Room: (3.31)
SWS 1
ECTS points 5

Rooms and times

(3.31)
Thursday: 14:15 - 15: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