Diese Webseite ist archiviert, da die Arbeitsgruppe zur RWTH Aachen wechselte.

Aktuelle Themen der Theoretischen Informatik:
Theory of Distributed Systems 1+2 (Winter 2018/19)


Topical


Organization


Material

Lecture Notes

Updated on 04 Mar 2019. (restricted access)


Exercise Sheets

Part 1:
Part 2:

Topic

The course gives an introduction to theoretical and algorithmic foundations of distributed systems that are composed of many processing units. For message passing models we discuss algorithms that solve broadcast, tree construction, coloring or independent set problems. We study basic networking problems like routing, contention resolution or congestion minimization. In addition, the course gives an introduction to the analysis of algorithms for wireless networks, population protocols and game-theoretic aspects of distributed systems.


Literature