14: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.12.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

14 |
0:00:00 Starten
0:01:57 LRU - Beispiel
0:05:27 LRU ist K- Kompetitiv
0:06:22 LRU ist K-Kompetitive – Beweisskizze
0:15:44 Resource Augmentation: (h,k)-Seitenwechsel
0:24:12 Randomisiert
0:25:14 Randomisierte Onlinealgorithmen
0:26:09 Widersacher: verschieden miese Typen
0:30:04 Wettbewerbsfaktor
0:31:52 RANDMARK Algorithmus
0:35:50 Beweis
0:55:17 Übung 6
0:55:45 Online Algorithmen

Further episodes of Algorithmen 2, Vorlesung, WS17/18

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)