Algorithmen II, Vorlesung und Übung, WS 2016/17, 23.11.2016, 11 - a podcast by Karlsruher Institut für Technologie (KIT)

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

Further episodes of Algorithmen 2, WS2016/17, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)