14: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.12.2017
Gog, Simon; Hespe, Demian
; KIT | Webcast [Hrsg.]
; KIT | Webcast [Hrsg.]- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 07.12.2017 |
| Erstellungsdatum | 05.12.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-755 |
| Identifikator | KITopen-ID: 1000115138 |
| Lizenz | KITopen-Lizenz |
| Nachgewiesen in | OpenAlex |
| Serie | Algorithmen 2, Vorlesung, WS 2017/18 |
| Folge | 14 |