Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. - Friedhelm Meyer auf der Heide; Christian Scheideler (ESA, 1995)

Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). - Friedhelm Meyer auf der Heide; Christian Scheideler (SPAA, 1995)

Universal routing strategies. - Christian Scheideler (1996)

Communication in Parallel Systems. - Friedhelm Meyer auf der Heide; Christian Scheideler (SOFSEM, 1996)

Universal Algorithms for Store-and-Forward and Wormhole Routing. - Robert Cypher; Friedhelm Meyer auf der Heide; Christian Scheideler; Berthold Vöcking (STOC, 1996)

Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations. - Friedhelm Meyer auf der Heide; Christian Scheideler; Volker Stemann (Theor. Comput. Sci., 1996)

Optimal Wormhole Routing in the (n, d)-Torus. - Stefan Bock; Friedhelm Meyer auf der Heide; Christian Scheideler (IPPS, 1997)

Universal Routing Strategies for Interconnection Networks - Christian Scheideler (Springer, 1998)

Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). - Micah Adler; Christian Scheideler (SPAA, 1998)

Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract). - Uriel Feige; Christian Scheideler (STOC, 1998)

Universal Continuous Routing Strategies. - Christian Scheideler; Berthold Vöcking (Theory Comput. Syst., 1998)

Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. - Petra Berenbrink; Christian Scheideler (SODA, 1999)

Simple Competitive Request Scheduling Strategies. - Petra Berenbrink; Marco Riedel; Christian Scheideler (SPAA, 1999)

Simple, Efficient Routing Schemes for All-Optical Networks. - Michele Flammini; Christian Scheideler (Theory Comput. Syst., 1999)

Distributed Path Selection for Storage Networks. - Petra Berenbrink; André Brinkmann; Christian Scheideler (PDPTA, 2000)

Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma. - Artur Czumaj; Christian Scheideler (SODA, 2000)

Efficient, distributed data placement strategies for storage area networks (extended abstract). - André Brinkmann; Kay Salzwedel; Christian Scheideler (SPAA, 2000)

A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract). - Artur Czumaj; Christian Scheideler (STOC, 2000)

Efficient Communication Strategies for Ad Hoc Wireless Networks. - Micah Adler; Christian Scheideler (Theory Comput. Syst., 2000)

Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. - Artur Czumaj; Christian Scheideler (Random Struct. Algorithms, 2000)

From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. - Christian Scheideler; Berthold Vöcking (SIAM J. Comput., 2000)

Simple Routing Strategies for Adversarial Systems. - Baruch Awerbuch; Petra Berenbrink; André Brinkmann; Christian Scheideler (FOCS, 2001)

SIMLAB-A Simulation Environment for Storage Area Networks. - Petra Berenbrink; André Brinkmann; Christian Scheideler (PDP, 2001)

Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. - Friedhelm Meyer auf der Heide; Christian Scheideler (Comb., 2001)

Compact, adaptive placement schemes for non-uniform requirements. - André Brinkmann; Kay Salzwedel; Christian Scheideler (SPAA, 2002)

Models and Techniques for Communication in Dynamic Networks. - Christian Scheideler (STACS, 2002)

Improved Bounds for Acyclic Job Shop Scheduling. - Uriel Feige; Christian Scheideler (Comb., 2002)

Smoothed Motion Complexity. - Valentina Damerow; Friedhelm Meyer auf der Heide; Harald Räcke; Christian Scheideler; Christian Sohler (ESA, 2003)

Anycasting in Adversarial Systems: Routing and Admission Control. - Baruch Awerbuch; André Brinkmann; Christian Scheideler (ICALP, 2003)

Peer-to-peer systems for prefix search. - Baruch Awerbuch; Christian Scheideler (PODC, 2003)

Perfectly Balanced Allocation. - Artur Czumaj; Chris Riley; Christian Scheideler (RANDOM-APPROX, 2003)

On local algorithms for topology control and routing in ad hoc networks. - Lujun Jia; Rajmohan Rajaraman; Christian Scheideler (SPAA, 2003)

Information gathering in adversarial systems: lines and cycles. - Kishore Kothapalli; Christian Scheideler (SPAA, 2003)

Group Spreading: A Protocol for Provably Secure Distributed Name Service. - Baruch Awerbuch; Christian Scheideler (ICALP, 2004)

