KIT | KIT-Bibliothek | Impressum | Datenschutz

09: Algorithmen II, Vorlesung, WS 2019/20, 11.11.2019

Sanders, Peter; 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 12.11.2019
Erstellungsdatum 11.11.2019
DOI 10.5445/DIVA/2019-846
Identifikator KITopen-ID: 1000117004
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2019/20
Folge 9
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page