Emo Welzl: Catalogue data in Autumn Semester 2022

Award: The Golden Owl
Name Prof. em. Dr. Emo Welzl
Name variantsEmo Welzl
FieldComputer Science
Address
Inst. f. Theoretische Informatik
ETH Zürich, OAT Z 13.2
Andreasstrasse 5
8092 Zürich
SWITZERLAND
E-mailemo@inf.ethz.ch
URLhttp://www.inf.ethz.ch/personal/emo/
DepartmentComputer Science
RelationshipProfessor emeritus

NumberTitleECTSHoursLecturers
252-0209-00LAlgorithms, Probability, and Computing Information 8 credits4V + 2U + 1AB. Gärtner, R. Kyng, A. Steger, D. Steurer, E. Welzl
AbstractAdvanced 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 objectiveStudying and understanding of fundamental advanced concepts in algorithms, data structures and complexity theory.
Lecture notesWill be handed out.
LiteratureIntroduction 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-00LGeometry: Combinatorics and Algorithms Information 8 credits3V + 2U + 2AB. Gärtner,