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.

Personnel How to find us

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 research topics

All research pages

Teaching in the SS 2025

Verteilte Algorithmen und Datenstrukturen

Prof. Dr. Christian Scheideler

Learn more

Advanced Algorithms

Prof. Dr. Christian Scheideler

Learn more

VirtuTutor 2

Dr. Matthias Fischer

Learn more

See the archive

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 email which theory courses you have already passed.

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.

Research seminar

No upcoming talks

See the archive

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

Routing Schemes for Hybrid Communication Networks

S. Coy, A. Czumaj, C. Scheideler, P. Schneider, J. Werthmann, Theoretical Computer Science 985 (2024).

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

Show all publications