EPISODE · Nov 22, 2018 · 1H 22M
12: Algorithmen II, Vorlesung und Übung, WS 2018/19, 20.11.2018
from Algorithmen 2, Vorlesung, WS18/19 · host Prof. Dr. Peter Sanders
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
What this episode covers
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
NOW PLAYING
12: Algorithmen II, Vorlesung und Übung, WS 2018/19, 20.11.2018
No transcript for this episode yet
Similar Episodes
Jan 8, 2026 ·16m
Jan 2, 2026 ·12m
Aug 22, 2025 ·49m
Apr 29, 2025 ·12m
Apr 27, 2025 ·11m
Apr 24, 2025 ·11m