Termine:
Mo., 16:15-17:45 Uhr, HG I, HS 3
Fr. 12:15-13:45 Uhr, GB 5, HS 113
Das aus den Mitschriften entstandene Skript
(Version vom 06.03.03)
Links
Buch "Randomized algorithms" bei Amazon.
Ein Link zu einem Skript von Rolf Niedermeier und...
das Skript selbst
Lecture by David Karger
Lecture notes Avrim Blum
Ftp-Download Skript Martin Tompa
Probabilistic methods in CS
The Probabilistic Method (Alon/Spencer) (nicht abrufbar)
Probabilistic algorithms (Diaz) (momentan nicht abrufbar)
Skript Probabilistic Methods (Naor)