Wel­come to the Re­search Group “The­ory of Dis­trib­uted Sys­tems”

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.

 

Re­search fo­cus 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

Cur­rent re­search top­ics

Pro­gram­mable mat­ter

Amoe­bot­Sim 2.0

Vir­tu­Tutor 2

Teach­ing in the SS 2025

Ver­teilte Al­gorith­men und Daten­struk­turen

Prof. Dr. Christian Scheideler

Ad­vanced Al­gorithms

Prof. Dr. Christian Scheideler

Vir­tu­Tutor 2

Dr. Matthias Fischer

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

For general questions about pursuing a PhD or PostDoc in our group, please consult with Prof. Dr. Christian Scheideler.

For general questions about SHK and WHB jobs in our group, please consult with the research assistants. Currently, we not offering any open positions.

Re­search sem­in­ar

No upcoming talks

Pub­lic­a­tions

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.


Routing Schemes for Hybrid Communication Networks

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


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.


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.


Routing Schemes for Hybrid Communication Networks

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


The canonical amoebot model: algorithms and concurrency control

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


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.


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


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.


Show all publications

Con­tact us

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

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