A Distributed Hash Table for Computational Grids. - Chris Riley; Christian Scheideler (IPDPS, 2004)

Robust Distributed Name Service. - Baruch Awerbuch; Christian Scheideler (IPTPS, 2004)

The hyperring: a low-congestion deterministic data structure for distributed environments. - Baruch Awerbuch; Christian Scheideler (SODA, 2004)

Consistent and compact data management in distributed storage systems. - Baruch Awerbuch; Christian Scheideler (SPAA, 2004)

Pagoda: a dynamic overlay network for routing, data management, and multicasting. - Ankur Bhargava; Kishore Kothapalli; Chris Riley; Christian Scheideler; Mark Thober (SPAA, 2004)

Simple On-Line Algorithms for the Maximum Disjoint Paths Problem. - Petr Kolman; Christian Scheideler (Algorithmica, 2004)

Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environmen. - Miroslaw Korzeniowski; Christian Scheideler (ISPAN, 2005)

Supervised Peer-to-Peer Systems. - Kishore Kothapalli; Christian Scheideler (ISPAN, 2005)

Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. - Melih Onus; Andréa W. Richa; Kishore Kothapalli; Christian Scheideler (ISPAN, 2005)

Constant density spanners for wireless ad-hoc networks. - Kishore Kothapalli; Christian Scheideler; Melih Onus; Andréa W. Richa (SPAA, 2005)

How to spread adversarial nodes?: rotate! - Christian Scheideler (STOC, 2005)

Distributed coloring in O (⎷(log n)) bit rounds. - Kishore Kothapalli; Christian Scheideler; Melih Onus; Christian Schindelhauer (IPDPS, 2006)

Improved bounds for the unsplittable flow problem. - Petr Kolman; Christian Scheideler (J. Algorithms, 2006)

The Effect of Faults on Network Expansion. - Amitabha Bagchi; Ankur Bhargava; Amitabh Chaudhary; David Eppstein; Christian Scheideler (Theory Comput. Syst., 2006)

Survivable Monitoring in Dynamic Networks. - Giuseppe Ateniese; Chris Riley; Christian Scheideler (IEEE Trans. Mob. Comput., 2006)

Peer-to-Peer-Netzwerke - Algorithmen und Methoden. - Peter Mahlmann; Christian Scheideler (Springer, 2007)

Linearization: Locally Self-Stabilizing Sorting in Graphs. - Melih Onus; Andréa W. Richa; Christian Scheideler (ALENEX, 2007)

Towards Scalable and Robust Overlay Networks. - Baruch Awerbuch; Christian Scheideler (IPTPS, 2007)

A denial-of-service resistant DHT. - Baruch Awerbuch; Christian Scheideler (PODC, 2007)

Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks. - Amitabha Bagchi; Amitabh Chaudhary; Christian Scheideler; Petr Kolman (SIAM J. Discret. Math., 2007)

Overlay Networks for Peer-to-Peer Networks. - Andréa W. Richa; Christian Scheideler (Handbook of Approximation Algorithms and Metaheuristics, 2007)

An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. - Christian Scheideler; Andréa W. Richa; Paolo Santi (MobiHoc, 2008)

A jamming-resistant MAC protocol for single-hop wireless networks. - Baruch Awerbuch; Andréa W. Richa; Christian Scheideler (PODC, 2008)

SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems. - Mario Mense; Christian Scheideler (SODA, 2008)

Tiara: A Self-stabilizing Deterministic Skip List. - Thomas Clouser; Mikhail Nesterenko; Christian Scheideler (SSS, 2008)

Algorithms for Overlay Networks. - Christian Scheideler (Bull. EATCS, 2008)

Broadcasting: Wie verbreite ich schnell Informationen?. - Christian Scheideler (Taschenbuch der Algorithmen, 2008)

A Distributed and Oblivious Heap. - Christian Scheideler; Stefan Schmid 001 (ICALP (2), 2009)

A Self-stabilizing and Local Delaunay Graph Construction. - Riko Jacob; Stephan Ritscher; Christian Scheideler; Stefan Schmid 001 (ISAAC, 2009)

A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. - Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (PODC, 2009)

A DoS-resilient information system for dynamic data management. - Matthias Baumgart 001; Christian Scheideler; Stefan Schmid 001 (SPAA, 2009)

Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. - Dominik Gall; Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (SSS, 2009)

