Research Group Theory of Distributed Systems - Theory of Distributed Systems

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.

Research

esearch

Research focus of the chair:

Distributed algorithms and data structures
Security in distributed systems
Network theory (in particular peer-to-peer systems, mobile ad hoc networks, and sensor networks)
Game theory

Current projects

Learn more

Teaching in SS 2025

This semester we are offering lectures, seminars and project groups.

To the events

Publications

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.

DOI

Universal Coating by 3D Hybrid Programmable Matter

I. Kostitsyna, D.J. Liedtke, C. Scheideler, in: Y. Emek (Ed.), Structural Information and Communication Complexity, Springer Nature Switzerland, Cham, 2024.

DOI

2023

Beep-and-Sleep: Message and Energy Efficient Set Cover

T. Götte, C. Kolb, C. Scheideler, J. Werthmann, Theor. Comput. Sci. 950 (2023) 113756.

DOI

Routing Schemes for Hybrid Communication Networks

J. Werthmann, C. Scheideler, S. Coy, A. Czumaj, P. Schneider, in: 2023.

DOI

The canonical amoebot model: algorithms and concurrency control

J.J. Daymude, A.W. Richa, C. Scheideler, Distributed Comput. 36 (2023) 159–192.

DOI

2022

2022 Edsger W. Dijkstra Prize in Distributed Computing

M. Aguiliera, A.W. Richa, A.A. Schwarzmann, A. Panconesi, C. Scheideler, P. Woelfel, in: A. Milani, P. Woelfel (Eds.), PODC ’22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022, ACM, 2022, p. 1.

DOI

36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA

C. Scheideler, ed., 36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.

A self-stabilizing Hashed Patricia Trie

T. Knollmann, C. Scheideler, Information and Computation (2022).

DOI

Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model

I. Kostitsyna, C. Scheideler, D. Warner, in: J. Aspnes, O. Michail (Eds.), 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, p. 23:1–23:3.

DOI

Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion

T. Götte, C. Scheideler, in: K. Agrawal, I.-T.A. Lee (Eds.), SPAA ’22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11 - 14, 2022, ACM, 2022, pp. 99–101.

DOI

Show all publications

Team

Members of the Theory of Distributed Systems Group

Contact us

Prof. Dr. Christian Scheideler

> 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.

Petra Schaefermeyer

Secretary -

Office: F2.411
Phone: +49 5251 60-6481
E-mail: petra.schaefermeyer@uni-paderborn.de