Salta al contenido principal
Panel lateral
WueCampus
Más
Español - Internacional (es)
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)
En este momento está usando el acceso para invitados
Acceder
Página Principal
Abrir cajón de índice del curso
Archiv
Wintersemester 2018/2019
Fakultät für Mathematik und Informatik
Informatik
Master Informatik
WS18_Approx
13. Vorlesung (25.01.2019): Druckversion
Archivo
13. Vorlesung (25.01.2019): Druckversion
Haga clic en
approx-ws18-vl13-steinerwald-primal-dual-druckversion.pdf
para ver el archivo.
◄ 13. Vorlesung (25.01.2019): Steinerwald, primal-dual (V: JJ, MK)
Ir a...
Ir a...
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 ►