Randomisierte Algorithmen

Der Schwerpunkt dieser Vorlesung ist die Verwendung von Zufall bei der Lösung algorithmischer Problemstellungen. Dabei werden verschiedene algorithmische Techniken behandelt und analysiert.

(Die Vorlesung wird in der englischen Sprache gehalten. Zusätzliche Details zu den Kursinhalten finden Sie in der englischen Beschreibung.)

Literatur

[MR] R. Motwani, P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995

[MU] M. Mitzenmacher, E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005

[CLRS] T. H. Cormen, C. Leiserson, R. Rivest, C. Stein. Introduction to Algorithms, MIT Press 2009

[KT] J. Kleinberg, E. Tardos. Algorithm Design, Addison-Wesley 2005.

[M] J. Matoušek. Lectures in Discrete Geometry. Springer Verlag, 2002

Zusätzliche Informationen

Zielgruppe

Informatiker und interessierte Mathematiker im Masterstudium.

Empfohlene Vorkennntnisse

"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.