12: Algorithmen II, Vorlesung und Übung, WS 2018/19, 20.11.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

12 |
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

Further episodes of Algorithmen 2, Vorlesung, WS18/19

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

Website of Karlsruher Institut für Technologie (KIT)