Skip to main content
Side panel
More
English (en)
Català (ca)
Deutsch (de)
Deutsch (du) (de_du)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Portugal (pt)
Svenska (sv)
Türkçe (tr)
Русский (ru)
العربية (ar)
You are currently using guest access
Log in
Open course index
Home
Archiv
Wintersemester 2018/2019
Fakultät für Mathematik und Informatik
Informatik
Master Informatik
WS18_Approx
Vorlesungsfolien
13. Vorlesung (25.01.2019): Druckversion
13. Vorlesung (25.01.2019): Druckversion
Click
approx-ws18-vl13-steinerwald-primal-dual-druckversion.pdf
link to view the file.
◄ 13. Vorlesung (25.01.2019): Steinerwald, primal-dual (V: JJ, MK)
Jump to...
Jump to...
Ankündigungen
Diskussionsforum
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
07. Vorlesung (30.11.2018): 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)
01. Übungsblatt
02. Übungsblatt
03. Übungsblatt
04. Übungsblatt
05. Übungsblatt
06. Übungsblatt
07. Übungsblatt
08. Übungsblatt
09. Übungsblatt
10. Übungsblatt
11. Übungsblatt (13.1., 12:45 Uhr: Tippfehler korrigiert)
12. Übungsblatt
13. (und letztes) Übungsblatt
01. Übungsblatt ►