Allgemeine Informationen

Veranstaltungsname	Vorlesung: Approximative und randomisierte Algorithmen
Semester	WS 2008/09
Aktuelle Anzahl der Teilnehmenden	0
Heimateinrichtung	Leitung des Instituts für Informatik
Beteiligte Einrichtungen	Praktische Informatik (Datenstrukturen)
Veranstaltungstyp	Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Dienstag, 07.10.08, 14:15 - 15:45 Uhr
Lehrsprache(n)	Deutsch
SWS	3+1
ECTS-Punkte	5

Lehrende

Prof. Dr. Matthias Müller-Hannemann

Räume und Zeiten

Ohne Raum

Dienstag, 14:15 - 15:45, Wöchentlich (ab dem 07.10.08)
Donnerstag, 10:15 - 11:45, Wöchentlich (ab dem 09.10.08)

Studienbereiche

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

Kommentar/Beschreibung

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

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Anmeldung gesperrt (global)".

Folgende Regeln gelten für die Anmeldung:

Die Anmeldung ist gesperrt.

Vorlesung: Approximative und randomisierte Algorithmen - Details

Ohne Raum