Towards a Scalable and Robust DHT. - Baruch Awerbuch; Christian Scheideler (Theory Comput. Syst., 2009)

Foreword. - Robert D. Kleinberg; Christian Scheideler (Theory Comput. Syst., 2009)

Robust random number generation for peer-to-peer systems. - Baruch Awerbuch; Christian Scheideler (Theor. Comput. Sci., 2009)

Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. - Dominik Gall; Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (LATIN, 2010)

Brief announcement: towards robust medium access in multi-hop networks. - Andréa W. Richa; Jin Zhang 007; Christian Scheideler; Stefan Schmid 001 (PODC, 2010)

Brief Announcement: Stabilizing Consensus with the Power of Two Choices. - Benjamin Doerr; Leslie Ann Goldberg; Lorenz Minder; Thomas Sauerwald; Christian Scheideler (DISC, 2010)

A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (DISC, 2010)

AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (CoRR, 2010)

Algorithmische Grundlagen verteilter Speichersysteme. - Friedhelm Meyer auf der Heide; Christian Scheideler (Inform. Spektrum, 2010)

Foreword. - Cyril Gavoille; Boaz Patt-Shamir; Christian Scheideler (Theory Comput. Syst., 2010)

Programming for Distributed Computing: From Physical to Logical Networks. - Christian Scheideler; Kalman Graffi (Computer Science, The Hardware, Software and Heart of It, 2011)

Broadcasting - How Can I Quickly Disseminate Information? - Christian Scheideler (Algorithms Unplugged, 2011)

Competitive and Fair Medium Access Despite Reactive Jamming. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (ICDCS, 2011)

Towards jamming-resistant and competitive medium access in the SINR model. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (S3@MobiCom, 2011)

Self-stabilizing leader election for single-hop wireless networks despite jamming. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (MobiHoc, 2011)

Stabilizing consensus with the power of two choices. - Benjamin Doerr; Leslie Ann Goldberg; Lorenz Minder; Thomas Sauerwald; Christian Scheideler (SPAA, 2011)

Self-Stabilizing De Bruijn Networks. - Andréa W. Richa; Christian Scheideler; Phillip Stevens (SSS, 2011)

Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems. - Sebastian Kniesburges; Christian Scheideler (WALCOM, 2011)

Selfish Distributed Optimization. - Burkhard Monien; Christian Scheideler (Euro-Par, 2012)

Self-organizing Particle Systems. - Maximilian Drees; Martina Hüllmann; Andreas Koutsopoulos; Christian Scheideler (IPDPS, 2012)

A Self-Stabilization Process for Small-World Networks. - Sebastian Kniesburges; Andreas Koutsopoulos; Christian Scheideler (IPDPS, 2012)

Competitive and fair throughput for co-existing networks under adversarial interference. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (PODC, 2012)

Approximate duality of multicommodity multiroute flows and cuts: single source case. - Petr Kolman; Christian Scheideler (SODA, 2012)

Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems. - Sebastian Kniesburges; Christian Scheideler (DISC, 2012)

Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures. - Stefan Schmid 001; Chen Avin; Christian Scheideler; Bernhard Haeupler; Zvi Lotker (DISC, 2012)

Smoothed analysis of left-to-right maxima with applications. - Valentina Damerow; Bodo Manthey; Friedhelm Meyer auf der Heide; Harald Räcke; Christian Scheideler; Christian Sohler; Till Tantau (ACM Trans. Algorithms, 2012)

Tiara: A self-stabilizing deterministic skip list and skip graph. - Thomas Clouser; Mikhail Nesterenko; Christian Scheideler (Theor. Comput. Sci., 2012)

Editorial for Algorithmic Aspects of Wireless Sensor Networks. - Shlomi Dolev; Christian Scheideler (Theor. Comput. Sci., 2012)

Towards higher-dimensional topological self-stabilization: A distributed algorithm for Delaunay graphs. - Riko Jacob; Stephan Ritscher; Christian Scheideler; Stefan Schmid 001 (Theor. Comput. Sci., 2012)

Locally Self-Adjusting Tree Networks. - Chen Avin; Bernhard Haeupler; Zvi Lotker; Christian Scheideler; Stefan Schmid 001 (IPDPS, 2013)

CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System. - Sebastian Kniesburges; Andreas Koutsopoulos; Christian Scheideler (DISC, 2013)

