Education
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