Current Topics in Theoretical Computer Science (SS 2017)

Lecture

Prof. Dr. Ulrich Meyer

Tuesdays 12:00 - 14:00, H 13 (Jügelhaus/Hörsaalgebäude)
Wednesdays 12:00 - 14:00, H 9 (Jügelhaus/Hörsaalgebäude)

QIS: ATTI1, ATTI2, MATThIA

Tutorials

Manuel Penschuck

Wednesdays 14:00 - 16:00
H 9 (Jügelhaus/Hörsaalgebäude)

The lecture is held in English. 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

  • M. Garofalakis, J. Gehrke, and R. Rastogi (eds) “Data Stream Management: Processing High-Speed Data Streams”, Springer, 2016. Available in CS library.

Exams

Oral exams towards the end of the semester.

Materials

Lecture notes and extra material

Assignments