Ameba-inspired Self-organizing Particle Systems. - Shlomi Dolev; Robert Gmyr; Andréa W. Richa; Christian Scheideler (CoRR, 2013)

A DeterministicWorst-Case Message Complexity Optimal Solution for Resource Discovery. - Sebastian Kniesburges; Andreas Koutsopoulos; Christian Scheideler (CoRR, 2013)

Competitive throughput in multi-hop wireless networks despite adaptive jamming. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (Distributed Comput., 2013)

Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. - Petr Kolman; Christian Scheideler (Theory Comput. Syst., 2013)

Corona: A stabilizing deterministic message-passing skip list. - Rizal Mohd Nor; Mikhail Nesterenko; Christian Scheideler (Theor. Comput. Sci., 2013)

An Efficient and Fair MAC Protocol Robust to Reactive Interference. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (IEEE/ACM Trans. Netw., 2013)

Competitive MAC under adversarial SINR. - Adrian Ogierman; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (INFOCOM, 2014)

RoBuSt: A Crash-Failure-Resistant Distributed Storage System. - Martina Eikel; Christian Scheideler; Alexander Setzer (OPODIS, 2014)

HSkip+: A self-stabilizing overlay network for nodes with heterogeneous bandwidths. - Matthias Feldotto; Christian Scheideler; Kalman Graffi (P2P, 2014)

Algorithmic Aspects of Resource Management in the Cloud. - Sebastian Kniesburges; Christine Markarian; Friedhelm Meyer auf der Heide; Christian Scheideler (SIROCCO, 2014)

Brief announcement: amoebot - a new model for programmable matter. - Zahra Derakhshandeh; Shlomi Dolev; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (SPAA, 2014)

On Stabilizing Departures in Overlay Networks. - Dianne Foreback; Andreas Koutsopoulos; Mikhail Nesterenko; Christian Scheideler; Thim Strothmann (SSS, 2014)

Minimum Linear Arrangement of Series-Parallel Graphs. - Martina Eikel; Christian Scheideler; Alexander Setzer (WAOA, 2014)

Infinite Object Coating in the Amoebot Model. - Zahra Derakhshandeh; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann; Shimrit Tzur-David (CoRR, 2014)

SKIP+: A Self-Stabilizing Skip Graph. - Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (J. ACM, 2014)

A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization. - Dominik Gall; Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (Theory Comput. Syst., 2014)

Re-Chord: A Self-stabilizing Chord Overlay Network. - Sebastian Kniesburges; Andreas Koutsopoulos; Christian Scheideler (Theory Comput. Syst., 2014)

Principles of Robust Medium Access and an Application to Leader Election. - Baruch Awerbuch; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (ACM Trans. Algorithms, 2014)

Leader Election and Shape Formation with Self-organizing Programmable Matter. - Zahra Derakhshandeh; Robert Gmyr; Thim Strothmann; Rida A. Bazzi; Andréa W. Richa; Christian Scheideler (DNA, 2015)

An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. - Zahra Derakhshandeh; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (NANOCOM, 2015)

Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures. - Christian Scheideler; Alexander Setzer; Thim Strothmann (OPODIS, 2015)

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; Andréa W. Richa; Christian Scheideler (PODC, 2015)

Brief Announcement: Towards a Universal Approach for the Finite Departure Problem in Overlay Networks. - Andreas Koutsopoulos; Christian Scheideler; Thim Strothmann (SPAA, 2015)

Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures (full version). - Christian Scheideler; Alexander Setzer; Thim Strothmann (CoRR, 2015)

A deterministic worst-case message complexity optimal solution for resource discovery. - Sebastian Kniesburges; Andreas Koutsopoulos; Christian Scheideler (Theor. Comput. Sci., 2015)

IRIS: A Robust Information System Against Insider DoS Attacks. - Martina Eikel; Christian Scheideler (ACM Trans. Parallel Comput., 2015)

On the Runtime of Universal Coating for Programmable Matter. - Zahra Derakhshandeh; Robert Gmyr; Alexandra M. Porter; Andréa W. Richa; Christian Scheideler; Thim Strothmann (DNA, 2016)

Universal Shape Formation for Programmable Matter. - Zahra Derakhshandeh; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (SPAA, 2016)

Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration. - Maximilian Drees; Robert Gmyr; Christian Scheideler (SPAA, 2016)

Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks. - Christian Scheideler; Alexander Setzer; Thim Strothmann (DISC, 2016)

