19315401 Vorlesung

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ßen

Kommentar

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ßen

Literaturhinweise

[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ßen

27 Termine

Regelmäßige Termine der Lehrveranstaltung

Di, 09.04.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 16.04.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 23.04.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 30.04.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 07.05.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 14.05.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 21.05.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 28.05.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 04.06.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 11.06.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 18.06.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 25.06.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 02.07.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 09.07.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 11.04.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 18.04.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 25.04.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 02.05.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 09.05.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 16.05.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 23.05.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 06.06.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 13.06.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 20.06.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 27.06.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 04.07.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 11.07.2019 10:00 - 12:00

Dozenten:
Prof. Dr. László Kozma

Räume:
T9/055 Seminarraum (Takustr. 9)

Studienfächer A-Z