Name | Prof. em. Dr. Emo Welzl |
Name variants | Emo Welzl |
Field | Computer Science |
Address | Inst. f. Theoretische Informatik ETH Zürich, OAT Z 13.2 Andreasstrasse 5 8092 Zürich SWITZERLAND |
emo@inf.ethz.ch | |
URL | http://www.inf.ethz.ch/personal/emo/ |
Department | Computer Science |
Relationship | Professor emeritus |
Number | Title | ECTS | Hours | Lecturers | |
---|---|---|---|---|---|
252-0209-00L | Algorithms, Probability, and Computing ![]() | 8 credits | 4V + 2U + 1A | B. Gärtner, R. Kyng, A. Steger, D. Steurer, E. Welzl | |
Abstract | Advanced design and analysis methods for algorithms and data structures: Random(ized) Search Trees, Point Location, Minimum Cut, Linear Programming, Randomized Algebraic Algorithms (matchings), Probabilistically Checkable Proofs (introduction). | ||||
Learning objective | Studying and understanding of fundamental advanced concepts in algorithms, data structures and complexity theory. | ||||
Lecture notes | Will be handed out. | ||||
Literature | Introduction to Algorithms by T. H. Cormen, C. E. Leiserson, R. L. Rivest; Randomized Algorithms by R. Motwani und P. Raghavan; Computational Geometry - Algorithms and Applications by M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf. | ||||
252-1425-00L | Geometry: Combinatorics and Algorithms ![]() | 8 credits | 3V + 2U + 2A | B. Gärtner, |