KIT | KIT-Bibliothek | Impressum | Datenschutz

14: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.12.2017

Gog, Simon; Hespe, Demian; 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 07.12.2017
Erstellungsdatum 05.12.2017
DOI 10.5445/DIVA/2017-755
Identifikator KITopen-ID: 1000115138
Lizenz KITopen-Lizenz
Serie Algorithmen 2, Vorlesung, WS 2017/18
Folge 14
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page