Welcome to the Research Group “Theory of Distributed Systems”
We are working on models, methods and architectures for distributed systems. Besides the development of algorithms and data structures for efficient and scalable systems, we are also concerned with methods for robust, secure, self-stabilizing and self-optimizing distributed systems.
Who and where we are
WS 2026/2027
SS 2026
Theses
If you are interested in a topic for a Bachelor’s or Master’s thesis, please contact Prof. Dr. Christian Scheideler via e-mail. Please specify in this e-mail which theory courses you have already passed.
News
Jobs
Research Associates (PhD and PostDoc)
For general questions about pursuing a PhD or PostDoc in our group, please consult with Prof. Dr. Christian Scheideler.
Student Research Assistants (SHK and WHB)
For general questions about SHK and WHB jobs in our group, please consult with the research assistants. Currently, we not offering any open positions.
Publications
2026
Fast Distributed Computation of Compact Routing Schemes
J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, J. Werthmann, in: Lecture Notes in Computer Science, Springer Nature Switzerland, Cham, 2026.
Polylogarithmic time algorithms for shortest path forests in programmable matter
A. Padalkin, C. Scheideler, Distributed Computing 39 (2026).
Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers
J. Augustine, H. Hillebrandt, M. Kumar, C. Scheideler, J. Werthmann, in: Proceedings of the ACM Symposium on Principles of Distributed Computing, ACM, 2026.
2025
4th Symposium on Algorithmic Foundations of Dynamic Networks.
C. Scheideler, K. Meeks, eds., 4th Symposium on Algorithmic Foundations of Dynamic Networks., SAND 2025, Liverpool, UK, June 9-11, 2025. LIPIcs 330, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
AmoebotSim 2.0: A Visual Simulation Environment for the Amoebot Model with Reconfigurable Circuits and Joint Movements (Media Exposition).
C. Scheideler, M. Artmann, T. Maurer, A. Padalkin, D. Warner, in: SoCG 2025: 81:1-81:5, 2025.
Show all publications
Contact us
> Theory of Distributed Systems
Head - Theory of Distributed Systems
Office: F2.326
Phone: +49 5251 60-6728
E-mail: scheideler@uni-paderborn.de
Web: Homepage
Office hours:
Consultation hours by appointment. Please contact the secretarial office.
> Theory of Distributed Systems
Secretary - Secretariat Prof. Dr. Christian Scheideler
Office: F2.411
Phone: +49 5251 60-6481
E-mail: petra.schaefermeyer@uni-paderborn.de
Web: Homepage