Ana içeriğe git
Yan panel
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Daha fazla
Türkçe (tr)
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)
Şu anda misafir erişimini kullanıyorsunuz
Giriş yap
Nützliche Links
Daralt
Genişlet
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Hepsini genişlet
Hepsini daralt
Kurs dizinini aç
Ana sayfa
WS21_WS21_approx
Genel
Ankündigungen
Ankündigungen
Tamamlama Gereklilikleri
Nachrichten und Ankündigungen
Forumları ara
Forumları ara
Tartışma listesi. 13 tartışmadan 13 gösteriliyor
Durum
Tartışma
Başlatan
Son mesaj
Yanıtlar
Eylemler
Nächste und übernächste Vorlesung
Kilitli
Silinmiş kullanıcı
24 Oca 2022
Silinmiş kullanıcı
24 Oca 2022
0
Anmeldung für mündliche Prüfung per WueStudy bis 31.1.
Kilitli
Silinmiş kullanıcı
20 Oca 2022
Silinmiş kullanıcı
20 Oca 2022
0
Nächste Vorlesung (21.01.): Flipped Classroom
Kilitli
Silinmiş kullanıcı
15 Oca 2022
Silinmiş kullanıcı
15 Oca 2022
0
New exercise sheet 9 (submission deadline - Monday 11 am)
Kilitli
Oksana Firman
13 Oca 2022
Oksana Firman
13 Oca 2022
0
Nächste Vorlesung (14.01.): Flipped Classroom
Kilitli
Silinmiş kullanıcı
17 Ara 2021
Silinmiş kullanıcı
17 Ara 2021
0
Vorlesungsumfrage bis 15.12.
Kilitli
Silinmiş kullanıcı
10 Ara 2021
Silinmiş kullanıcı
10 Ara 2021
0
Tutorials before the Christmas will be online - Zoom-link
Kilitli
Oksana Firman
3 Ara 2021
Oksana Firman
3 Ara 2021
0
Nächste Vorlesung (03.12.): Flipped Classroom
Kilitli
Silinmiş kullanıcı
29 Kas 2021
Silinmiş kullanıcı
29 Kas 2021
0
Nächste Vorlesung (26.11.): Flipped Classroom
Kilitli
Silinmiş kullanıcı
19 Kas 2021
Silinmiş kullanıcı
25 Kas 2021
1
Nächste Vorlesung (19.11): Flipped Classroom
Kilitli
Silinmiş kullanıcı
12 Kas 2021
Silinmiş kullanıcı
12 Kas 2021
0
Tutorial tomorrow (Fr. 12.11) - Zoom-link
Kilitli
Oksana Firman
11 Kas 2021
Oksana Firman
11 Kas 2021
0
Lecture Tomorrow - Tutorial on Friday
Kilitli
Silinmiş kullanıcı
8 Kas 2021
Silinmiş kullanıcı
8 Kas 2021
0
The first tutorial tomorrow
Kilitli
Oksana Firman
25 Eki 2021
Oksana Firman
25 Eki 2021
0
Geçiş yap...
Geçiş yap...
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 2 - WueLogin:
Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4:
Update icons created by Freepik - Flaticon