EPISODE · Nov 14, 2019 · 41 MIN
10: Algorithmen II, Vorlesung, WS 2019/20, 12.11.2019
from Algorithmen 2, Vorlesung, WS19/20 · host Prof. Dr. Peter Sanders
10 | 0:00:00 Start 0:00:05 Zusammenfassung letzter Vorlesung 0:02:20 Highest Level Preflow Push 0:04:14 Proof of Lemma 12 0:07:03 Claims 0:20:04 MFIFO: Modified FIFO Selection Rule 0:21:04 Heuristic Improvements 0:28:20 Experimental Results 0:29:51 Timings: Random Graphs 0:33:04 Timings: CG1 0:34:10 Timings: CG2 0:35:07 Timings: AMO 0:36:36 Asymptotics 0:37:54 Recent AE Results on Max-Flow 0:40:04 Zusammenfassung Flows und Matchings
What this episode covers
10 | 0:00:00 Start 0:00:05 Zusammenfassung letzter Vorlesung 0:02:20 Highest Level Preflow Push 0:04:14 Proof of Lemma 12 0:07:03 Claims 0:20:04 MFIFO: Modified FIFO Selection Rule 0:21:04 Heuristic Improvements 0:28:20 Experimental Results 0:29:51 Timings: Random Graphs 0:33:04 Timings: CG1 0:34:10 Timings: CG2 0:35:07 Timings: AMO 0:36:36 Asymptotics 0:37:54 Recent AE Results on Max-Flow 0:40:04 Zusammenfassung Flows und Matchings
NOW PLAYING
10: Algorithmen II, Vorlesung, WS 2019/20, 12.11.2019
No transcript for this episode yet
Similar Episodes
Feb 24, 2026 ·13m
Feb 17, 2026 ·9m
Feb 11, 2026 ·7m
Feb 4, 2026 ·18m
Feb 3, 2026 ·7m
Jan 27, 2026 ·8m