Seminar Approximationsalgorithmen (LV DX9), Sommer 2003

Zeit und Ort: Donnerstag 11:30 - 13:00, Raum 2/41/238

Kurzbeschreibung

Inhalt: F�r viele kombinatorische Optimierungsprobleme gibt es vermutlich keine schnellen L�sungsverfahren (NP-schwere Probleme), wohl aber effiziente Approximationsalgorithmen, die L�sungen mit G�tegarantie erzeugen. Dieses Seminar soll an Hand des Buches Approximation Algorithms von V. V. Vazirani in Form einer Vorlesung von Studenten f�r Studenten in grundlegende Techniken und Resultate dieses Gebiets einf�hren.
Zielgruppe: wob.: MMM6,8, IMM6,8, WMM6,8
Vorwissen: Lineare Optimierung, Grundbegriffe aus Graphen- und Komplexit�tstheorie
Abschluss: Seminarschein bei aktiver Teilnahme und Vortrag

Literatur

  • V. V. Vazirani, Approximation Algorithms, Springer 2001

Übungen


Last modified: Mon Mar 31 17:33:16 CEST 2003