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
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
Brief Announcement: Fault-Tolerant 3D Leader Election in the Amoebot Model
D. Warner, C. Scheideler, in: G.B. Mertzios, A.W. Richa (Eds.), 5th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2026), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2026, p. 25:1–25:6.
Brief Announcement: Leader Election with Noisy Reconfigurable Circuits in the Amoebot Model
D. Warner, C. Scheideler, in: G.B. Mertzios, A.W. Richa (Eds.), 5th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2026), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2026, p. 26:1–26:6.
Distributed rhombus formation of sliding squares
I. Kostitsyna, D. Liedtke, C. Scheideler, Theoretical Computer Science 1085 (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).
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