Currently, no news are available

An Extravaganza of Algorithmic Models

For many a student, the first encounter with algorithmics may suggest that algorithms are well-behaved sequential creatures with full access to the input, living in a static environment, and otherwise privileged. However, the theory of algorithms goes well beyond this particular paradigm: there is an abundance of different kinds of (often less privileged) algorithms, including distributed algorithms, parallel algorithms, online algorithms, streaming algorithms, dynamic algorithms, and many, many more. In this block seminar we want to take a tour through the world of algorithmic models, with a special focus on graph problems. Note that this seminar will focus on theory (e.g., algorithm design and analysis), not implementation.

The seminar will take place as a block course in the spring break. Each student has to present one or two assigned paper(s). Each presentation is followed by a discussion lead by the presenter. Besides presentation and participation in the discussion, the grade will depend on written deliverables. Details to follow.

The required language for the presentations is English.

If you are interested in this proseminar, please register your interest in the seminar assignment system.


Date, Time, Location

The seminar will take place over two days. The dates fixed for the seminar are Feb 27-28. It might be possible to change the dates later if everyone involved agrees, but we cannot guarantee that.



There are no formal prerequisites for this seminar, but a general interest in graph theory and designing/analyzing algorithms as well as a basic understanding of probabilities and algorithmic analysis (e.g., O-notation) will be helpful.




Privacy Policy | Legal Notice
If you encounter technical problems, please contact the administrators.