Exercises: Spezielle Kapitel der Algorithmik (Übung) - Details

General information

Course name	Exercises: Spezielle Kapitel der Algorithmik (Übung)
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	Monday, 13.10.2014 10:15 - 11:45, Room: (HS 3.31)
SWS	1
ECTS points	5

Lehrende

• Dr. Holger Blaar
• Prof. Dr. Matthias Müller-Hannemann

Rooms and times

(HS 3.31)

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

Fields of study

• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Theoretische-Informatik
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Master
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Lehrgebiet Theoretische Informatik und Algorithmen
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Effiziente-Algorithmen
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Datenstrukturen

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.