KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

24: Algorithmen 2, Vorlesung, WS 2017/18, 30.01.2018

Autor

Simon Gog

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

24 |
0:00:00 Starten
0:00:09 highest level preflow push
0:06:51 Example
0:13:50 Proof of Lemma 12
0:17:30 Claims
0:28:47 Heuristic Improvements
0:33:32 Experimental results
0:33:39 Timings: Random Graphs
0:36:16 Timings
0:36:40 Asymptotics
0:36:43 Zusammenfassung Flows und Matchings
0:49:53 Sortieren durch Mehrwege-Mischen
0:50:00 Das Sekundärspeichermodell
0:51:59 Externe Stapel
1:08:30 Externes (binäres) Mischen
1:08:56 Run Formation
1:10:11 Sortieren durch Externes Binäres Mischen
1:12:01 Zahlenbeispiel
1:14:11 Mehrwegmischen
1:20:53 Mehr zu externem Sortieren
1:21:31 Externe Prioritätslisten
1:21:57 Minimale Spannbäume
1:23:36 Externe MST-Berechnung
1:24:14 Beispiel, Sibeyn's algorithm
1:24:19 Mehr zu externen Algorithmen - Basic Toolbox

Laufzeit (hh:mm:ss)

01:28:02

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

07.02.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 933898 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5282 s
Dateiname DIVA-2018-148_hd.mp4
Dateigröße 616.560.971 byte
Bildwiederholfrequenz 25
Videobitrate 799802 kbps
Video Codec h264

Embed-Code

Algorithmen 2, Vorlesung, WS 2017/18 Folgen 1-26 von 26