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