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
General
Diskussionsforum
Diskussionsforum
In diesem Forum können sie Fragen zur Vorlesung und Übung diskutieren.
Search forums
Search forums
Add discussion topic
There are no discussion topics yet in this forum
◄ Ankündigungen
Jump to...
Jump to...
Ankündigungen
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)
13. Vorlesung (25.01.2019): Druckversion
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. Vorlesung (19.10.2018): Motivation, Definitionen, Cardinality Vertex Cover ►