Skip to main content
Side panel
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
More
English (en)
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)
You are currently using guest access
Log in
Nützliche Links
Collapse
Expand
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Expand all
Collapse all
Expand
Collapse
Allgemeines
Hervorgehoben
Ankündigungen
Diskussionsforum
Expand
Collapse
Vorlesung Approximationsalgorithmen
Hervorgehoben
Vorlesung Approximationsalgorithmen
Expand
Collapse
Kursbeschreibung
Hervorgehoben
Expand
Collapse
Vorlesungsfolien
Hervorgehoben
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)
Expand
Collapse
Übungsblätter (Exercise Sheets)
Hervorgehoben
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)
Open course index
Open block drawer
Home
Wintersemester 2022/2023
Master- und Aufbaustudiengänge
WS22_Approximationsalgorithmen
General
Kursinformationen
×
Kursbeschreibung
Beschreiben Sie kurz und prägnant, worum es in diesem Kurs geht.
Lehrende
Alexander Wolff
|
General
Section outline
►
Vorlesung Approximationsalgorithmen
Select section General
Select activity Ankündigungen
Ankündigungen
Forum
Select activity Diskussionsforum
Diskussionsforum
Jump to...
Main course page
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