Lecture: Spezielle Kapitel der Algorithmik (Approximative und randomisierte Algorithmen) - Details

Lecture: Spezielle Kapitel der Algorithmik (Approximative und randomisierte Algorithmen) - Details

You are not logged into Stud.IP.

General information

Course name Lecture: Spezielle Kapitel der Algorithmik (Approximative und randomisierte Algorithmen)
Subtitle Approximative und randomisierte Algorithmen
Course number INF.05377.01
Semester WS 2019/20
Current number of participants 8
Home institute Leitung des Instituts für Informatik
participating institutes Praktische Informatik (Datenstrukturen)
Courses type Lecture in category Offizielle Lehrveranstaltungen
First date Tuesday, 15.10.2019 08:15 - 09:45, Room: Hörsaal 3.31 [VSP 1] (Informatik)
Type/Form Vorlesung
SWS 4
ECTS points 5

Fields of study

Module assignments

Comment/Description

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