Section outline
-
- In the table below clicking on the date yields the printer version of the slides, clicking on the topic of a lecture yields the long version of the slides.
- The videos were made by Joachim Spoerhase during covid years. Enjoy!
Date Topic Videos (old!) Literature 18.10.2024 Introduction and Vertex Cover Lecture 01 [Vazirani, Chapter 1] 25.10.2024 Set Cover and Shortest Superstring Lecture 02 [Vazirani, Chapter 2] 08.11.2024 Steiner Tree, approximation-preserving reduction, Multiway Cut Lecture 03 [Vazirani, Chapters 3+4] 15.11.2024 Linear programming and LP-duality Lecture 04 [Vazirani, Chapter 12] 22.11.2024 LP-based methods for Set Cover Lecture 05 [Vazirani, Chapters 14+15]
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
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