18: Algorithmen II, Vorlesung, WS 2019/20, 16.12.2019
Description
18 |
0:00:00 Start
0:00:05 12.1 Streckenschnitt
0:09:33 12.2 2D Konvexe Hülle
0:19:37 3D Konvexe Hülle
0:24:19 12.3 Kleinste einschließende Kugel
0:44:00 Ähnliche Randomisierte Linearzeitalgorithmen
0:48:41 12.4 2D Bereichssuche
1:02:45 Wavelet Tree
28|
0:00:00 Start
0:00:11 Externes binäres Mischen
0:13:06 8 Approximationsalgorithmen
0:26:45 9 Fixed-Parameter-Algorithmen
0:38:52 10 Parallele Algorithmen
0:52:22 11 Stringology
0:56:36 12 Geometrische Algorithmen
1:14:40 13 Onlinealgorithmen
Published 02/05/20
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
Published 02/03/20