KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

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

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 935414 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4929 s
Dateiname DIVA-2018-873_hd.mp4
Dateigröße 576.344.261 byte
Bildwiederholfrequenz 25
Videobitrate 801317 kbps
Video Codec h264

Embed-Code

Algorithmen II, Vorlesung, WS 2018/19 Folgen 1-30 von 30