SplayNet: Towards Locally Self-Adjusting Networks. - Stefan Schmid 001; Chen Avin; Christian Scheideler; Michael Borokhovich; Bernhard Haeupler; Zvi Lotker (IEEE/ACM Trans. Netw., 2016)

Jamming-Resistant MAC Protocols for Wireless Networks. - Andréa W. Richa; Christian Scheideler (Encyclopedia of Algorithms, 2016)

Improved Leader Election for Self-organizing Programmable Matter. - Joshua J. Daymude; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (ALGOSENSORS, 2017)

Distributed Monitoring of Network Properties: The Power of Hybrid Networks. - Robert Gmyr; Kristian Hinnenthal; Christian Scheideler; Christian Sohler (ICALP, 2017)

A Self-stabilizing General De Bruijn Graph. - Michael Feldmann 001; Christian Scheideler (SSS, 2017)

Leader Election with High Probability for Self-Organizing Programmable Matter. - Joshua J. Daymude; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (CoRR, 2017)

Towards a universal approach for the finite departure problem in overlay networks. - Andreas Koutsopoulos; Christian Scheideler; Thim Strothmann (Inf. Comput., 2017)

Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. - Sándor P. Fekete; Andréa W. Richa; Kay Römer; Christian Scheideler (SIGACT News, 2017)

Universal coating for programmable matter. - Zahra Derakhshandeh; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (Theor. Comput. Sci., 2017)

Overlay Networks for Peer-to-Peer Networks. - Andréa W. Richa; Christian Scheideler (Handbook of Approximation Algorithms and Metaheuristics (2), 2018)

Competitive Routing in Hybrid Communication Networks. - Daniel Jung 001; Christina Kolb; Christian Scheideler; Jannik Sundermeier (ALGOSENSORS, 2018)

Self-Stabilizing Supervised Publish-Subscribe Systems. - Michael Feldmann 001; Christina Kolb; Christian Scheideler; Thim Strothmann (IPDPS, 2018)

Skueue: A Scalable and Sequentially Consistent Distributed Queue. - Michael Feldmann 001; Christian Scheideler; Alexander Setzer (IPDPS, 2018)

Shape Recognition by a Finite Automaton Robot. - Robert Gmyr; Kristian Hinnenthal; Irina Kostitsyna; Fabian Kuhn; Dorian Rudolph; Christian Scheideler (MFCS, 2018)

Relays: Towards a Link Layer for Robust and Secure Fog Computing. - Christian Scheideler (TOPIC@PODC, 2018)

Brief Announcement: Competitive Routing in Hybrid Communication Networks. - Daniel Jung 001; Christina Kolb; Christian Scheideler; Jannik Sundermeier (SPAA, 2018)

Breaking the $ilde$Omega($sqrt{n})$ Barrier: Fast Consensus under a Late Adversary. - Peter Robinson 002; Christian Scheideler; Alexander Setzer (SPAA, 2018)

Self-stabilizing Overlays for High-Dimensional Monotonic Searchability. - Michael Feldmann 001; Christina Kolb; Christian Scheideler (SSS, 2018)

On Underlay-Aware Self-Stabilizing Overlay Networks. - Thorsten Götte; Christian Scheideler; Alexander Setzer (SSS, 2018)

Relays: A New Approach for the Finite Departure Problem in Overlay Networks. - Christian Scheideler; Alexander Setzer (SSS, 2018)

Breaking the Ω̃(√n) Barrier: Fast Consensus under a Late Adversary. - Peter Robinson 002; Christian Scheideler; Alexander Setzer (CoRR, 2018)

Skeap & Leap: Scalable Distributed Priority Queues for constant and arbitrary Priorities. - Michael Feldmann 001; Christian Scheideler (CoRR, 2018)

Distributed Computation in the Node-Congested Clique. - John Augustine; Mohsen Ghaffari 001; Robert Gmyr; Kristian Hinnenthal; Fabian Kuhn; Jason Li 006; Christian Scheideler (CoRR, 2018)

Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331). - Spring Berman; Sándor P. Fekete; Matthew J. Patitz; Christian Scheideler (Dagstuhl Reports, 2018)

Sade: competitive MAC under adversarial SINR. - Adrian Ogierman; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (Distributed Comput., 2018)

