13: Algorithmen II, Vorlesung, WS 2019/20, 25.11.2019 - Listen -

13: Algorithmen II, Vorlesung, WS 2019/20, 25.11.2019

Listen now

Description

13 | 0:00:00 Start 0:00:50 Approximationsalgorithmen 0:06:54 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschinen 0:10:22 List Scheduling 0:19:27 Der Approximationsfaktor 0:34:27 Nichtapproximierbarkeit des Handlungsreisendenproblems (TSP) 0:37:04 Beweis 0:45:57 Euler-Touren/-Kreise 0:48:36 2-Approximation durch minimalen Spannbaum 0:51:56 Beispiel 0:54:47 Beweis 0:55:39 Zusatz: Mehr TSP 1:07:03 Pseudopolynomielle Algorithmen 1:09:07 Beispiel: Rucksackproblem 1:10:50 Dynamische Programmierung nach Profit 1:14:45 Fully Polynomial Time Approximation Scheme 1:16:27 Beispielschranken 1:18:17 FPTAS für Knapsack

More Episodes

See all »

28: Algorithmen II, Vorlesung, WS 2019/20, 04.02.2020

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

Algorithmen 2, Vorlesung, WS19/20

Published 02/05/20

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

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