Homepage MLU Halle-Wittenberg
Aktuelle Seite:
Übung: Approximative und randomisierte Algorithmen (Übung) - Details
 
  Approximative und randomisierte Algorithmen (Übung)
Persönlicher Status:
Decline Sie sind nicht als TeilnehmerIn der Veranstaltung eingetragen.
Berechtigungen:
Blank Lesen: (Registrierungsmail beachten!)
Blank Schreiben: (Registrierungsmail beachten!)
Aktionen:
Link-intern Zurück zur letzten Auswahl
  Zeit:
Montag: 10:15 - 11:45, wöchentlich (ab 08.10.2012), Übung im Wechsel mit Vorlesung
Semester:
WS 2012/13
  Erster Termin:
Mo., 08.10.2012, 10:15 - 11:45, Ort: (3.31)
Vorbesprechung:
keine
  Veranstaltungsort:
(3.31)
 
  DozentInnen:
  Veranstaltungstyp:
Übung 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:
1
  ECTS-Punkte:
5
  Studienbereiche:
 
  Heimat-Einrichtung:
Leitung des Instituts für Informatik
Beteiligte Einrichtung:
Praktische Informatik (Datenstrukturen)
  Anzahl der Teilnehmenden: 7
DozentInnen: 2
TutorInnen: keine
Sonstige: 5
Forenbeiträge: 2 Dokumente: 7