On the runtime of universal coating for programmable matter. - Joshua J. Daymude; Zahra Derakhshandeh; Robert Gmyr; Alexandra M. Porter; Andréa W. Richa; Christian Scheideler; Thim Strothmann (Nat. Comput., 2018)

Preface. - Christian Scheideler (Theor. Comput. Sci., 2018)

On the Complexity of Local Graph Transformations. - Christian Scheideler; Alexander Setzer (ICALP, 2019)

Always be Two Steps Ahead of Your Enemy. - Thorsten Götte; Vipin Ravindran Vijayalakshmi; Christian Scheideler (IPDPS, 2019)

MULTISKIPGRAPH: A Self-Stabilizing Overlay Network that Maintains Monotonic Searchability. - Linghui Luo; Christian Scheideler; Thim Strothmann (IPDPS, 2019)

Faster Construction of Overlay Networks. - Thorsten Götte; Kristian Hinnenthal; Christian Scheideler (SIROCCO, 2019)

Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities. - Michael Feldmann 001; Christian Scheideler (SPAA, 2019)

Distributed Computation in Node-Capacitated Networks. - John Augustine; Mohsen Ghaffari 001; Robert Gmyr; Kristian Hinnenthal; Christian Scheideler; Fabian Kuhn; Jason Li 006 (SPAA, 2019)

Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement). - Kristian Hinnenthal; Christian Scheideler; Martijn Struijs (SPAA, 2019)

A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory. - Michael Feldmann 001; Thorsten Götte; Christian Scheideler (SSS, 2019)

Fast Distributed Algorithms for LP-Type Problems of Low Dimension. - Kristian Hinnenthal; Christian Scheideler; Martijn Struijs (DISC, 2019)

Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension. - Kristian Hinnenthal; Christian Scheideler; Martijn Struijs (CoRR, 2019)

Self-Stabilizing Metric Graphs. - Robert Gmyr; Jonas Lefèvre; Christian Scheideler (Theory Comput. Syst., 2019)

Computing by Programmable Particles. - Joshua J. Daymude; Kristian Hinnenthal; Andréa W. Richa; Christian Scheideler (Distributed Computing by Mobile Entities, 2019)

A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. - Jannik Castenow; Christina Kolb; Christian Scheideler (ICDCN, 2020)

Convex Hull Formation for Programmable Matter. - Joshua J. Daymude; Robert Gmyr; Kristian Hinnenthal; Irina Kostitsyna; Christian Scheideler; Andréa W. Richa (ICDCN, 2020)

Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs. - Michael Feldmann 001; Kristian Hinnenthal; Christian Scheideler (OPODIS, 2020)

Shortest Paths in a Hybrid Network Model. - John Augustine; Kristian Hinnenthal; Fabian Kuhn; Christian Scheideler; Philipp Schneider (SODA, 2020)

Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model. - Michael Feldmann 001; Ardalan Khazraei; Christian Scheideler (SPAA, 2020)

Time- and Space-Optimal Clock Synchronization in the Beeping Model. - Michael Feldmann 001; Ardalan Khazraei; Christian Scheideler (CoRR, 2020)

Forming tile shapes with simple robots. - Robert Gmyr; Kristian Hinnenthal; Irina Kostitsyna; Fabian Kuhn; Dorian Rudolph; Christian Scheideler; Thim Strothmann (Nat. Comput., 2020)

Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization. - Shlomi Dolev; Ram Prasadh Narayanan; Christian Scheideler; Christian Schindelhauer (NANOCOM, 2021)

Near-Shortest Path Routing in Hybrid Communication Networks. - Sam Coy; Artur Czumaj; Michael Feldmann 001; Kristian Hinnenthal; Fabian Kuhn; Christian Scheideler; Philipp Schneider; Martijn Struijs (OPODIS, 2021)

Accelerating Amoebots via Reconfigurable Circuits. - Michael Feldmann 001; Andreas Padalkin; Christian Scheideler; Shlomi Dolev (CoRR, 2021)

Survey on Algorithms for Self-stabilizing Overlay Networks. - Michael Feldmann 001; Christian Scheideler; Stefan Schmid 001 (ACM Comput. Surv., 2021)

Fault-Tolerant Shape Formation in the Amoebot Model. - Irina Kostitsyna; Christian Scheideler; Daniel Warner 001 (DNA, 2022)

