تخطى إلى المحتوى الرئيسي
واجهة جانبية
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
المزيد
العربية (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)
أنت الآن تدخل بصفة ضيف
تسجيل الدخول
Nützliche Links
طي
توسيع
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
توسيع الكل
طي الكل
فتح فهرس المقرر
الصفحة الرئيسية
WS21_WS21_approx
عام
Ankündigungen
Ankündigungen
متطلبات الإكمال
Nachrichten und Ankündigungen
البحث في المنتديات
البحث في المنتديات
قائمة المناقشات. يتم إظهار 13 من 13 مناقشة/مناقشات.
الحالة
المناقشة
بدأه
آخر منشور
الردود
الإجراءات
New exercise sheet 9 (submission deadline - Monday 11 am)
مؤمنة
Oksana Firman
13 يناير 2022
Oksana Firman
13 يناير 2022
0
Tutorials before the Christmas will be online - Zoom-link
مؤمنة
Oksana Firman
3 ديسمبر 2021
Oksana Firman
3 ديسمبر 2021
0
Tutorial tomorrow (Fr. 12.11) - Zoom-link
مؤمنة
Oksana Firman
11 نوفمبر 2021
Oksana Firman
11 نوفمبر 2021
0
The first tutorial tomorrow
مؤمنة
Oksana Firman
25 أكتوبر 2021
Oksana Firman
25 أكتوبر 2021
0
Nächste und übernächste Vorlesung
مؤمنة
مستخدم محذوف
24 يناير 2022
مستخدم محذوف
24 يناير 2022
0
Anmeldung für mündliche Prüfung per WueStudy bis 31.1.
مؤمنة
مستخدم محذوف
20 يناير 2022
مستخدم محذوف
20 يناير 2022
0
Nächste Vorlesung (21.01.): Flipped Classroom
مؤمنة
مستخدم محذوف
15 يناير 2022
مستخدم محذوف
15 يناير 2022
0
Nächste Vorlesung (14.01.): Flipped Classroom
مؤمنة
مستخدم محذوف
17 ديسمبر 2021
مستخدم محذوف
17 ديسمبر 2021
0
Vorlesungsumfrage bis 15.12.
مؤمنة
مستخدم محذوف
10 ديسمبر 2021
مستخدم محذوف
10 ديسمبر 2021
0
Nächste Vorlesung (03.12.): Flipped Classroom
مؤمنة
مستخدم محذوف
29 نوفمبر 2021
مستخدم محذوف
29 نوفمبر 2021
0
Nächste Vorlesung (26.11.): Flipped Classroom
مؤمنة
مستخدم محذوف
19 نوفمبر 2021
مستخدم محذوف
25 نوفمبر 2021
1
Nächste Vorlesung (19.11): Flipped Classroom
مؤمنة
مستخدم محذوف
12 نوفمبر 2021
مستخدم محذوف
12 نوفمبر 2021
0
Lecture Tomorrow - Tutorial on Friday
مؤمنة
مستخدم محذوف
8 نوفمبر 2021
مستخدم محذوف
8 نوفمبر 2021
0
الانتقال إلى...
الانتقال إلى...
Diskussionsforum
Vorlesung Approximationsalgorithmen
1. Vorlesung (22.10.) - Einführung und VertexCover
1. Vorlesung - Druckversion
1. Vorlesung (Video)
2. Vorlesung (29.10.) - Greedy für SetCover und Anwendung auf ShortestSuperString
2. Vorlesung - Druckversion
2. Vorlesung (Video)
3. Vorlesung (04.11.) - SteinerTree, Approximationsbewahrende Reduktionen, Mehrwegeschnitte
3. Vorlesung - Druckversion
3. Vorlesung (Video)
4. Vorlesung (09.11.) Lineare Programmierung und LP-Dualität
4. Vorlesung - Druckversion
4. Vorlesung (Video)
5. Vorlesung (19.11.) - LP-basierte Techniken am Beispiel SetCover
5. Vorlesung (Druckversion)
5. Vorlesung (Video)
6. Vorlesung (26.11.) - k-Center via parametrisches Pruning
6. Vorlesung (Druckversion)
6. Vorlesung (Video)
7. Vorlesung (03.12.) - Scheduling via Parametrisches LP-Pruning
7. Vorlesung (Druckversion)
7. Vorlesung (Video)
8. Vorlesung (10.12.) - FPTAS für Rucksackproblem via dynamischer Programmierung und Rundung
8. Vorlesung (Druckversion)
8. Vorlesung (Video)
9. Vorlesung (17.12.) - PTAS für Euklidisches TSP via Dynamischer Programmierung und Rundung
9. Vorlesung (Druckversion)
9. Vorlesung (Video)
10. Vorlesung (14.01.) - Min-Grad-Spannbaum via lokale Suche
10. Vorlesung (Druckversion)
10. Vorlesung (Video)
11. Vorlesung (21.01.): MaxSAT via Randomisiertes LP-Runden, Derandomisierung
11. Vorlesung (Druckversion)
11. Vorlesung (Video)
12. Vorlesung (28.01.) Steiner-Wald via Primal-Dual-Ansatz
12. Vorlesung (Druckversion)
12. Vorlesung (Video)
LaTeX Template for exercise submissions
1. Übungsblatt (Abgabe am 29. October)
2. Übungsblatt (Abgabe am 5. November)
3. Übungsblatt (Abgabe am Montag 15. November)
4. Übungsblatt (Abgabe am 19. November)
5. Übungsblatt (Abgabe am 26. November)
6. Übungsblatt (Abgabe am 3. Dezember)
7. Übungsblatt (Abgabe am 10. Dezember)
8. Übungsblatt (Abgabe am 17. Dezember)
9. Übungsblatt (Abgabe am Montag 17. Januar)
10. Übungsblatt (Abgabe am 21. Januar)
11. Übungsblatt (Abgabe am 28. Januar)
Diskussionsforum ◄
Impressum
|
Datenschutzerklärung - WueCampus
|
Erklärung zur Barrierefreiheit
|
Bildnachweise
Navigationsleiste - WueStudy:
University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum:
Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support:
Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen:
Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital:
Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital:
Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture:
Video icons created by Freepik - Flaticon
Werbefeld 3 - Profilehre:
Online learning icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin:
Login icons created by Freepik - Flaticon