KIT | KIT-Bibliothek | Impressum | Datenschutz

10: Algorithmen II, Vorlesung, WS 2019/20, 12.11.2019

Sanders, Peter; Lamm, Sebastian; Heuer, Tobias; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Start
  • 0:00:05 Zusammenfassung letzter Vorlesung
  • 0:02:20 Highest Level Preflow Push
  • 0:04:14 Proof of Lemma 12
  • 0:07:03 Claims
  • 0:20:04 MFIFO: Modified FIFO Selection Rule
  • 0:21:04 Heuristic Improvements
  • 0:28:20 Experimental Results
  • 0:29:51 Timings: Random Graphs
  • 0:33:04 Timings: CG1
  • 0:34:10 Timings: CG2
  • 0:35:07 Timings: AMO
  • 0:36:36 Asymptotics
  • 0:37:54 Recent AE Results on Max-Flow
  • 0:40:04 Zusammenfassung Flows und Matchings
Open Access Logo


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