Curs: WS21: Approximationsalgorithmen, Tema: Vorlesungsfolien

Section outline

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

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