Kapitel 4
Wie kann man Lösungen mit Approximationsgarantie berechnen?
Vorlesung 7
- Datum: Donnerstag, 11.06.2020
- Inhalt: Approximation
- Video: VL7 bei YouTube
- Folien: VL7.pdf (PDF, 17MB)
- Quiz: Quiz
Übung 4
- Datum: Mittwoch, 17.06.2020
- Inhalt: Greedy_k, Vertex Cover
- Video: U4 bei YouTube
- Folien: HIER