الموضوع الاسم الوصف
Vorlesungsfolien ملف 01. Vorlesung (19.10.2018): Motivation, Definitionen, Cardinality Vertex Cover

ملف 01. Vorlesung (19.10.2018): Druckversion

ملف 02. Vorlesung (26.10.2018): Set Cover

ملف 02. Vorlesung (26.10.2018): Druckversion

ملف 03. Vorlesung (02.11.2018): Shortest Superstring, Steinerbaum, approximationserhaltende Reduktion

ملف 03. Vorlesung (02.11.2018): Druckversion

ملف 04. Vorlesung (09.11.2018): Mehrwegeschnitt

ملف 04. Vorlesung (09.11.2018): Druckversion

ملف 05. Vorlesung (16.11.2018): LP-Dualität

ملف 05. Vorlesung (16.11.2018): Druckversion

ملف 06. Vorlesung (23.11.2018): LP-Runden, Primal-Dual-Schema und Dual Fitting für SetCover

ملف 06. Vorlesung (23.11.2018): Druckversion

ملف 07. Vorlesung (30.11.2018): Metrisches k-Zentrum

7. Vorlesung (06.12.)
ملف 07. Vorlesung (30.11.2018): Druckversion

7. Vorlesung (Druckversion)
ملف 08. Vorlesung (07.12.2018): Parametrisiertes Pruning

ملف 08. Vorlesung (07.12.2018): Druckversion

ملف 09. Vorlesung (14.12.2018): Approximationsschemata und Knapsack

ملف 09. Vorlesung (14.12.2018): Druckversion

ملف 10. Vorlesung (21.12.2018): Euklidisches TSP (V: JG, AW)

ملف 10. Vorlesung (21.12.2018): Druckversion

ملف 11. Vorlesung (11.01.2019): Minimalgrad-Spannbaum per lokale Suche (V: DB, DS)

ملف 11. Vorlesung (11.01.2019): Druckversion

ملف 12. Vorlesung (18.01.2019): MaxSat per randomisiertem Runden und Methode der bedingten Erwartungswerte (V: TG, NF)

ملف 12. Vorlesung (18.01.2019): Druckversion

ملف 13. Vorlesung (25.01.2019): Steinerwald, primal-dual (V: JJ, MK)
ملف 13. Vorlesung (25.01.2019): Druckversion