Christian Scheideler

Christian Scheideler is a Professor at the Institute for Computer Science (Theory of Distributed Systems) within the Faculty of Electrical Engineering, Computer Science, and Mathematics at the University of Paderborn. He serves as institute director, advisory committee member of SPAA, and associate editor for Journal of the ACM and Journal of Computer and System Sciences. His editorial and leadership roles extend to managing Journal of Interconnection Networks and steering committees for conferences like DISC, SIROCCO, and ALGOSENSORS.

• Director, Institute for Computer Science
• Advisory Committee, SPAA
• Associate Editor, Journal of the ACM and Journal of Computer and System Sciences
• Managing Editor, Journal of Interconnection Networks
• Steering Committee member for DISC, SIROCCO, ALGOSENSORS

His research focuses on distributed algorithms, data structures, security in distributed systems, randomized algorithms, stochastic processes, network theory, and discrete mathematics. Notably, he investigates hybrid programmable matter systems, self-stabilizing overlay networks, and robust distributed protocols under adversarial conditions.

Recent publications (2021-2025) highlight work on 3D programmable matter shape formation, low-diameter graph decompositions, reconfigurable circuits in amoebot models, and blockchain lightweight state replication. Topics span distributed computing, computational geometry, and network security.

Scientific awards include the 2022 Edsger W. Dijkstra Prize in Distributed Computing for foundational work in self-stabilization and overlay networks. He has served as PC Chair (DISC 2022) and organized numerous conferences (SPAA, SSS, SIROCCO).