تخطى إلى المحتوى الرئيسي
واجهة جانبية
WueCampus
المزيد
العربية (ar)
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)
أنت الآن تدخل بصفة ضيف
تسجيل الدخول
الصفحة الرئيسية
فتح فهرس المساق
Archiv
Wintersemester 2018/2019
Fakultät für Mathematik und Informatik
Informatik
Master Informatik
WS18_Approx
Diskussionsforum
منتدى
Diskussionsforum
In diesem Forum können sie Fragen zur Vorlesung und Übung diskutieren.
البحث في المنتديات
البحث في المنتديات
إضافة موضوع للمناقشة
لا يوجد موضوع للمناقشة بعد في هذا المنتدى
► Ankündigungen
الانتقال إلى...
الانتقال إلى...
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 ◄