14: Algorithmen II, Vorlesung und Übung, WS 2018/19, 27.11.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

14 |
0:00:00 Starten
0:05:55 Frage
0:07:29 Große Queues
0:08:34 Minimale Spannbäume
0:10:49 Mehr zu externen Algorithmen-Basic Toolbox
0:16:58 Approximationsalgorithmen
0:23:15 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschienen
0:28:52 List Scheduling
0:36:37 Untere Schranken
0:38:16 Übung
0:38:35 Matching
0:41:14 Bipartite-Matching
0:43:07 Matching Anwendungen
0:46:08 Randomisierte Algorithmen
0:48:48 Monte Carlo Simulation
0:51:33 Las Vegas --> Monte Carlo
0:55:38 Beispiel 1 Matrix-Matrix Multiplikation
1:05:51 Beispiel 2 Coupon Collector
1:11:35 Speichermodell
1:14:33 I/O-effizientes Design
1:16:15 Blockgrößen

Further episodes of Algorithmen 2, Vorlesung, WS18/19

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)