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

Autor

Peter Sanders, Sebastian Lamm

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:22:09

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

22.11.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz