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