09: Algorithmen II, Vorlesung, WS 2019/20, 11.11.2019
Sanders, Peter
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]- 0:00:00 Start
- 0:00:05 Ford Fulkerson Algorithm
- 0:03:24 Matching
- 0:08:18 Maximum Cardinality Bipartite Matching
- 0:14:11 Similar Performance for Weighted Graphs
- 0:19:48 Disadvantage of augmenting paths algorithms
- 0:28:09 Level Function
- 0:48:19 Partial Correctness
- 1:09:34 Searching for Eligible Edges
- 1:14:36 FIFO Preflow push
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 12.11.2019 |
| Erstellungsdatum | 11.11.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-846 |
| Identifikator | KITopen-ID: 1000117004 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 9 |