KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen II, Übung, WS 2016/17, 22.11.2016, 10

Schulz, Christian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:09 Wiederholung L8
  • 0:15:30 Dinics Alogorithmus
  • 0:32:19 Matching
  • 0:34:41 Maximum Cardinality Bipartite Matching
  • 0:35:37 Similar Performance for Weighted Graphs?
  • 0:36:51 Disadvantage of augmenting paths algorithms
  • 0:39:10 Preflow-Push Algorithmen
  • 0:42:47 Procedure Push
  • 0:49:32 Procedure genericPreflowPush
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 01.12.2016
Erstellungsdatum 22.11.2016
DOI 10.5445/DIVA/2016-770
Identifikator KITopen-ID: 1000114337
Serie Algorithmen II, Vorlesung, WS 2016/17
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page