Prof. Dr. Christian Scheideler

Head - Professor
Theory of Distributed Systems
Office Address:
Fürstenallee 11
33102 Paderborn
Room:
F2.326
Office hours:

Consultation hours by appointment. Please contact the secretarial office.

Member - Former
Principal Investigator

Publications

Latest Publications

Polylogarithmic time algorithms for shortest path forests in programmable matter

A. Padalkin, C. Scheideler, Distributed Computing 39 (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.


Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers

J. Augustine, H. Hillebrandt, M. Kumar, C. Scheideler, J. Werthmann, in: Proceedings of the ACM Symposium on Principles of Distributed Computing, ACM, 2026.


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.


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


Show all publications

Teaching


Current Courses

  • Verteilte Algorithmen und Datenstrukturen
  • Seminar: Advanced Distributed Algorithms (in English)
  • Oberseminar: Theoretische Informatik (in English)
  • Advanced Algorithms (in English)