11: Algorithmen II, Vorlesung, WS 2018/19, 19.11.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

11 |
0:00:00 Start
0:00:05 Ford Fulkerson Algorithm
0:01:12 Blocking Flows
0:01:26 Dinitz Algorithm
0:02:02 Dinitz Analysis
0:03:10 Preflow-Push Algorithms
0:03:59 Level Function
0:09:26 FIFO Preflow push
0:10:00 Highest Level Preflow Push
0:11:13 Proof of Lemma 12
0:16:11 Claims
0:35:57 Heuristic Improvements
0:42:24 Experimental results
0:47:29 Trainings: Random Graphs
0:53:01 Training: CG1
0:56:33 Training: CG2
0:58:11 Training: AMO
1:03:46 Zusammenfassung Flows und Matchings
1:10:08 6. Randomisierte Algorithmen
1:14:20 6.1 Sortieren - Ergenisüberprüfung

Further episodes of Algorithmen 2, Vorlesung, WS18/19

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

Website of Karlsruher Institut für Technologie (KIT)