MLU
Vorlesung: Approximative und randomisierte Algorithmen - Details
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

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

Räume und Zeiten

Keine Raumangabe
Dienstag: 14:15 - 15:45, wöchentlich(15x)
Donnerstag: 10:15 - 11:45, wöchentlich(15x)

Studienbereiche

Kommentar/Beschreibung

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