Übung: Approximative und randomisierte Algorithmen (Übung) - Details

Übung: Approximative und randomisierte Algorithmen (Übung) - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Übung: Approximative und randomisierte Algorithmen (Übung)
Semester WS 2010/11
Aktuelle Anzahl der Teilnehmenden 0
Heimat-Einrichtung Leitung des Instituts für Informatik
beteiligte Einrichtungen Praktische Informatik (Datenstrukturen)
Veranstaltungstyp Übung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin Donnerstag, 07.10.2010 14:15 - 15:45, Ort: (3.31)
SWS 1
ECTS-Punkte 5

Räume und Zeiten

(3.31)
Donnerstag: 14:15 - 15: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