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, 18.04.2017 till 31.05.2017)

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

Some more reference material has beed added.

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)

Tutorials

Das Tutorium findet am Donnerstag, den 29., um 12:15 in Raum 320 (RMS 11-15) statt.

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

Exams

Oral exams towards the end of the semester.

Ressources

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