Dozent: Dr. Anusch Taraz
Termine
Themenvergabe: 18.10.2000 13:00 Uhr s.t. (RUD 25, 3.321)| SE | Donnerstag | 15:00 - 17:00 | (RUD 25, 3.101) |
|---|
Zuordnung
- Hauptstudium, Seminar
Inhalte und Lernziele
Randomisierte Algorithmen sind Verfahren, die eine wohlausgewogene Dosis von zufälligen Entscheidungen treffen. Durch die Verwendung des Zufalls haben sie gegenüber deterministischen Verfahren häufig den Vorteil, daß sie effizienter sind, Deadlocks vermeiden oder wesentlich einfacher zu implementieren sind.
Ziel dieses Seminars ist es, den Entwurf und die Analyse von randomisierten Verfahren am Beispiel von Routing und Hashing Problemen zu studieren.
Empfohlene Literatur
- , Randomized Algorithms, Cambridge University Press, 1995.
English