Veranstalter:
Prof. Dr. U. Faigle
Zeit und Ort:Zur Teilnahme am Seminar bitte ich um Anmeldung bis Anfang April (per eMail). Bei
einer dann einberufenen Vorbesprechung werden die Details festgelegt.
Inhalt des Seminars:
In Einzelvorträgen werden stochastische Modelle für Graphen und Algorithmen auf Graphen erarbeitet.
Vorkenntnisse: Die Voraussetzungen aus der Wahrscheinlichkeitsrechnung sind elementar und werden
für die benötigten Zwecke im Seminar behandelt. An sonstigen Voraussetzungen genügen Grundkenntnisse der
linearen Algebra.
Literatur:
R. Motwani/P.Raghavan: Randomized Algorithms, Cambridge University Press, 1995.
N. Alon/J.H. Spencer: The Probabilistic Method, Wiley, 2000.