الموضوع الاسم الوصف
Vorlesungsfolien ملف 1. Vorlesung (22.10.) - Einführung und VertexCover

Einführung
ملف 1. Vorlesung - Druckversion

1. Vorlesung - Druckversion
صفحة 1. Vorlesung (Video)
ملف 2. Vorlesung (29.10.) - Greedy für SetCover und Anwendung auf ShortestSuperString

2. Vorlesung (29.10.)
ملف 2. Vorlesung - Druckversion

2. Vorlesung - Druckversion
صفحة 2. Vorlesung (Video)
ملف 3. Vorlesung (04.11.) - SteinerTree, Approximationsbewahrende Reduktionen, Mehrwegeschnitte

3. Vorlesung

ملف 3. Vorlesung - Druckversion

3. Vorlesung - Druckversion
صفحة 3. Vorlesung (Video)
ملف 4. Vorlesung (09.11.) Lineare Programmierung und LP-Dualität

4. Vorlesung (09.11.)
ملف 4. Vorlesung - Druckversion

4. Vorlesung (Druckversion)
صفحة 4. Vorlesung (Video)
ملف 5. Vorlesung (19.11.) - LP-basierte Techniken am Beispiel SetCover
ملف 5. Vorlesung (Druckversion)

5. Vorlesung (Druckversion)
صفحة 5. Vorlesung (Video)
ملف 6. Vorlesung (26.11.) - k-Center via parametrisches Pruning
ملف 6. Vorlesung (Druckversion)

6. Vorlesung (Druckversion)
صفحة 6. Vorlesung (Video)
ملف 7. Vorlesung (03.12.) - Scheduling via Parametrisches LP-Pruning
ملف 7. Vorlesung (Druckversion)

7. Vorlesung (Druckversion)
صفحة 7. Vorlesung (Video)
ملف 8. Vorlesung (10.12.) - FPTAS für Rucksackproblem via dynamischer Programmierung und Rundung

8. Vorlesung (10.12.)
ملف 8. Vorlesung (Druckversion)

8. Vorlesung (Druckversion)
صفحة 8. Vorlesung (Video)
ملف 9. Vorlesung (17.12.) - PTAS für Euklidisches TSP via Dynamischer Programmierung und Rundung

9. Vorlesung
ملف 9. Vorlesung (Druckversion)

9. Vorlesung (Druckversion)
صفحة 9. Vorlesung (Video)
ملف 10. Vorlesung (14.01.) - Min-Grad-Spannbaum via lokale Suche

10. Vorlesung
ملف 10. Vorlesung (Druckversion)

10. Vorlesung (Druckversion)
صفحة 10. Vorlesung (Video)
ملف 11. Vorlesung (21.01.): MaxSAT via Randomisiertes LP-Runden, Derandomisierung

ملف 11. Vorlesung (Druckversion)

11. Vorlesung (Druckversion)
صفحة 11. Vorlesung (Video)
ملف 12. Vorlesung (28.01.) Steiner-Wald via Primal-Dual-Ansatz

12. Vorlesung (28.01.)
ملف 12. Vorlesung (Druckversion)

12. Vorlesung (Druckversion)
صفحة 12. Vorlesung (Video)
Übungsblätter (Exercise Sheets) ملف LaTeX Template for exercise submissions