2022 Edsger W. Dijkstra Prize in Distributed Computing. - Marcos Aguiliera; Andréa W. Richa; Alexander A. Schwarzmann; Alessandro Panconesi; Christian Scheideler; Philipp Woelfel (PODC, 2022)

Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. - Joshua J. Daymude; Andréa W. Richa; Christian Scheideler (SAND, 2022)

Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model. - Irina Kostitsyna; Christian Scheideler; Daniel Warner 001 (SAND, 2022)

Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion. - Thorsten Götte; Christian Scheideler (SPAA, 2022)

Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs. - Sam Coy; Artur Czumaj; Christian Scheideler; Philipp Schneider; Julian Werthmann (CoRR, 2022)

A self-stabilizing Hashed Patricia Trie. - Till Knollmann; Christian Scheideler (Inf. Comput., 2022)

Coordinating Amoebots via Reconfigurable Circuits. - Michael Feldmann 001; Andreas Padalkin; Christian Scheideler; Shlomi Dolev (J. Comput. Biol., 2022)

Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. - Jinfeng Dou; Thorsten Götte; Henning Hillebrandt; Christian Scheideler; Julian Werthmann (PODC, 2023)

Universal Coating in the 3D Hybrid Model. - Irina Kostitsyna; David Liedtke; Christian Scheideler (CoRR, 2023)

Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. - Jinfeng Dou; Thorsten Götte; Henning Hillebrandt; Christian Scheideler; Julian Werthmann (CoRR, 2023)

Shape Formation and Locomotion with Joint Movements in the Amoebot Model. - Andreas Padalkin; Manish Kumar 011; Christian Scheideler (CoRR, 2023)

Beep-and-Sleep: Message and Energy Efficient Set Cover. - Thorsten Götte; Christina Kolb; Christian Scheideler; Julian Werthmann (Theor. Comput. Sci., 2023)

The canonical amoebot model: algorithms and concurrency control. - Joshua J. Daymude; Andréa W. Richa; Christian Scheideler (Distributed Comput., 2023)

Time-optimal construction of overlay networks. - Thorsten Götte; Kristian Hinnenthal; Christian Scheideler; Julian Werthmann (Distributed Comput., 2023)

Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. - Jinfeng Dou; Christian Scheideler (ApPLIED@PODC, 2024)

Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. - Andreas Padalkin; Christian Scheideler (PODC, 2024)

Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. - Kristian Hinnenthal; David Liedtke; Christian Scheideler (SAND, 2024)

Universal Coating by 3D Hybrid Programmable Matter. - Irina Kostitsyna; David Liedtke; Christian Scheideler (SIROCCO, 2024)

Routing schemes for hybrid communication networks. - Sam Coy; Artur Czumaj; Christian Scheideler; Philipp Schneider; Julian Werthmann (Theor. Comput. Sci., 2024)

The structural power of reconfigurable circuits in the amoebot model. - Andreas Padalkin; Christian Scheideler; Daniel Warner 001 (Nat. Comput., 2024)

AmoebotSim 2.0: A Visual Simulation Environment for the Amoebot Model with Reconfigurable Circuits and Joint Movements (Media Exposition). - Matthias Artmann; Tobias Maurer; Andreas Padalkin; Daniel Warner 001; Christian Scheideler (SoCG, 2025)

Supervised Distributed Computing. - John Augustine; Christian Scheideler; Julian Werthmann (Euro-Par (3), 2025)

Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. - Jinfeng Dou; Thorsten Götte; Henning Hillebrandt; Christian Scheideler; Julian Werthmann (ITCS, 2025)

On the Shape Containment Problem within the Amoebot Model with Reconfigurable Circuits. - Matthias Artmann; Andreas Padalkin; Christian Scheideler (CoRR, 2025)

Towards Learning-Augmented Peer-to-Peer Networks: Self-Stabilizing Graph Linearization with Untrusted Advice. - Vijeth Aradhya; Christian Scheideler (CoRR, 2025)

AmoebotSim 2.0. - Matthias Artmann; Tobias Maurer; Andreas Padalkin; Daniel Warner 001; Christian Scheideler (DROPS Artifacts, 2025)

Distributed Diamond Formation of Sliding Squares. - Irina Kostitsyna; David Liedtke; Christian Scheideler (CoRR, 2025)

Reconfiguration and locomotion with joint movements in the amoebot model. - Andreas Padalkin; Manish Kumar 011; Christian Scheideler (Auton. Robots, 2025)