KIT | KIT-Bibliothek | Impressum | Datenschutz

12: Algorithmen II, Vorlesung und Übung, WS 2018/19, 20.11.2018

Sanders, Peter; Lamm, Sebastian; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:05 Randomisierte Algorithmen
  • 0:00:23 Sortieren - Ergebnisüberprüfung (cheking)
  • 0:03:23 Sort Cheking
  • 0:10:42 Hashing
  • 0:13:55 Here: Fast Space Efficient Hashing
  • 0:15:44 Related Work
  • 0:21:27 Cuckoo Hashing
  • 0:25:55 Cuckoo Hashing - Rebuilds
  • 0:35:29 Cuckoo Hashing - How many Rebuilds?
  • 0:37:45 Random Graph Theory
  • 0:41:12 Space Efficient Cuckoo Hashing
  • 0:45:21 Zusammenfassung: Randomisierte Algorithmen
  • 0:46:00 Ausblick: Randomisierte Algorithmen
  • 0:46:47 Übung 5
  • 0:46:56 Themenübersicht
  • 0:48:36 Potentialmethode
  • 0:53:52 Preflow-push Algorithmus
  • 1:01:56 FIFO preflow-push Algorithmus


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 22.11.2018
Erstellungsdatum 20.11.2018
DOI 10.5445/DIVA/2018-873
Identifikator KITopen-ID: 1000116057
Serie Algorithmen II, Vorlesung, WS 2018/19
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page