Christian Scheideler

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 121

Top Venues

University of Paderborn, Germany (PHD)

Education History

University of Paderborn, Germany

PHD

Publications

Irina Kostitsyna, David Liedtke, Christian Scheideler
Universal Coating by 3D Hybrid Programmable Matter. SIROCCO (2024)
Andreas Padalkin, Christian Scheideler
Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. PODC (2024)
Jinfeng Dou, Christian Scheideler
Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. ApPLIED@PODC (2024)
Andreas Padalkin, Christian Scheideler
Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. CoRR (2024)
Andreas Padalkin, Manish Kumar, Christian Scheideler
Reconfiguration and Locomotion with Joint Movements in the Amoebot Model. SAND (2024)
Kristian Hinnenthal, David Liedtke, Christian Scheideler
Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. CoRR (2024)
Kristian Hinnenthal, David Liedtke, Christian Scheideler
Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. SAND (2024)
Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
Routing schemes for hybrid communication networks. Theor. Comput. Sci. 985 (2024)
Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann
Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. CoRR (2023)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
The canonical amoebot model: algorithms and concurrency control. Distributed Comput. 36 (2) (2023)
Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann
Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. PODC (2023)
Andreas Padalkin, Manish Kumar, Christian Scheideler
Shape Formation and Locomotion with Joint Movements in the Amoebot Model. CoRR (2023)
Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann
Time-optimal construction of overlay networks. Distributed Comput. 36 (3) (2023)
Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
Routing Schemes for Hybrid Communication Networks. SIROCCO (2023)
Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann
Beep-and-Sleep: Message and Energy Efficient Set Cover. Theor. Comput. Sci. 950 (2023)
Irina Kostitsyna, David Liedtke, Christian Scheideler
Universal Coating in the 3D Hybrid Model. CoRR (2023)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. SAND (2022)
Andreas Padalkin, Christian Scheideler, Daniel Warner
The Structural Power of Reconfigurable Circuits in the Amoebot Model. DNA (2022)
Thorsten Götte, Christian Scheideler
Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion. SPAA (2022)
Irina Kostitsyna, Christian Scheideler, Daniel Warner
Fault-Tolerant Shape Formation in the Amoebot Model. DNA (2022)
Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
Near-Shortest Path Routing in Hybrid Communication Networks. CoRR (2022)
Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs. CoRR (2022)
Irina Kostitsyna, Christian Scheideler, Daniel Warner
Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model. SAND (2022)
Till Knollmann, Christian Scheideler
A self-stabilizing Hashed Patricia Trie. Inf. Comput. 285 (Part) (2022)
Andreas Padalkin, Christian Scheideler, Daniel Warner
The Structural Power of Reconfigurable Circuits in the Amoebot Model. CoRR (2022)
Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev
Coordinating Amoebots via Reconfigurable Circuits. J. Comput. Biol. 29 (4) (2022)
Marcos Aguiliera, Andréa W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel
2022 Edsger W. Dijkstra Prize in Distributed Computing. PODC (2022)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
The Canonical Amoebot Model: Algorithms and Concurrency Control. DISC (2021)
Shlomi Dolev, Ram Prasadh Narayanan, Christian Scheideler, Christian Schindelhauer
Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization. NANOCOM (2021)
Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
Near-Shortest Path Routing in Hybrid Communication Networks. OPODIS (2021)
Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann
Time-Optimal Construction of Overlay Networks. PODC (2021)
Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev
Accelerating Amoebots via Reconfigurable Circuits. CoRR (2021)
Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann
Beep-And-Sleep: Message and Energy Efficient Set Cover. ALGOSENSORS (2021)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
The Canonical Amoebot Model: Algorithms and Concurrency Control. CoRR (2021)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. CoRR (2021)
Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann
Beep-And-Sleep: Message and Energy Efficient Set Cover. CoRR (2021)
Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev
Coordinating Amoebots via Reconfigurable Circuits. SSS (2021)
John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
Shortest Paths in a Hybrid Network Model. SODA (2020)
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
Convex Hull Formation for Programmable Matter. ICDCN (2020)
Michael Feldmann, Kristian Hinnenthal, Christian Scheideler
Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs. CoRR (2020)
Michael Feldmann, Ardalan Khazraei, Christian Scheideler
Time- and Space-Optimal Clock Synchronization in the Beeping Model. CoRR (2020)
Jannik Castenow, Christina Kolb, Christian Scheideler
A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. ICDCN (2020)
Michael Feldmann, Kristian Hinnenthal, Christian Scheideler
Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs. OPODIS (2020)
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
Forming tile shapes with simple robots. Nat. Comput. 19 (2) (2020)
Michael Feldmann, Christian Scheideler, Stefan Schmid
Survey on Algorithms for Self-stabilizing Overlay Networks. ACM Comput. Surv. 53 (4) (2020)
Michael Feldmann, Ardalan Khazraei, Christian Scheideler
Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model. SPAA (2020)
Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann
Time-Optimal Construction of Overlay Networks. CoRR (2020)
Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
Fast Distributed Algorithms for LP-Type Problems of Low Dimension. DISC (2019)
Jannik Castenow, Christina Kolb, Christian Scheideler
A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. SIROCCO (2019)
Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension. CoRR (2019)
John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li
Distributed Computation in Node-Capacitated Networks. SPAA (2019)
John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
Shortest Paths in a Hybrid Network Model. CoRR (2019)
Michael Feldmann, Christian Scheideler
Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities. SPAA (2019)
Michael Feldmann, Thorsten Götte, Christian Scheideler
A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory. SSS (2019)
Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler
Always be Two Steps Ahead of Your Enemy. IPDPS (2019)
Robert Gmyr, Jonas Lefèvre, Christian Scheideler
Self-Stabilizing Metric Graphs. Theory Comput. Syst. 63 (2) (2019)
Thorsten Götte, Kristian Hinnenthal, Christian Scheideler
Faster Construction of Overlay Networks. SIROCCO (2019)
Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement). SPAA (2019)
Michael Feldmann, Thorsten Götte, Christian Scheideler
A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory. CoRR (2019)
Christian Scheideler, Alexander Setzer
On the Complexity of Local Graph Transformations. ICALP (2019)
Linghui Luo, Christian Scheideler, Thim Strothmann
MULTISKIPGRAPH: A Self-Stabilizing Overlay Network that Maintains Monotonic Searchability. IPDPS (2019)
Christian Scheideler, Alexander Setzer
On the Complexity of Local Graph Transformations. CoRR (2019)
Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler
Always be Two Steps Ahead of Your Enemy. CoRR (2018)
Christian Scheideler
Relays: Towards a Link Layer for Robust and Secure Fog Computing. TOPIC@PODC (2018)
Thorsten Götte, Christian Scheideler, Alexander Setzer
On Underlay-Aware Self-Stabilizing Overlay Networks. SSS (2018)
Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier
Competitive Routing in Hybrid Communication Networks. ALGOSENSORS (2018)
Thorsten Götte, Christian Scheideler, Alexander Setzer
On Underlay-Aware Self-Stabilizing Overlay Networks. CoRR (2018)
Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann
Self-Stabilizing Supervised Publish-Subscribe Systems. IPDPS (2018)
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
Forming Tile Shapes with Simple Robots. DNA (2018)
Michael Feldmann, Christian Scheideler, Alexander Setzer
Skueue: A Scalable and Sequentially Consistent Distributed Queue. IPDPS (2018)
John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler
Distributed Computation in the Node-Congested Clique. CoRR (2018)
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler
Shape Recognition by a Finite Automaton Robot. MFCS (2018)
Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Sade: competitive MAC under adversarial SINR. Distributed Comput. 31 (3) (2018)
Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier
Brief Announcement: Competitive Routing in Hybrid Communication Networks. SPAA (2018)
Michael Feldmann, Christina Kolb, Christian Scheideler
Self-stabilizing Overlays for High-Dimensional Monotonic Searchability. SSS (2018)
Spring Berman, Sándor P. Fekete, Matthew J. Patitz, Christian Scheideler
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331). Dagstuhl Reports 8 (8) (2018)
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
Convex Hull Formation for Programmable Matter. CoRR (2018)
Christina Kolb, Christian Scheideler, Jannik Sundermeier
A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. CoRR (2018)
Till Knollmann, Christian Scheideler
A Self-stabilizing Hashed Patricia Trie. SSS (2018)
Christian Scheideler, Alexander Setzer
Relays: A New Approach for the Finite Departure Problem in Overlay Networks. SSS (2018)
Peter Robinson, Christian Scheideler, Alexander Setzer
Breaking the $ilde$Omega($sqrt{n})$ Barrier: Fast Consensus under a Late Adversary. SPAA (2018)
Michael Feldmann, Christian Scheideler
Skeap & Leap: Scalable Distributed Priority Queues for constant and arbitrary Priorities. CoRR (2018)
Michael Feldmann, Christina Kolb, Christian Scheideler
Self-stabilizing Overlays for high-dimensional Monotonic Searchability. CoRR (2018)
Christian Scheideler
Preface. Theor. Comput. Sci. 751 (2018)
Christian Scheideler, Alexander Setzer
Relays: A New Approach for the Finite Departure Problem in Overlay Networks. CoRR (2018)
Peter Robinson, Christian Scheideler, Alexander Setzer
Breaking the Ω̃(√n) Barrier: Fast Consensus under a Late Adversary. CoRR (2018)
Till Knollmann, Christian Scheideler
A Self-Stabilizing Hashed Patricia Trie. CoRR (2018)
Michael Feldmann, Christian Scheideler, Alexander Setzer
Skueue: A Scalable and Sequentially Consistent Distributed Queue. CoRR (2018)
Joshua J. Daymude, Zahra Derakhshandeh, Robert Gmyr, Alexandra Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
On the runtime of universal coating for programmable matter. Nat. Comput. 17 (1) (2018)
Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler
Distributed Monitoring of Network Properties: The Power of Hybrid Networks. ICALP (2017)
Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler
Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. SIGACT News 48 (2) (2017)
Michael Feldmann, Christian Scheideler
A Self-Stabilizing General De Bruijn Graph. CoRR (2017)
Michael Feldmann, Christian Scheideler
A Self-stabilizing General De Bruijn Graph. SSS (2017)
Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann
Self-Stabilizing Supervised Publish-Subscribe Systems. CoRR (2017)
Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier
Competitive Routing in Hybrid Communication Networks. CoRR (2017)
Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
Leader Election with High Probability for Self-Organizing Programmable Matter. CoRR (2017)
Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
Improved Leader Election for Self-organizing Programmable Matter. ALGOSENSORS (2017)
Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann
Towards a universal approach for the finite departure problem in overlay networks. Inf. Comput. 255 (2017)
Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
Universal coating for programmable matter. Theor. Comput. Sci. 671 (2017)
Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler
Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. Bull. EATCS 122 (2017)

Christian Scheideler.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christian Scheideler