Dozent: Dr. Deryk Osthus
Termine
Beginn der Vorlesung: 18.10.2001| VL | Dienstag | 13:00 - 15:00 | (RUD 25, 3.101) |
|---|---|---|---|
| Donnerstag | 13:00 - 15:00 | (RUD 25, 3.101) |
Zuordnung
- Hauptstudium, Halbkurs
- Theoretische Informatik
Inhalte und Lernziele
Die Grundidee beim Entwurf randomisierter Algorithmen besteht darin, dass man durch Einsatz von Zufall oft auf elegante Art die Strategie eines bösartigen Gegenspielers vereiteln kann. In der Vorlesung wird dieses Prinzip unter anderem auf Graphenalgorithmen, Online-Algorithmen (wo Entscheidungen auf der Basis von unvollständigen Informationen gefällt werden müssen) und Monte-Carlo Verfahren angewandt.
Empfohlene Literatur
- , Randomized Algorithms
- , Online-Algorithmen
- , Randomisierte Algorithmen
- , Markovketten
