SoSe 19: Fortgeschrittene Themen der Algorithmik
László Kozma
Zusätzl. Angaben / Voraussetzungen
Zielgruppe
Informatiker und interessierte Mathematiker im Masterstudium.
Empfohlene Vorkennntnisse
"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.
SchließenKommentar
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.)
SchließenLiteraturhinweise
[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
Schließen27 Termine
Regelmäßige Termine der Lehrveranstaltung
Randomisierte Algorithmen
Der Schwerpunkt dieser Vorlesung ist die Verwendung von Zufall bei der Lösung algorithmischer Problemstellungen. Dabei werden verschiedene algorithmische ... Lesen Sie weiter