Starten

Frage

Große Queues

Minimale Spannbäume

Mehr zu externen Algorithmen-Basic Toolbox

Approximationsalgorithmen

Scheduling unabhängiger gewichteter Jobs auf parallelen Maschienen

List Scheduling

Untere Schranken

Übung

Matching

Bipartite-Matching

Matching Anwendungen

Randomisierte Algorithmen

Monte Carlo Simulation

Las Vegas --> Monte Carlo

Beispiel 1 Matrix-Matrix Multiplikation

Beispiel 2 Coupon Collector

Speichermodell

I/O-effizientes Design

Blockgrößen