KIT | KIT-Bibliothek | Impressum | Datenschutz

12: Algorithmen II, Vorlesung und Übung, WS 2019/20, 19.11.2019

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

  • 0:00:00 Start
  • 0:00:05 Externe Algorithmen
  • 0:04:35 Externe Prioritätslisten
  • 0:23:46 Experiments
  • 0:29:19 Offenes Problem
  • 0:44:50 Approximationsalgorithmen
  • 0:45:37 Übung
  • 0:46:51 Potentialmethode
  • 0:50:01 preflow-push Algorithmus
  • 0:56:31 FIFO preflow-push Algorithmus
  • 1:10:36 Matching

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