Homepage MLU Halle-Wittenberg
Aktuelle Seite:
Vorlesung: Approximative und randomisierte Algorithmen - Details
 
  Approximative und randomisierte Algorithmen
Persönlicher Status:
Decline Sie sind nicht als TeilnehmerIn der Veranstaltung eingetragen.
Berechtigungen:
Blank Lesen: (Registrierungsmail beachten!)
Blank Schreiben: (Registrierungsmail beachten!)
  Zeit:
Dienstag: 14:15 - 15:45, wöchentlich (ab 07.10.2008), Ort: Hörsaal 3.31 [VSP 1]
Donnerstag: 10:15 - 11:45, wöchentlich (ab 09.10.2008), Ort: Hörsaal 3.04 [VSP 1]
Semester:
WS 2008/09
  Erster Termin:
Di., 07.10.2008, 14:15 - 15:45, Ort: Hörsaal 3.31 [VSP 1]
Vorbesprechung:
keine
  Veranstaltungsort:
Hörsaal 3.31 [VSP 1] Di. 14:15 - 15:45 (15x)
Hörsaal 3.04 [VSP 1] Do. 10:15 - 11:45 (15x)
 
  DozentIn:
Prof. Dr. Matthias Müller-Hannemann
  Veranstaltungstyp:
Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
 
  Kommentar/Beschreibung:
- Klassifikation von Problemen auf Approximierbarkeit
- kombinatorische Approximationsalgorithmen
- Approximationsalgorithmen basierend auf linearer Programmierung
- randomisierte Algorithmen für Optimierungsprobleme
- randomisierte Datenstrukturen
- probabilisitische Analyse
  SWS:
3+1
  ECTS-Punkte:
5
  Studienbereiche:
 
  Heimat-Einrichtung:
Leitung des Instituts für Informatik
Beteiligte Einrichtung:
Praktische Informatik (Datenstrukturen)
  Anzahl der Teilnehmenden: 6
DozentIn: 1
TutorInnen: keine
Sonstige: 5
Forenbeiträge: 2 Dokumente: 20