Dozent: Mathias Schacht
Termine
Vorbesprechung: 16.04.2008.
| SE | Mittwoch | 09:30 - 11:00 | (RUD 26, 1'306) |
|---|
Zuordnung
- Hauptstudium, Seminar
Inhalte und Lernziele
Schwerpunkt dieses Seminars sind stochastische Methoden für die Entwicklung und Analyse von randomiserten Algorithmen. Die verschiedenen Techniken werden anhand kombinatorischer Algorithmen vorgestellt und verdeutlicht. Die genauen Themen werden bei der Vorbesprechung vorgestellt und verteilt.
Voraussetzungen
- Grundstudium
Vorträge
| 30.04. | 09:30 | J. Starlinger | Einführung und spieltheoretische Methoden (Folien) |
| 07.05. | 08:45 | D. Schneider | Momente und Abweichungen (Folien) |
| 10:00 | T. Lindner | Tail-Schranken (Folien) | |
| 14.05. | 09:30 | Y. Özsöz | Die probabilistische Methode (Folien) |
| 21.05. | 09:30 | Markoff-Ketten und Irrfahrten (Folien) | |
| 28.05. | 09:30 | B. Pollex | Algebraische Methoden (Folien) |
| 04.06. | 09:30 | C. Müller | Datenstrukturen (Folien) |
| 11.06. | 08:45 | R. Klaus | Geometrische Algorithmen (Folien) |
| 10:00 | H. Pirk | Lineare Programmierung | |
| 18.06. | 09:30 | M. Schulze | Graphenalgorithmen |
| 25.06. | 09:30 | M. N. Bux | Approximatives Zählen |
| 02.07. | 09:30 | G. Ruthenberg | Parallele und verteilte Algorithmen |
| 09.07. | 09:30 | A. Rheinländer | Online-Algorithmen |
| 16.07. | 09:30 | S. Koch | Zahlentheorie und Algebra |
Literatur
- , Randomized Algorithms, Cambridge University Press, 1995
- , Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Cambridge University Press, 2005
English