LS 2

Home
Teaching (German)
Winter 04/05
Sommer 04
Diplomarbeiten (pdf)
Frühere Semester
Service
Travel
Staff
Contact
Private

External Links

Universität Dortmund
Computer Science Faculty
Collab. Research Center 531
Collab. Research Center 475
Research Cluster 1126
Student Advisory 		Wintersemester 2006/07

Vorlesung Approximationsalgorithmen

Thema der Vorlesung
Dozent: Thomas Hofmeister

Termine:
Mo. 10:15-11:45 Uhr, OH 14, 104
Do. 12.15-13:45 Uhr, OH 14, 104
Übungsgruppe: Mo. 14.15-15.45 Uhr, OH 14, 104.

Scheine: Sind ab nächster Woche (12.02.07) bei Frau Kühn (LS2) abholbar. Wenn Ihr mir eine email (mit Adresseninfo) schickt, dann kann ich Euch den jeweiligen Schein auch per Post zukommen lassen.

Übungsblätter:   Blatt1   Blatt2   Blatt3   Blatt4   Blatt5   Blatt6   Blatt7   Blatt8   Blatt9   Blatt10   Blatt11   Blatt12   Blatt13   Blatt14

Lösungsvorschläge gibt es als PDF auch unter der Webadresse, die das Skript enthält.

Skript

Dieses steht im Netz zur Verfügung, die Adresse kann von Interessenten von mir erfragt werden. (Das Skript ist noch nicht "perfekt" und soll daher nicht "weltweit" abrufbar sein.)

Bücher bei Amazon

"Hochbaum-Buch"     "Vazirani-Buch"     "Wanka-Buch"

Andere Skripten und Papers

Ein Skript zu einer Vorl. an der John Hopk. Univ.

Die Ergebnisse zu Greedy-Algorithmen für das Independent Set Problem stammen aus einem Papier von Halldorsson und Radhakrishnan. Inhalt findet man z.B. in diesem Aufschrieb.

Paper zu "Weighted Vertex Cover" (Paper: 1993-18)

Motwani: Lecture Notes on Approx. Algorithms bzw. hier

Williamson: Lecture Notes on Approx. Algorithms (steht unter Course Notes)