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

Supervised Distributed Computing

J. Augustine, C. Scheideler, J. Werthmann, in: Lecture Notes in Computer Science, Springer Nature Switzerland, Cham, 2025.


Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs

J. Dou, T. G?tte, H. Hillebrandt, C. Scheideler, J. Werthmann, in: R. Meka (Ed.), 16th Innovations in Theoretical Computer Science Conference (ITCS 2025), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2025, p. 45:1–45:26.


Efficient shape formation by 3D hybrid programmable matter: An algorithm for low diameter intermediate structures

K. Hinnenthal, D.J. Liedtke, C. Scheideler, Theoretical Computer Science 1057 (2025).


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.


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.


Show all publications

Teaching


Current Courses

  • Proseminar: Effiziente Algorithmen
  • Oberseminar: Theoretische Informatik (in English)
  • Grundlegende Algorithmen (in English)
  • Advanced Distributed Algorithms and Data Structures (in English)