Prof. Dr. Christian Scheideler

Theory of Distributed Systems
Head - Professor
Theory of Distributed Systems
E-Mail:
scheideler@uni-paderborn.de
Phone:
+49 5251 60-6728
Web:
Homepage
Office Address:
Fürstenallee 11
33102 Paderborn
Room:
F2.326
Office hours:

Consultation hours by appointment. Please contact the secretarial office.

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

DOI

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.

DOI

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.

DOI

Distributed rhombus formation of sliding squares

I. Kostitsyna, D. Liedtke, C. Scheideler, Theoretical Computer Science 1085 (2026).

DOI

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.

DOI

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)