Menu
WS 2020/2021
SS 2020
WS 2019/2020
SS 2019
WS 2018/2019
SS 2018
WS 2017/2018
SS 2017
WS 2016/2017
Current projects
Previous projects
Faculty
Postdocs
PhD Students
Student Assistants
Administrative Staff
Alumni
Tuesdays 12:00 - 14:00, Magnus (RMS 11-15)
Wednesdays 12:00 - 14:00, SR-11 (RMS 11-15)
Wednesdays 14:00 - 16:00
307 (RMS 11-15)
The lecture is held in English. However if all participants agree, the lecture can alternatively be held in German. You can solve the assignments in German or in English.
Streaming algorithms and their connection to other models of computation (external-memory, parallelism, power-aware computing). Lower bounds.
Oral exams towards the end of the semester.