Abschnitt: Vorlesungsfolien | WS21: Approximationsalgorithmen

Abschnittsübersicht

- Aktivität 1. Vorlesung (22.10.) - Einführung und VertexCover auswählen
  
  1. Vorlesung (22.10.) - Einführung und VertexCover Datei
- Aktivität 1. Vorlesung - Druckversion auswählen
  
  1. Vorlesung - Druckversion Datei
- Aktivität 1. Vorlesung (Video) auswählen
  
  1. Vorlesung (Video) Textseite
- Aktivität 2. Vorlesung (29.10.) - Greedy für SetCover und Anwendung auf ShortestSuperString auswählen
  
  2. Vorlesung (29.10.) - Greedy für SetCover und Anwendung auf ShortestSuperString Datei
- Aktivität 2. Vorlesung - Druckversion auswählen
  
  2. Vorlesung - Druckversion Datei
- Aktivität 2. Vorlesung (Video) auswählen
  
  2. Vorlesung (Video) Textseite
- Aktivität 3. Vorlesung (04.11.) - SteinerTree, Approximationsbewahrende Reduktionen, Mehrwegeschnitte auswählen
  
  3. Vorlesung (04.11.) - SteinerTree, Approximationsbewahrende Reduktionen, Mehrwegeschnitte Datei
- Aktivität 3. Vorlesung - Druckversion auswählen
  
  3. Vorlesung - Druckversion Datei
- Aktivität 3. Vorlesung (Video) auswählen
  
  3. Vorlesung (Video) Textseite
- Aktivität 4. Vorlesung (09.11.) Lineare Programmierung und LP-Dualität auswählen
  
  4. Vorlesung (09.11.) Lineare Programmierung und LP-Dualität Datei
- Aktivität 4. Vorlesung - Druckversion auswählen
  
  4. Vorlesung - Druckversion Datei
- Aktivität 4. Vorlesung (Video) auswählen
  
  4. Vorlesung (Video) Textseite
- Aktivität 5. Vorlesung (19.11.) - LP-basierte Techniken am Beispiel SetCover auswählen
  
  5. Vorlesung (19.11.) - LP-basierte Techniken am Beispiel SetCover Datei
- Aktivität 5. Vorlesung (Druckversion) auswählen
  
  5. Vorlesung (Druckversion) Datei
- Aktivität 5. Vorlesung (Video) auswählen
  
  5. Vorlesung (Video) Textseite
- Aktivität 6. Vorlesung (26.11.) - k-Center via parametrisches Pruning auswählen
  
  6. Vorlesung (26.11.) - k-Center via parametrisches Pruning Datei
- Aktivität 6. Vorlesung (Druckversion) auswählen
  
  6. Vorlesung (Druckversion) Datei
- Aktivität 6. Vorlesung (Video) auswählen
  
  6. Vorlesung (Video) Textseite
- Aktivität 7. Vorlesung (03.12.) - Scheduling via Parametrisches LP-Pruning auswählen
  
  7. Vorlesung (03.12.) - Scheduling via Parametrisches LP-Pruning Datei
- Aktivität 7. Vorlesung (Druckversion) auswählen
  
  7. Vorlesung (Druckversion) Datei
- Aktivität 7. Vorlesung (Video) auswählen
  
  7. Vorlesung (Video) Textseite
- Aktivität 8. Vorlesung (10.12.) - FPTAS für Rucksackproblem via dynamischer Programmierung und Rundung auswählen
  
  8. Vorlesung (10.12.) - FPTAS für Rucksackproblem via dynamischer Programmierung und Rundung Datei
- Aktivität 8. Vorlesung (Druckversion) auswählen
  
  8. Vorlesung (Druckversion) Datei
- Aktivität 8. Vorlesung (Video) auswählen
  
  8. Vorlesung (Video) Textseite
- Aktivität 9. Vorlesung (17.12.) - PTAS für Euklidisches TSP via Dynamischer Programmierung und Rundung auswählen
  
  9. Vorlesung (17.12.) - PTAS für Euklidisches TSP via Dynamischer Programmierung und Rundung Datei
- Aktivität 9. Vorlesung (Druckversion) auswählen
  
  9. Vorlesung (Druckversion) Datei
- Aktivität 9. Vorlesung (Video) auswählen
  
  9. Vorlesung (Video) Textseite
- Aktivität 10. Vorlesung (14.01.) - Min-Grad-Spannbaum via lokale Suche auswählen
  
  10. Vorlesung (14.01.) - Min-Grad-Spannbaum via lokale Suche Datei
- Aktivität 10. Vorlesung (Druckversion) auswählen
  
  10. Vorlesung (Druckversion) Datei
- Aktivität 10. Vorlesung (Video) auswählen
  
  10. Vorlesung (Video) Textseite
- Aktivität 11. Vorlesung (21.01.): MaxSAT via Randomisiertes LP-Runden, Derandomisierung auswählen
  
  11. Vorlesung (21.01.): MaxSAT via Randomisiertes LP-Runden, Derandomisierung Datei
- Aktivität 11. Vorlesung (Druckversion) auswählen
  
  11. Vorlesung (Druckversion) Datei
- Aktivität 11. Vorlesung (Video) auswählen
  
  11. Vorlesung (Video) Textseite
- Aktivität 12. Vorlesung (28.01.) Steiner-Wald via Primal-Dual-Ansatz auswählen
  
  12. Vorlesung (28.01.) Steiner-Wald via Primal-Dual-Ansatz Datei
- Aktivität 12. Vorlesung (Druckversion) auswählen
  
  12. Vorlesung (Druckversion) Datei
- Aktivität 12. Vorlesung (Video) auswählen
  
  12. Vorlesung (Video) Textseite

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