12: Algorithmen II, Vorlesung und Übung, WS 2019/20, 19.11.2019
Listen now
Description
12 | 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
More Episodes
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