Lecture Slides
Abschnittsübersicht
-
- In the table below, if you click on the date, you get the printer version of the slides; if you click on the topic of a lecture, you get the long version of the slides.
- The videos were made by Joachim Spoerhase during covid years. Enjoy!
Date Topic Videos (old!) Literature 16.10.2026 Introduction and Vertex Cover Lecture 01 [Vazirani, Chapter 1] 23.10.2026 Set Cover and Shortest Superstring Lecture 02 [Vazirani, Chapter 2] 30.10.2026 Steiner Tree, approximation-preserving reduction, Multiway Cut Lecture 03 [Vazirani, Chapters 3+4]