Sign up to save your podcasts
Or
Share 24: Algorithmen 2, Vorlesung, WS 2017/18, 30.01.2018
Share to email
Share to Facebook
Share to X
Share to email
Share to Facebook
Share to X
Or
24: Algorithmen 2, Vorlesung, WS 2017/18, 30.01.2018
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
View all episodes
By Karlsruher Institut für Technologie (KIT)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
More shows like Algorithmen 2, Vorlesung, WS17/18
View all
IEEE International Conference on Robotics and Automation, 2013
0 Listeners
Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2015
0 Listeners
Theoretische Grundlagen der Informatik, Vorlesung, WS18/19
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2014
0 Listeners
Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung
0 Listeners
Softwaretechnik 1, Vorlesung, SS2018
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019
0 Listeners
Algorithmen 1, SS2019, Vorlesung
0 Listeners
Theoretische Grundlagen der Informatik, Vorlesung, WS19/20
0 Listeners