11: Algorithmen II, Vorlesung, WS 2018/19, 19.11.2018
Sanders, Peter
; KIT | Webcast [Hrsg.]
; KIT | Webcast [Hrsg.]- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 19.11.2018 |
| Erstellungsdatum | 19.11.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-864 |
| Identifikator | KITopen-ID: 1000116048 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2018/19 |
| Folge | 11 |