EPISODE · Dec 7, 2017 · 1H 30M
14: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.12.2017
from Algorithmen 2, Vorlesung, WS17/18 · host Dr. rer. nat. Simon Gog
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
Embed this episode
NOW PLAYING
14: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.12.2017
No transcript for this episode yet
Similar Episodes
No similar episodes found.