MLU
Übung: Spezielle Kapitel der Algorithmik (Approximative und randomisierte Algorithmen - Übung) - Details
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Übung: Spezielle Kapitel der Algorithmik (Approximative und randomisierte Algorithmen - Übung)
Untertitel Approximative und randomisierte Algorithmen
Veranstaltungsnummer INF.05377.01
Semester WS 2016/17
Aktuelle Anzahl der Teilnehmenden 2
Heimat-Einrichtung Leitung des Instituts für Informatik
beteiligte Einrichtungen Praktische Informatik (Datenstrukturen)
Veranstaltungstyp Übung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin Montag, 10.10.2016 14:15 - 15:45
Art/Form Übung
SWS 1

Räume und Zeiten

Keine Raumangabe
Montag: 14:15 - 15:45, wöchentlich(13x)

Studienbereiche

Kommentar/Beschreibung

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