Onlinealgorithmen 2024 - Material

Videoaufnahmen der Vorlesung 2022

Hier werden Videoaufnahmen der Vorlesung von 2022 zur Verfügung gestellt. Die Struktur der Kapitel ist nicht notwendiger dieselbe, eine 1:1 Korrespondenz zu 2024 kann nicht gewährleistet werden.

• Vorlesung 1 [The Ski Rental Problem]
• Vorlesung 3 [The Paging Problem]
• Vorlesung 4 [The Paging Problem: Randomized Marking / Detour on Collectibles]
• Vorlesung 5 [The Paging Problem: Randomized Marking, The File Migration Problem]
• Vorlesung 6 [The File Migration Problem: Coin Flipping / Move-To-Min]
• Vorlesung 7 [The File Migration Problem: Move-To-Min]
• Folien für Online Exploration
• Vorlesung 12 [Geometric Packing #1, from 1:00:00]
• Vorlesung 12 [Geometric Packing #2]

Videoaufnahmen der Übung 2022

• Übung 1 [The BahnCard Problem]
• Übung 2 [The k-Server Problem]
• Übung 3 [The File Migration Problem, The Bin Packing Problem]