Prof. Dr. Christian Scheideler

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

Consultation hours by appointment. Please contact the secretarial office.

Member - Former
Principal Investigator


Latest Publications

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.

Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs

J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, J. Werthmann, in: Proc. of the 42nd ACM Symposium on Principles of Distributed Computing (PODC ’23), 2023.

Time-Optimal Construction of Overlays

T. Götte, K. Hinnenthal, C. Scheideler, J. Werthmann, Distributed Computing (2023).

Capabilities and Limitations of Local Strategies in Dynamic Networks

T. Götte, T. Knollmann, F. Meyer auf der Heide, C. Scheideler, J. Werthmann, in: C.-J. Haake, F. Meyer auf der Heide, M. Platzner, H. Wachsmuth, H. Wehrheim (Eds.), On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets, Heinz Nixdorf Institut, Universität Paderborn, Paderborn, 2023, pp. 1--20.

Show all publications


Current Courses

  • Verteilte Algorithmen und Datenstrukturen
  • Seminar: Advanced Algorithms (in English)
  • Praktikum: Datenstrukturen und Algorithmen
  • Oberseminar:Theoretical Computer Science (in English)
  • Datenstrukturen und Algorithmen