Lecture: Approximative und randomisierte Algorithmen - Details

Lecture: Approximative und randomisierte Algorithmen - Details

General information

Course name Lecture: Approximative und randomisierte Algorithmen
Semester WS 2014/15
Current number of participants 0
Home institute Leitung des Instituts für Informatik
Associated institutions Praktische Informatik (Datenstrukturen)
Courses type Lecture in category Offizielle Lehrveranstaltungen
First date Monday, 13.10.14, 10:15 - 11:45 o'clock HS 3.31
Lehrsprache(n) Deutsch
SWS 3+1
ECTS points 5

Rooms and times

HS 3.31

  • Monday, 10:15 - 11:45, Weekly (from 13.10.14)
  • Tuesday, 14:15 - 15:45, Weekly (from 14.10.14)

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

Admission settings

The course is part of admission "Anmeldung gesperrt (global)".
The following rules apply for the admission:
  • Admission locked.