Lecture: Current Topics in Theoretical Computer Science: Algorithms (M-ATThIA, PO08, 8CP, 3+2)

Lecture: Current Topics in Theoretical Computer Science 1 (ATTI1, PO15, 5CP, 2+1)

Lecture: Current Topics in Theoretical Computer Science 2 (ATTI2, PO15, 5CP, 2+1)

Lecture

Prof. Dr. Ulrich Meyer
Tuesdays 12:00 - 14:00, Magnus (RMS 11-15)
Wednesdays 12:00 - 14:00, SR-11 (RMS 11-15)

Tutorials

Hung Tran
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.

Content

Streaming algorithms and their connection to other models of computation (external-memory, parallelism, power-aware computing). Lower bounds.

References

Exams

Oral exams towards the end of the semester.

Ressources

Further material (including lecture notes and assignments) for students is available here.