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.
Lehre im SS 2026
Teaching in the SS 2025
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.
Publications
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.
Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs.
C. Scheideler, J. Dou, T. Götte, H. Hillebrandt, J. Werthmann, in: ITCS 2025: 45:1-45:26, 2025.
Efficient shape formation by 3D hybrid programmable matter: An algorithm for low diameter intermediate structures
K. Hinnenthal, D.J. Liedtke, C. Scheideler, Theoretical Computer Science 1057 (2025).
Invited Paper: Distributed Rhombus Formation of Sliding Squares
I. Kostitsyna, D.J. Liedtke, C. Scheideler, in: S. Bonomi, P.S. Mandal, P. Robinson, G. Sharma, S. Tixeuil (Eds.), Stabilization, Safety, and Security of Distributed Systems, Springer Nature Switzerland, Cham, 2025, pp. 325–342.
On the Shape Containment Problem Within the Amoebot Model with Reconfigurable Circuits.
C. Scheideler, M. Artmann, A. Padalkin, in: DISC 2025: 7:1-7:22, 2025.
Reconfiguration and locomotion with joint movements in the amoebot model. Auton. Robots 49(3): 22 (2025)
C. Scheideler, A. Padalkin, M. Kumar, Reconfiguration and Locomotion with Joint Movements in the Amoebot Model. Auton. Robots 49(3): 22 (2025) (2025).
Supervised Distributed Computing.
C. Scheideler, J. Augustine , J. Werthmann, in: Euro-Par (3) 2025: 48-62, 2025.
2024
Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures
K. Hinnenthal, D.J. Liedtke, C. Scheideler, in: A. Casteigts, F. Kuhn (Eds.), 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2024, p. 15:1–15:20.
Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. SAND 2024: 15:1-15:20
C. Scheideler, K. Hinnenthal , D.J. Liedtke, in: CoRR abs/2401.17734 (2024), 2024.
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