11 |
0:00:00 Starten
0:01:51 Wiederholung
0:10:59 Example
0:23:53 Searching for Eligibla Edges
0:27:29 FIFO Preflow push
0:29:07 Highest Level Preflow Push
0:31:15 Proof of Lemma 13
0:33:26 Claims
0:44:27 Heuristic Improvements
0:47:01 Experimental results
0:50:36 Zusammenfassung Flows und Matchings
0:51:54 Übung 6
0:53:51 Potentialmethode
1:00:25 preflow-push Algorithmus
1:12:37 FIFO preflow-push Algorithmus