Zum Hauptinhalt
Website-Übersicht
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Mehr
Deutsch (de)
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)
Sie sind als Gast angemeldet
Login
Nützliche Links
Einklappen
Ausklappen
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Alles aufklappen
Alles einklappen
Kursindex öffnen
Startseite
WS21_WS21_approx
Vorlesungsfolien
2. Vorlesung (Video)
2. Vorlesung (Video)
Abschlussbedingungen
Zuletzt geändert: Freitag, 29. Oktober 2021, 14:10
◄ 2. Vorlesung - Druckversion
Direkt zu:
Direkt zu:
Ankündigungen
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
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)
3. Vorlesung (04.11.) - SteinerTree, Approximationsbewahrende Reduktionen, Mehrwegeschnitte ►
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