تخطى إلى المحتوى الرئيسي
واجهة جانبية
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
توسيع الكل
طي الكل
توسيع
طي
عام
مُميَّز
Ankündigungen
Diskussionsforum
توسيع
طي
Vorlesung Approximationsalgorithmen
مُميَّز
Vorlesung Approximationsalgorithmen
توسيع
طي
Kursbeschreibung
مُميَّز
توسيع
طي
Vorlesungsfolien
مُميَّز
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)
توسيع
طي
Übungsblätter (Exercise Sheets)
مُميَّز
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)
فتح فهرس المقرر
فتح دُرج الكتلة
الصفحة الرئيسية
Wintersemester 2023/2024
Master- und Aufbaustudiengänge
WS23_Approx
عام
Kursinformationen
×
Kursbeschreibung
Beschreiben Sie kurz und prägnant, worum es in diesem Kurs geht.
Lehrende
Alexander Wolff
|
عام
الخطوط العريضة للقسم
◄
Vorlesung Approximationsalgorithmen
إختر القسم عام
إختر النشاط Announcements
Announcements
منتدى
إختر النشاط Discussion forum
Discussion forum
منتدى
الانتقال إلى...
صفحة المقرر الرئيسية
Vorlesung Approximationsalgorithmen
Kursbeschreibung
Vorlesungsfolien
Übungsblätter (Exercise Sheets)
◄
Vorlesung Approximationsalgorithmen
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 2 - WueLogin:
Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4:
Update icons created by Freepik - Flaticon