KIT | KIT-Bibliothek | Impressum | Datenschutz

27: Algorithmen II, Vorlesung, WS 2019/20, 03.02.2020

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

Abstract:
27|
0:00:00 Start
0:03:24 Fortgeschrittene Datenstrukturen
0:06:37 Pairing Heaps
0:15:49 Laufzeit im Durchschnitt
0:21:31 Bucket-Queue
0:37:07 Starke Zusammenhangskomponenten
0:44:05 Zusammenfassung: SCC Berechnung
0:53:28 Residual Graph
1:02:41 Randomisierte Algorithmen

Open Access Logo


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