| 2026 | PODC | Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers. | John Augustine, Henning Hillebrandt, Manish Kumar, Christian Scheideler, Julian Werthmann |
| 2026 | SIROCCO | A Lightweight Approach for State Machine Replication. | Christian Cachin, Jinfeng Dou, Christian Scheideler, Philipp Schneider |
| 2026 | SIROCCO | Fast Distributed Computation of Compact Routing Schemes. | Jinfeng Dou, Thorsten Gtte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann |
| 2025 | EuroPar | Supervised Distributed Computing. | John Augustine, Christian Scheideler, Julian Werthmann |
| 2025 | SSS | Invited Paper: Distributed Rhombus Formation of Sliding Squares. | Irina Kostitsyna, David Liedtke, Christian Scheideler |
| 2024 | PODC | Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. | Andreas Padalkin, Christian Scheideler |
| 2024 | SIROCCO | Universal Coating by 3D Hybrid Programmable Matter. | Irina Kostitsyna, David Liedtke, Christian Scheideler |
| 2023 | PODC | Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. | Jinfeng Dou, Thorsten Gtte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann |
| 2023 | SIROCCO | Routing Schemes for Hybrid Communication Networks. | Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann |
| 2022 | DNA | Fault-Tolerant Shape Formation in the Amoebot Model. | Irina Kostitsyna, Christian Scheideler, Daniel Warner |
| 2022 | DNA | The Structural Power of Reconfigurable Circuits in the Amoebot Model. | Andreas Padalkin, Christian Scheideler, Daniel Warner |
| 2022 | PODC | 2022 Edsger W. Dijkstra Prize in Distributed Computing. | Marcos Aguiliera, Andra W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel |
| 2022 | SPAA | Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion. | Thorsten Gtte, Christian Scheideler |
| 2021 | Algosensors | Beep-And-Sleep: Message and Energy Efficient Set Cover. | Thorsten Gtte, Christina Kolb, Christian Scheideler, Julian Werthmann |
| 2021 | OPODIS | Near-Shortest Path Routing in Hybrid Communication Networks. | Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs |
| 2021 | PODC | Time-Optimal Construction of Overlay Networks. | Thorsten Gtte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann |
| 2021 | SSS | Coordinating Amoebots via Reconfigurable Circuits. | Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev |
| 2020 | ICDCN | A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. | Jannik Castenow, Christina Kolb, Christian Scheideler |
| 2020 | ICDCN | Convex Hull Formation for Programmable Matter. | Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andra W. Richa |
| 2020 | OPODIS | Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs. | Michael Feldmann, Kristian Hinnenthal, Christian Scheideler |
| 2020 | SODA | Shortest Paths in a Hybrid Network Model. | John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider |
| 2020 | SPAA | Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model. | Michael Feldmann, Ardalan Khazraei, Christian Scheideler |
| 2019 | ICALP | On the Complexity of Local Graph Transformations. | Christian Scheideler, Alexander Setzer |
| 2019 | SPAA | Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities. | Michael Feldmann, Christian Scheideler |
| 2019 | SPAA | Distributed Computation in Node-Capacitated Networks. | John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li |
| 2019 | SPAA | Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement). | Kristian Hinnenthal, Christian Scheideler, Martijn Struijs |
| 2019 | SIROCCO | A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. | Jannik Castenow, Christina Kolb, Christian Scheideler |
| 2019 | SIROCCO | Faster Construction of Overlay Networks. | Thorsten Gtte, Kristian Hinnenthal, Christian Scheideler |
| 2019 | SSS | A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory. | Michael Feldmann, Thorsten Gtte, Christian Scheideler |
| 2018 | Algosensors | Competitive Routing in Hybrid Communication Networks. | Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier |
| 2018 | DNA | Forming Tile Shapes with Simple Robots. | Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann |
| 2018 | MFCS | Shape Recognition by a Finite Automaton Robot. | Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler |
| 2018 | PODC | Relays: Towards a Link Layer for Robust and Secure Fog Computing. | Christian Scheideler |
| 2018 | SPAA | Brief Announcement: Competitive Routing in Hybrid Communication Networks. | Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier |
| 2018 | SPAA | Breaking the $ilde$Omega($sqrt{n})$ Barrier: Fast Consensus under a Late Adversary. | Peter Robinson, Christian Scheideler, Alexander Setzer |
| 2018 | SSS | Self-stabilizing Overlays for High-Dimensional Monotonic Searchability. | Michael Feldmann, Christina Kolb, Christian Scheideler |
| 2018 | SSS | On Underlay-Aware Self-Stabilizing Overlay Networks. | Thorsten Gtte, Christian Scheideler, Alexander Setzer |
| 2018 | SSS | A Self-stabilizing Hashed Patricia Trie. | Till Knollmann, Christian Scheideler |
| 2018 | SSS | Relays: A New Approach for the Finite Departure Problem in Overlay Networks. | Christian Scheideler, Alexander Setzer |
| 2017 | Algosensors | Improved Leader Election for Self-organizing Programmable Matter. | Joshua J. Daymude, Robert Gmyr, Andra W. Richa, Christian Scheideler, Thim Strothmann |
| 2017 | ICALP | Distributed Monitoring of Network Properties: The Power of Hybrid Networks. | Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler |
| 2017 | SSS | A Self-stabilizing General De Bruijn Graph. | Michael Feldmann, Christian Scheideler |
| 2016 | DNA | On the Runtime of Universal Coating for Programmable Matter. | Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andra W. Richa, Christian Scheideler, Thim Strothmann |
| 2016 | SPAA | Universal Shape Formation for Programmable Matter. | Zahra Derakhshandeh, Robert Gmyr, Andra W. Richa, Christian Scheideler, Thim Strothmann |
| 2016 | SPAA | Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration. | Maximilian Drees, Robert Gmyr, Christian Scheideler |
| 2016 | SSS | Self-stabilizing Metric Graphs. | Robert Gmyr, Jonas Lefvre, Christian Scheideler |
| 2015 | DNA | Leader Election and Shape Formation with Self-organizing Programmable Matter. | Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andra W. Richa, Christian Scheideler |
| 2015 | OPODIS | Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures. | Christian Scheideler, Alexander Setzer, Thim Strothmann |
| 2015 | PODC | Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter. | Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andra W. Richa, Christian Scheideler |
| 2015 | SPAA | Brief Announcement: Towards a Universal Approach for the Finite Departure Problem in Overlay Networks. | Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann |
| 2015 | SSS | Towards a Universal Approach for the Finite Departure Problem in Overlay Networks. | Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann |
| 2014 | INFOCOM | Competitive MAC under adversarial SINR. | Adrian Ogierman, Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
| 2014 | OPODIS | RoBuSt: A Crash-Failure-Resistant Distributed Storage System. | Martina Eikel, Christian Scheideler, Alexander Setzer |
| 2014 | SPAA | Brief announcement: amoebot - a new model for programmable matter. | Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andra W. Richa, Christian Scheideler, Thim Strothmann |
| 2014 | SIROCCO | Algorithmic Aspects of Resource Management in the Cloud. | Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler |
| 2014 | SSS | On Stabilizing Departures in Overlay Networks. | Dianne Foreback, Andreas Koutsopoulos, Mikhail Nesterenko, Christian Scheideler, Thim Strothmann |
| 2014 | WAOA | Minimum Linear Arrangement of Series-Parallel Graphs. | Martina Eikel, Christian Scheideler, Alexander Setzer |
| 2013 | SPAA | IRIS: a robust information system against insider dos-attacks. | Martina Eikel, Christian Scheideler |
| 2013 | SIROCCO | A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery. | Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler |
| 2012 | EuroPar | Selfish Distributed Optimization. | Burkhard Monien, Christian Scheideler |
| 2012 | PODC | Competitive and fair throughput for co-existing networks under adversarial interference. | Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
| 2012 | SODA | Approximate duality of multicommodity multiroute flows and cuts: single source case. | Petr Kolman, Christian Scheideler |
| 2011 | ICDCS | Competitive and Fair Medium Access Despite Reactive Jamming. | Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
| 2011 | MOBICOM | Towards jamming-resistant and competitive medium access in the SINR model. | Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
| 2011 | MOBIHOC | Self-stabilizing leader election for single-hop wireless networks despite jamming. | Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
| 2011 | STACS | Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. | Petr Kolman, Christian Scheideler |
| 2011 | SPAA | Stabilizing consensus with the power of two choices. | Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler |
| 2011 | SPAA | Re-Chord: a self-stabilizing chord overlay network. | Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler |
| 2011 | SSS | Corona: A Stabilizing Deterministic Message-Passing Skip List. | Rizal Mohd Nor, Mikhail Nesterenko, Christian Scheideler |
| 2011 | SSS | Self-Stabilizing De Bruijn Networks. | Andra W. Richa, Christian Scheideler, Phillip Stevens |
| 2011 | WALCOM | Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems. | Sebastian Kniesburges, Christian Scheideler |
| 2010 | LATIN | Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. | Dominik Gall, Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig |
| 2010 | PODC | Brief announcement: towards robust medium access in multi-hop networks. | Andra W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid |
| 2009 | ICALP | A Distributed and Oblivious Heap. | Christian Scheideler, Stefan Schmid |
| 2009 | ISAAC | A Self-stabilizing and Local Delaunay Graph Construction. | Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid |
| 2009 | PODC | A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. | Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig |
| 2009 | SPAA | A DoS-resilient information system for dynamic data management. | Matthias Baumgart, Christian Scheideler, Stefan Schmid |
| 2009 | SSS | Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. | Dominik Gall, Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig |
| 2008 | MOBIHOC | An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. | Christian Scheideler, Andra W. Richa, Paolo Santi |
| 2008 | PODC | A jamming-resistant MAC protocol for single-hop wireless networks. | Baruch Awerbuch, Andra W. Richa, Christian Scheideler |
| 2008 | SODA | SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems. | Mario Mense, Christian Scheideler |
| 2008 | SSS | Tiara: A Self-stabilizing Deterministic Skip List. | Thomas Clouser, Mikhail Nesterenko, Christian Scheideler |
| 2007 | ALENEX | Linearization: Locally Self-Stabilizing Sorting in Graphs. | Melih Onus, Andra W. Richa, Christian Scheideler |
| 2007 | PODC | A denial-of-service resistant DHT. | Baruch Awerbuch, Christian Scheideler |
| 2006 | OPODIS | Robust Random Number Generation for Peer-to-Peer Systems. | Baruch Awerbuch, Christian Scheideler |
| 2006 | SPAA | Towards a scalable and robust DHT. | Baruch Awerbuch, Christian Scheideler |
| 2005 | STOC | How to spread adversarial nodes?: rotate! | Christian Scheideler |
| 2005 | SPAA | Constant density spanners for wireless ad-hoc networks. | Kishore Kothapalli, Christian Scheideler, Melih Onus, Andra W. Richa |
| 2004 | ICALP | Group Spreading: A Protocol for Provably Secure Distributed Name Service. | Baruch Awerbuch, Christian Scheideler |
| 2004 | SODA | The hyperring: a low-congestion deterministic data structure for distributed environments. | Baruch Awerbuch, Christian Scheideler |
| 2004 | SPAA | Consistent and compact data management in distributed storage systems. | Baruch Awerbuch, Christian Scheideler |
| 2004 | SPAA | The effect of faults on network expansion. | Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler |
| 2004 | SPAA | Pagoda: a dynamic overlay network for routing, data management, and multicasting. | Ankur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober |
| 2003 | ESA | Smoothed Motion Complexity. | Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Rcke, Christian Scheideler, Christian Sohler |
| 2003 | ICALP | Anycasting in Adversarial Systems: Routing and Admission Control. | Baruch Awerbuch, Andr Brinkmann, Christian Scheideler |
| 2003 | PODC | Peer-to-peer systems for prefix search. | Baruch Awerbuch, Christian Scheideler |
| 2003 | SPAA | On local algorithms for topology control and routing in ad hoc networks. | Lujun Jia, Rajmohan Rajaraman, Christian Scheideler |
| 2003 | SPAA | Information gathering in adversarial systems: lines and cycles. | Kishore Kothapalli, Christian Scheideler |
| 2002 | SODA | Improved bounds for the unsplittable flow problem. | Petr Kolman, Christian Scheideler |
| 2002 | STACS | Models and Techniques for Communication in Dynamic Networks. | Christian Scheideler |
| 2002 | SPAA | Algorithms for fault-tolerant routing in circuit switched networks. | Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman |
| 2002 | SPAA | Compact, adaptive placement schemes for non-uniform requirements. | Andr Brinkmann, Kay Salzwedel, Christian Scheideler |
| 2001 | FOCS | Simple Routing Strategies for Adversarial Systems. | Baruch Awerbuch, Petra Berenbrink, Andr Brinkmann, Christian Scheideler |
| 2001 | PDP | SIMLAB-A Simulation Environment for Storage Area Networks. | Petra Berenbrink, Andr Brinkmann, Christian Scheideler |
| 2001 | SPAA | Simple on-line algorithms for the maximum disjoint paths problem. | Petr Kolman, Christian Scheideler |
| 2000 | PDPTA | Distributed Path Selection for Storage Networks. | Petra Berenbrink, Andr Brinkmann, Christian Scheideler |
| 2000 | SODA | Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovsz local lemma. | Artur Czumaj, Christian Scheideler |
| 2000 | STOC | A new algorithm approach to the general Lovsz local lemma with applications to scheduling and satisfiability problems (extended abstract). | Artur Czumaj, Christian Scheideler |
| 2000 | SPAA | Efficient, distributed data placement strategies for storage area networks (extended abstract). | Andr Brinkmann, Kay Salzwedel, Christian Scheideler |
| 1999 | SODA | Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. | Petra Berenbrink, Christian Scheideler |
| 1999 | STOC | From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. | Christian Scheideler, Berthold Vcking |
| 1999 | SPAA | Simple Competitive Request Scheduling Strategies. | Petra Berenbrink, Marco Riedel, Christian Scheideler |
| 1998 | STOC | Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract). | Uriel Feige, Christian Scheideler |
| 1998 | SPAA | Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). | Micah Adler, Christian Scheideler |
| 1997 | SPAA | Simple, Efficient Routing Schemes for All-Optical Networks. | Michele Flammini, Christian Scheideler |
| 1996 | FOCS | Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. | Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1996 | STOC | Universal Algorithms for Store-and-Forward and Wormhole Routing. | Robert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vcking |
| 1996 | SPAA | Universal Continuous Routing Strategies. | Christian Scheideler, Berthold Vcking |
| 1996 | SOFSEM | Communication in Parallel Systems. | Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1995 | ESA | Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. | Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1995 | STACS | Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. | Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann |
| 1995 | SPAA | Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). | Friedhelm Meyer auf der Heide, Christian Scheideler |