World's Best Scientists 2026 revealed!
Christian Scheideler

Christian Scheideler

D-Index & Metrics

Computer Science

D-Index
45
Citations
6054
World Ranking
7323
National Ranking
355

Overview

Christian Scheideler is a researcher affiliated with the University of Paderborn in Germany. Their work spans multiple fields of study, with a primary focus on computer science and engineering. Within these fields, their research particularly addresses areas such as computer networks and communications, mechanical engineering, computational theory and mathematics, electrical and electronic engineering, and artificial intelligence.

The scientist's research topics include modular robots and swarm intelligence, distributed systems and fault tolerance, complexity and algorithms in graphs, advanced memory and neural computing, peer-to-peer network technologies, micro and nano robotics, and mobile ad hoc networks.

Christian Scheideler has published numerous papers across various reputed venues. Some recent works include:

  • Survey on Algorithms for Self-stabilizing Overlay Networks, 2020, ACM Computing Surveys
  • Coordinating Amoebots via Reconfigurable Circuits, 2022, Journal of Computational Biology
  • The canonical amoebot model: algorithms and concurrency control, 2023, Distributed Computing
  • Time-optimal construction of overlay networks, 2023, Distributed Computing
  • Near-Shortest Path Routing in Hybrid Communication Networks, 2022, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Their frequent publication venues reflect a broad engagement with both theoretical and applied aspects of computer science. These venues include:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Theoretical Computer Science
  • Distributed Computing
  • Journal of Computational Biology

Collaboration is a significant part of their research activity. Christian Scheideler has worked repeatedly with several coauthors, including:

  • Julian Werthmann
  • Andreas Padalkin
  • Michael Feldmann
  • Thorsten Götte
  • Andréa W. Richa

Overall, their work contributes to advancing understanding and development within distributed systems, network algorithms, robot coordination, and related computational fields, underpinned by a broad interdisciplinary approach covering both engineering and computer science domains.

Best Publications

  • Can ISPS and P2P users cooperate for improved performance

    Vinay Aggarwal;Anja Feldmann;Christian Scheideler

  • A jamming-resistant MAC protocol for single-hop wireless networks

    Baruch Awerbuch;Andrea Richa;Christian Scheideler

  • Towards a Scalable and Robust DHT

    Baruch Awerbuch;Christian Scheideler

  • Stabilization, Safety, and Security of Distributed Systems

    Andréa W. Richa;Christian Scheideler

  • An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model

    Christian Scheideler;Andrea Richa;Paolo Santi

  • Compact, adaptive placement schemes for non-uniform requirements

    André Brinkmann;Kay Salzwedel;Christian Scheideler

  • Group spreading: A protocol for provably secure distributed name service

    Baruch Awerbuch;Christian Scheideler

  • Stabilizing consensus with the power of two choices

    Benjamin Doerr;Leslie Ann Goldberg;Lorenz Minder;Thomas Sauerwald

  • Amoebot - a new model for programmable matter

    Zahra Derakhshandeh;Shlomi Dolev;Robert Gmyr;Andréa W. Richa

  • Universal Routing Strategies for Interconnection Networks

    Christian Scheideler;J. Van Leeuwen;J. Hartmanis;G. Goos

  • How to spread adversarial nodes?: rotate!

    Christian Scheideler

  • Simple routing strategies for adversarial systems

    B. Awerbuch;P. Berenbrink;A. Brinkmann;C. Scheideler

  • Improved bounds for the unsplittable flow problem

    Petr Kolman;Christian Scheideler

  • Efficient, distributed data placement strategies for storage area networks (extended abstract)

    André Brinkmann;Kay Salzwedel;Christian Scheideler

  • Universal Shape Formation for Programmable Matter

    Zahra Derakhshandeh;Robert Gmyr;Andrea W. Richa;Christian Scheideler

  • A jamming-resistant MAC protocol for multi-hop wireless networks

    Andrea Richa;Christian Scheideler;Stefan Schmid;Jin Zhang

  • Universal algorithms for store-and-forward and wormhole routing

    Robert Cypher;Friedhelm Meyer auf der Heide;Christian Scheideler;Berthold Vöcking

  • A distributed polylogarithmic time algorithm for self-stabilizing skip graphs

    Riko Jacob;Andrea Richa;Christian Scheideler;Stefan Schmid

  • Efficient Communication Strategies for Ad Hoc Wireless Networks

    Micah Adler;Christian Scheideler

  • The hyperring: a low-congestion deterministic data structure for distributed environments

    Baruch Awerbuch;Christian Scheideler

  • Improved bounds for the unsplittable flow problem

    Petr Kolman;Christian Scheideler

Frequent Co-Authors

Andréa W. Richa
Andréa W. Richa Arizona State University
Stefan Schmid
Stefan Schmid Technical University of Berlin
Baruch Awerbuch
Baruch Awerbuch Johns Hopkins University
Fabian Kuhn
Fabian Kuhn University of Freiburg
Berthold Vöcking
Berthold Vöcking RWTH Aachen University
Shlomi Dolev
Shlomi Dolev Ben-Gurion University of the Negev
Sándor P. Fekete
Sándor P. Fekete Technische Universität Braunschweig
Leslie Ann Goldberg
Leslie Ann Goldberg University of Oxford
Christian Sohler
Christian Sohler University of Cologne
Benjamin Doerr
Benjamin Doerr École Polytechnique

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online degrees is a flexible and cost-effective way to build your future in Computer Science and related fields. Many students start by seeking affordable masters degrees to further their expertise without accumulating heavy debt. These programs often provide advanced skills and open doors to leadership opportunities in technology.

For those looking to ascend into executive roles, programs like an organizational leadership phd can be a strategic move. If you’re starting out or looking for a quicker entry into the workforce, consider learning what's the easiest associate's degree to get. An associate’s degree can offer a fast track into IT support, programming, or data management roles.

Additionally, educators or professionals interested in training the next generation of tech talent may benefit from the cheapest online doctorate in educational leadership. Each of these pathways can boost your credentials and expand your career options in the evolving world of Computer Science.

Best Scientists Citing Christian Scheideler

Trending Scientists