


default search action
Christian Scheideler
Person information
- affiliation: University of Paderborn, Germany
- affiliation: Technical University Munich, Germany
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
- [c152]Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann:
Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. ITCS 2025: 45:1-45:26 - [i57]Matthias Artmann, Andreas Padalkin, Christian Scheideler:
On the Shape Containment Problem within the Amoebot Model with Reconfigurable Circuits. CoRR abs/2501.16892 (2025) - [i56]John Augustine, Christian Scheideler, Julian Werthmann:
Supervised Distributed Computing. CoRR abs/2503.11600 (2025) - 2024
- [j51]Andreas Padalkin
, Christian Scheideler
, Daniel Warner
:
The structural power of reconfigurable circuits in the amoebot model. Nat. Comput. 23(4): 603-625 (2024) - [j50]Sam Coy
, Artur Czumaj, Christian Scheideler, Philipp Schneider
, Julian Werthmann:
Routing schemes for hybrid communication networks. Theor. Comput. Sci. 985: 114352 (2024) - [c151]Jinfeng Dou
, Christian Scheideler
:
Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. ApPLIED@PODC 2024: 1-5 - [c150]Andreas Padalkin
, Christian Scheideler
:
Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. PODC 2024: 65-75 - [c149]Kristian Hinnenthal, David Liedtke, Christian Scheideler:
Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. SAND 2024: 15:1-15:20 - [c148]Andreas Padalkin, Manish Kumar
, Christian Scheideler:
Reconfiguration and Locomotion with Joint Movements in the Amoebot Model. SAND 2024: 18:1-18:20 - [c147]Irina Kostitsyna
, David Liedtke
, Christian Scheideler
:
Universal Coating by 3D Hybrid Programmable Matter. SIROCCO 2024: 384-401 - [i55]Kristian Hinnenthal, David Liedtke, Christian Scheideler:
Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. CoRR abs/2401.17734 (2024) - [i54]Andreas Padalkin, Christian Scheideler:
Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. CoRR abs/2402.12123 (2024) - [i53]Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann:
Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. CoRR abs/2411.19859 (2024) - 2023
- [j49]Joshua J. Daymude
, Andréa W. Richa
, Christian Scheideler
:
The canonical amoebot model: algorithms and concurrency control. Distributed Comput. 36(2): 159-192 (2023) - [j48]Thorsten Götte
, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann:
Time-optimal construction of overlay networks. Distributed Comput. 36(3): 313-347 (2023) - [j47]Thorsten Götte
, Christina Kolb, Christian Scheideler, Julian Werthmann:
Beep-and-Sleep: Message and Energy Efficient Set Cover. Theor. Comput. Sci. 950: 113756 (2023) - [c146]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: 67-70 - [c145]Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider
, Julian Werthmann:
Routing Schemes for Hybrid Communication Networks. SIROCCO 2023: 317-338 - [i52]Irina Kostitsyna, David Liedtke, Christian Scheideler:
Universal Coating in the 3D Hybrid Model. CoRR abs/2303.16180 (2023) - [i51]Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann:
Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. CoRR abs/2305.02854 (2023) - [i50]Andreas Padalkin, Manish Kumar, Christian Scheideler:
Shape Formation and Locomotion with Joint Movements in the Amoebot Model. CoRR abs/2305.06146 (2023) - 2022
- [j46]Till Knollmann, Christian Scheideler:
A self-stabilizing Hashed Patricia Trie. Inf. Comput. 285(Part): 104697 (2022) - [j45]Michael Feldmann, Andreas Padalkin
, Christian Scheideler, Shlomi Dolev:
Coordinating Amoebots via Reconfigurable Circuits. J. Comput. Biol. 29(4): 317-343 (2022) - [c144]Andreas Padalkin, Christian Scheideler, Daniel Warner:
The Structural Power of Reconfigurable Circuits in the Amoebot Model. DNA 2022: 8:1-8:22 - [c143]Irina Kostitsyna, Christian Scheideler, Daniel Warner:
Fault-Tolerant Shape Formation in the Amoebot Model. DNA 2022: 9:1-9:22 - [c142]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: 1 - [c141]Joshua J. Daymude, Andréa W. Richa, Christian Scheideler:
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. SAND 2022: 12:1-12:19 - [c140]Irina Kostitsyna, Christian Scheideler, Daniel Warner:
Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model. SAND 2022: 23:1-23:3 - [c139]Thorsten Götte, Christian Scheideler:
Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion. SPAA 2022: 99-101 - [e17]Christian Scheideler
:
36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA. LIPIcs 246, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022, ISBN 978-3-95977-255-6 [contents] - [i49]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 abs/2202.08008 (2022) - [i48]Andreas Padalkin, Christian Scheideler, Daniel Warner:
The Structural Power of Reconfigurable Circuits in the Amoebot Model. CoRR abs/2205.02610 (2022) - [i47]Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann:
Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs. CoRR abs/2210.05333 (2022) - 2021
- [j44]Michael Feldmann, Christian Scheideler, Stefan Schmid
:
Survey on Algorithms for Self-stabilizing Overlay Networks. ACM Comput. Surv. 53(4): 74:1-74:24 (2021) - [c138]Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann:
Beep-And-Sleep: Message and Energy Efficient Set Cover. ALGOSENSORS 2021: 94-110 - [c137]Shlomi Dolev, Ram Prasadh Narayanan
, Christian Scheideler, Christian Schindelhauer:
Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization. NANOCOM 2021: 30:1-30:2 - [c136]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: 11:1-11:23 - [c135]Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann:
Time-Optimal Construction of Overlay Networks. PODC 2021: 457-468 - [c134]Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev:
Coordinating Amoebots via Reconfigurable Circuits. SSS 2021: 484-488 - [c133]Joshua J. Daymude
, Andréa W. Richa, Christian Scheideler
:
The Canonical Amoebot Model: Algorithms and Concurrency Control. DISC 2021: 20:1-20:19 - [i46]Joshua J. Daymude, Andréa W. Richa, Christian Scheideler:
The Canonical Amoebot Model: Algorithms and Concurrency Control. CoRR abs/2105.02420 (2021) - [i45]Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev:
Accelerating Amoebots via Reconfigurable Circuits. CoRR abs/2105.05071 (2021) - [i44]Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann:
Beep-And-Sleep: Message and Energy Efficient Set Cover. CoRR abs/2107.14570 (2021) - [i43]Joshua J. Daymude, Andréa W. Richa, Christian Scheideler:
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. CoRR abs/2111.09449 (2021) - 2020
- [j43]Robert Gmyr, Kristian Hinnenthal
, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann:
Forming tile shapes with simple robots. Nat. Comput. 19(2): 375-390 (2020) - [c132]Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa:
Convex Hull Formation for Programmable Matter. ICDCN 2020: 2:1-2:10 - [c131]Jannik Castenow, Christina Kolb, Christian Scheideler:
A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. ICDCN 2020: 14:1-14:10 - [c130]Michael Feldmann, Kristian Hinnenthal, Christian Scheideler:
Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs. OPODIS 2020: 31:1-31:16 - [c129]John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider:
Shortest Paths in a Hybrid Network Model. SODA 2020: 1280-1299 - [c128]Michael Feldmann, Ardalan Khazraei, Christian Scheideler:
Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model. SPAA 2020: 223-233 - [e16]Andréa Werneck Richa, Christian Scheideler:
Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings. Lecture Notes in Computer Science 12156, Springer 2020, ISBN 978-3-030-54920-6 [contents] - [e15]Christian Scheideler, Michael Spear:
SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020. ACM 2020, ISBN 978-1-4503-6935-0 [contents] - [i42]Michael Feldmann, Ardalan Khazraei, Christian Scheideler:
Time- and Space-Optimal Clock Synchronization in the Beeping Model. CoRR abs/2005.07388 (2020) - [i41]Michael Feldmann, Kristian Hinnenthal, Christian Scheideler:
Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs. CoRR abs/2007.01191 (2020) - [i40]Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann:
Time-Optimal Construction of Overlay Networks. CoRR abs/2009.03987 (2020)
2010 – 2019
- 2019
- [j42]Robert Gmyr
, Jonas Lefèvre, Christian Scheideler:
Self-Stabilizing Metric Graphs. Theory Comput. Syst. 63(2): 177-199 (2019) - [c127]Christian Scheideler
, Alexander Setzer:
On the Complexity of Local Graph Transformations. ICALP 2019: 150:1-150:14 - [c126]Linghui Luo
, Christian Scheideler, Thim Strothmann:
MULTISKIPGRAPH: A Self-Stabilizing Overlay Network that Maintains Monotonic Searchability. IPDPS 2019: 845-854 - [c125]Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler:
Always be Two Steps Ahead of Your Enemy. IPDPS 2019: 1073-1082 - [c124]Thorsten Götte, Kristian Hinnenthal, Christian Scheideler:
Faster Construction of Overlay Networks. SIROCCO 2019: 262-276 - [c123]Jannik Castenow, Christina Kolb, Christian Scheideler:
A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. SIROCCO 2019: 345-348 - [c122]John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li:
Distributed Computation in Node-Capacitated Networks. SPAA 2019: 69-79 - [c121]Michael Feldmann, Christian Scheideler:
Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities. SPAA 2019: 287-296 - [c120]Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
:
Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement). SPAA 2019: 393-394 - [c119]Michael Feldmann, Thorsten Götte, Christian Scheideler:
A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory. SSS 2019: 149-164 - [c118]Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
:
Fast Distributed Algorithms for LP-Type Problems of Low Dimension. DISC 2019: 23:1-23:16 - [p5]Joshua J. Daymude, Kristian Hinnenthal, Andréa W. Richa, Christian Scheideler:
Computing by Programmable Particles. Distributed Computing by Mobile Entities 2019: 615-681 - [e14]Falko Dressler, Christian Scheideler:
Algorithms for Sensor Systems - 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers. Lecture Notes in Computer Science 11931, Springer 2019, ISBN 978-3-030-34404-7 [contents] - [e13]Christian Scheideler, Petra Berenbrink:
The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019. ACM 2019, ISBN 978-1-4503-6184-2 [contents] - [i39]Kristian Hinnenthal, Christian Scheideler, Martijn Struijs:
Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension. CoRR abs/1904.10706 (2019) - [i38]Christian Scheideler, Alexander Setzer:
On the Complexity of Local Graph Transformations. CoRR abs/1904.11395 (2019) - [i37]John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider:
Shortest Paths in a Hybrid Network Model. CoRR abs/1909.01597 (2019) - [i36]Michael Feldmann, Thorsten Götte, Christian Scheideler:
A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory. CoRR abs/1909.04544 (2019) - 2018
- [j41]Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
Sade: competitive MAC under adversarial SINR. Distributed Comput. 31(3): 241-254 (2018) - [j40]Joshua J. Daymude
, Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
On the runtime of universal coating for programmable matter. Nat. Comput. 17(1): 81-96 (2018) - [j39]Christian Scheideler:
Preface. Theor. Comput. Sci. 751: 1 (2018) - [c117]Daniel Jung
, Christina Kolb, Christian Scheideler, Jannik Sundermeier:
Competitive Routing in Hybrid Communication Networks. ALGOSENSORS 2018: 15-31 - [c116]Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna
, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann:
Forming Tile Shapes with Simple Robots. DNA 2018: 122-138 - [c115]Michael Feldmann, Christian Scheideler, Alexander Setzer:
Skueue: A Scalable and Sequentially Consistent Distributed Queue. IPDPS 2018: 1040-1049 - [c114]Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann:
Self-Stabilizing Supervised Publish-Subscribe Systems. IPDPS 2018: 1050-1059 - [c113]Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna
, Fabian Kuhn, Dorian Rudolph, Christian Scheideler:
Shape Recognition by a Finite Automaton Robot. MFCS 2018: 52:1-52:15 - [c112]Christian Scheideler:
Relays: Towards a Link Layer for Robust and Secure Fog Computing. TOPIC@PODC 2018: 1-2 - [c111]Peter Robinson, Christian Scheideler, Alexander Setzer:
Breaking the $ilde$Omega($sqrt{n})$ Barrier: Fast Consensus under a Late Adversary. SPAA 2018: 173-182 - [c110]Daniel Jung
, Christina Kolb, Christian Scheideler, Jannik Sundermeier:
Brief Announcement: Competitive Routing in Hybrid Communication Networks. SPAA 2018: 231-233 - [c109]Till Knollmann, Christian Scheideler:
A Self-stabilizing Hashed Patricia Trie. SSS 2018: 1-15 - [c108]Michael Feldmann, Christina Kolb, Christian Scheideler:
Self-stabilizing Overlays for High-Dimensional Monotonic Searchability. SSS 2018: 16-31 - [c107]Thorsten Götte, Christian Scheideler, Alexander Setzer:
On Underlay-Aware Self-Stabilizing Overlay Networks. SSS 2018: 50-64 - [c106]Christian Scheideler, Alexander Setzer:
Relays: A New Approach for the Finite Departure Problem in Overlay Networks. SSS 2018: 239-253 - [p4]Andréa W. Richa, Christian Scheideler:
Overlay Networks for Peer-to-Peer Networks. Handbook of Approximation Algorithms and Metaheuristics (2) 2018 - [e12]Christian Scheideler, Jeremy T. Fineman:
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018. ACM 2018 [contents] - [i35]Michael Feldmann, Christian Scheideler, Alexander Setzer:
Skueue: A Scalable and Sequentially Consistent Distributed Queue. CoRR abs/1802.07504 (2018) - [i34]Peter Robinson, Christian Scheideler, Alexander Setzer:
Breaking the Ω̃(√n) Barrier: Fast Consensus under a Late Adversary. CoRR abs/1805.00774 (2018) - [i33]Michael Feldmann, Christian Scheideler:
Skeap & Leap: Scalable Distributed Priority Queues for constant and arbitrary Priorities. CoRR abs/1805.03472 (2018) - [i32]Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa:
Convex Hull Formation for Programmable Matter. CoRR abs/1805.06149 (2018) - [i31]John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler:
Distributed Computation in the Node-Congested Clique. CoRR abs/1805.07294 (2018) - [i30]Michael Feldmann, Christina Kolb, Christian Scheideler:
Self-stabilizing Overlays for high-dimensional Monotonic Searchability. CoRR abs/1808.10300 (2018) - [i29]Thorsten Götte, Christian Scheideler, Alexander Setzer:
On Underlay-Aware Self-Stabilizing Overlay Networks. CoRR abs/1809.02436 (2018) - [i28]Till Knollmann, Christian Scheideler:
A Self-Stabilizing Hashed Patricia Trie. CoRR abs/1809.04923 (2018) - [i27]Christian Scheideler, Alexander Setzer:
Relays: A New Approach for the Finite Departure Problem in Overlay Networks. CoRR abs/1809.05013 (2018) - [i26]Christina Kolb, Christian Scheideler, Jannik Sundermeier:
A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. CoRR abs/1810.05453 (2018) - [i25]Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler:
Always be Two Steps Ahead of Your Enemy. CoRR abs/1810.07077 (2018) - [i24]Spring Berman, Sándor P. Fekete, Matthew J. Patitz
, Christian Scheideler:
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331). Dagstuhl Reports 8(8): 48-66 (2018) - 2017
- [j38]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) - [j37]Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann:
Towards a universal approach for the finite departure problem in overlay networks. Inf. Comput. 255: 408-424 (2017) - [j36]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): 87-94 (2017) - [j35]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
:
Universal coating for programmable matter. Theor. Comput. Sci. 671: 56-68 (2017) - [c105]Joshua J. Daymude
, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Improved Leader Election for Self-organizing Programmable Matter. ALGOSENSORS 2017: 127-140 - [c104]Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler:
Distributed Monitoring of Network Properties: The Power of Hybrid Networks. ICALP 2017: 137:1-137:15 - [c103]Michael Feldmann, Christian Scheideler:
A Self-stabilizing General De Bruijn Graph. SSS 2017: 250-264 - [e11]Christian Scheideler, Mohammad Taghi Hajiaghayi:
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017. ACM 2017, ISBN 978-1-4503-4593-4 [contents] - [i23]Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Leader Election with High Probability for Self-Organizing Programmable Matter. CoRR abs/1701.03616 (2017) - [i22]Michael Feldmann, Christian Scheideler:
A Self-Stabilizing General De Bruijn Graph. CoRR abs/1708.06542 (2017) - [i21]Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann:
Self-Stabilizing Supervised Publish-Subscribe Systems. CoRR abs/1710.08128 (2017) - [i20]Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier:
Competitive Routing in Hybrid Communication Networks. CoRR abs/1710.09280 (2017) - 2016
- [j34]Stefan Schmid
, Chen Avin
, Christian Scheideler, Michael Borokhovich, Bernhard Haeupler
, Zvi Lotker:
SplayNet: Towards Locally Self-Adjusting Networks. IEEE/ACM Trans. Netw. 24(3): 1421-1433 (2016) - [c102]Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
On the Runtime of Universal Coating for Programmable Matter. DNA 2016: 148-164 - [c101]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Universal Shape Formation for Programmable Matter. SPAA 2016: 289-299 - [c100]Maximilian Drees, Robert Gmyr, Christian Scheideler:
Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration. SPAA 2016: 417-427 - [c99]Robert Gmyr, Jonas Lefèvre, Christian Scheideler:
Self-stabilizing Metric Graphs. SSS 2016: 248-262 - [c98]Christian Scheideler, Alexander Setzer, Thim Strothmann:
Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks. DISC 2016: 71-84 - [e10]Christian Scheideler, Seth Gilbert:
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016. ACM 2016, ISBN 978-1-4503-4210-0 [contents] - [r2]Andréa W. Richa, Christian Scheideler:
Jamming-Resistant MAC Protocols for Wireless Networks. Encyclopedia of Algorithms 2016: 999-1002 - [i19]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Universal Coating for Programmable Matter. CoRR abs/1601.01008 (2016) - [i18]Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
On the Runtime of Universal Coating for Programmable Matter. CoRR abs/1606.03642 (2016) - [i17]Christian Scheideler, Alexander Setzer, Thim Strothmann:
Towards a Universal Approach for Monotonic Searchability in Self-Stabilizing Overlay Networks. CoRR abs/1607.05165 (2016) - [i16]Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler:
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 16271). Dagstuhl Reports 6(7): 1-14 (2016) - 2015
- [j33]Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
A deterministic worst-case message complexity optimal solution for resource discovery. Theor. Comput. Sci. 584: 67-79 (2015) - [j32]Martina Eikel, Christian Scheideler:
IRIS: A Robust Information System Against Insider DoS Attacks. ACM Trans. Parallel Comput. 2(3): 18:1-18:33 (2015) - [c97]Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler:
Leader Election and Shape Formation with Self-organizing Programmable Matter. DNA 2015: 117-132 - [c96]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. NANOCOM 2015: 21:1-21:2 - [c95]Christian Scheideler, Alexander Setzer, Thim Strothmann:
Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures. OPODIS 2015: 24:1-24:17 - [c94]Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler:
Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter. PODC 2015: 67-69 - [c93]Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann:
Brief Announcement: Towards a Universal Approach for the Finite Departure Problem in Overlay Networks. SPAA 2015: 77-79 - [c92]Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann:
Towards a Universal Approach for the Finite Departure Problem in Overlay Networks. SSS 2015: 201-216 - [e9]Christian Scheideler:
Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings. Lecture Notes in Computer Science 9439, Springer 2015, ISBN 978-3-319-25257-5 [contents] - [i15]Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler:
Leader Election and Shape Formation with Self-Organizing Programmable Matter. CoRR abs/1503.07991 (2015) - [i14]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. CoRR abs/1504.00744 (2015) - [i13]Christian Scheideler, Alexander Setzer, Thim Strothmann:
Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures (full version). CoRR abs/1512.06593 (2015) - 2014
- [j31]Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Hanjo Täubig:
SKIP+: A Self-Stabilizing Skip Graph. J. ACM 61(6): 36:1-36:26 (2014) - [j30]Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Hanjo Täubig:
A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization. Theory Comput. Syst. 55(1): 110-135 (2014) - [j29]Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
Re-Chord: A Self-stabilizing Chord Overlay Network. Theory Comput. Syst. 55(3): 591-612 (2014) - [j28]Baruch Awerbuch, Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
Principles of Robust Medium Access and an Application to Leader Election. ACM Trans. Algorithms 10(4): 24:1-24:26 (2014) - [c91]Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
Competitive MAC under adversarial SINR. INFOCOM 2014: 2751-2759 - [c90]Martina Eikel, Christian Scheideler, Alexander Setzer:
RoBuSt: A Crash-Failure-Resistant Distributed Storage System. OPODIS 2014: 107-122 - [c89]Matthias Feldotto
, Christian Scheideler, Kalman Graffi
:
HSkip+: A self-stabilizing overlay network for nodes with heterogeneous bandwidths. P2P 2014: 1-10 - [c88]Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler:
Algorithmic Aspects of Resource Management in the Cloud. SIROCCO 2014: 1-13 - [c87]Zahra Derakhshandeh, Shlomi Dolev
, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Brief announcement: amoebot - a new model for programmable matter. SPAA 2014: 220-222 - [c86]Dianne Foreback, Andreas Koutsopoulos, Mikhail Nesterenko, Christian Scheideler, Thim Strothmann:
On Stabilizing Departures in Overlay Networks. SSS 2014: 48-62 - [c85]Martina Eikel, Christian Scheideler, Alexander Setzer:
Minimum Linear Arrangement of Series-Parallel Graphs. WAOA 2014: 168-180 - [i12]Matthias Feldotto
, Christian Scheideler, Kalman Graffi:
HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths. CoRR abs/1408.0395 (2014) - [i11]Martina Eikel, Christian Scheideler, Alexander Setzer:
RoBuSt: A Crash-Failure-Resistant Distributed Storage System. CoRR abs/1409.4991 (2014) - [i10]Martina Eikel, Christian Scheideler, Alexander Setzer:
Minimum Linear Arrangement of Series-Parallel Graphs. CoRR abs/1410.4395 (2014) - [i9]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann, Shimrit Tzur-David:
Infinite Object Coating in the Amoebot Model. CoRR abs/1411.2356 (2014) - 2013
- [j27]Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
Competitive throughput in multi-hop wireless networks despite adaptive jamming. Distributed Comput. 26(3): 159-171 (2013) - [j26]Petr Kolman
, Christian Scheideler:
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. Theory Comput. Syst. 53(2): 341-363 (2013) - [j25]Rizal Mohd Nor
, Mikhail Nesterenko, Christian Scheideler:
Corona: A stabilizing deterministic message-passing skip list. Theor. Comput. Sci. 512: 119-129 (2013) - [j24]Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
An Efficient and Fair MAC Protocol Robust to Reactive Interference. IEEE/ACM Trans. Netw. 21(3): 760-771 (2013) - [c84]Chen Avin
, Bernhard Haeupler
, Zvi Lotker, Christian Scheideler, Stefan Schmid
:
Locally Self-Adjusting Tree Networks. IPDPS 2013: 395-406 - [c83]Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery. SIROCCO 2013: 165-176 - [c82]Martina Eikel, Christian Scheideler:
IRIS: a robust information system against insider dos-attacks. SPAA 2013: 119-129 - [c81]Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System. DISC 2013: 537-549 - [i8]Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
A DeterministicWorst-Case Message Complexity Optimal Solution for Resource Discovery. CoRR abs/1306.1692 (2013) - [i7]Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler:
Ameba-inspired Self-organizing Particle Systems. CoRR abs/1307.4259 (2013) - [i6]Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
CONE-DHT: A distributed self-stabilizing algorithm for a heterogeneous storage system. CoRR abs/1307.6747 (2013) - [i5]Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Competitive MAC under Adversarial SINR. CoRR abs/1307.7231 (2013) - 2012
- [j23]Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau:
Smoothed analysis of left-to-right maxima with applications. ACM Trans. Algorithms 8(3): 30:1-30:28 (2012) - [j22]Thomas Clouser, Mikhail Nesterenko, Christian Scheideler:
Tiara: A self-stabilizing deterministic skip list and skip graph. Theor. Comput. Sci. 428: 18-35 (2012) - [j21]Shlomi Dolev
, Christian Scheideler:
Editorial for Algorithmic Aspects of Wireless Sensor Networks. Theor. Comput. Sci. 453: 1 (2012) - [j20]Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid
:
Towards higher-dimensional topological self-stabilization: A distributed algorithm for Delaunay graphs. Theor. Comput. Sci. 457: 137-148 (2012) - [c80]Burkhard Monien, Christian Scheideler:
Selfish Distributed Optimization. Euro-Par 2012: 1-2 - [c79]Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
A Self-Stabilization Process for Small-World Networks. IPDPS 2012: 1261-1271 - [c78]Maximilian Drees, Martina Hüllmann, Andreas Koutsopoulos, Christian Scheideler:
Self-organizing Particle Systems. IPDPS 2012: 1272-1283 - [c77]Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
Competitive and fair throughput for co-existing networks under adversarial interference. PODC 2012: 291-300 - [c76]Petr Kolman, Christian Scheideler:
Approximate duality of multicommodity multiroute flows and cuts: single source case. SODA 2012: 800-810 - [c75]Sebastian Kniesburges, Christian Scheideler:
Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems. DISC 2012: 435-436 - [c74]Stefan Schmid
, Chen Avin
, Christian Scheideler, Bernhard Haeupler
, Zvi Lotker:
Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures. DISC 2012: 439-440 - [e8]Andréa W. Richa, Christian Scheideler:
Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Toronto, Canada, October 1-4, 2012. Proceedings. Lecture Notes in Computer Science 7596, Springer 2012, ISBN 978-3-642-33535-8 [contents] - 2011
- [c73]Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
Competitive and Fair Medium Access Despite Reactive Jamming. ICDCS 2011: 507-516 - [c72]Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
Towards jamming-resistant and competitive medium access in the SINR model. S3@MobiCom 2011: 33-36 - [c71]Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
Self-stabilizing leader election for single-hop wireless networks despite jamming. MobiHoc 2011: 15 - [c70]Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler:
Stabilizing consensus with the power of two choices. SPAA 2011: 149-158 - [c69]Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
Re-Chord: a self-stabilizing chord overlay network. SPAA 2011: 235-244 - [c68]Rizal Mohd Nor
, Mikhail Nesterenko, Christian Scheideler:
Corona: A Stabilizing Deterministic Message-Passing Skip List. SSS 2011: 356-370 - [c67]Andréa W. Richa, Christian Scheideler, Phillip Stevens:
Self-Stabilizing De Bruijn Networks. SSS 2011: 416-430 - [c66]Petr Kolman
, Christian Scheideler:
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. STACS 2011: 129-140 - [c65]Sebastian Kniesburges, Christian Scheideler:
Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems. WALCOM 2011: 170-181 - [p3]Christian Scheideler, Kalman Graffi
:
Programming for Distributed Computing: From Physical to Logical Networks. Computer Science, The Hardware, Software and Heart of It 2011: 155-168 - [p2]Christian Scheideler:
Broadcasting - How Can I Quickly Disseminate Information? Algorithms Unplugged 2011: 223-229 - [e7]Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger
, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner:
Algorithms Unplugged. Springer 2011, ISBN 978-3-642-15327-3 [contents] - 2010
- [j19]Friedhelm Meyer auf der Heide, Christian Scheideler:
Algorithmische Grundlagen verteilter Speichersysteme. Inform. Spektrum 33(5): 468-474 (2010) - [j18]Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler:
Foreword. Theory Comput. Syst. 47(4): 809-810 (2010) - [c64]Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Hanjo Täubig:
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. LATIN 2010: 294-305 - [c63]Andréa W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid
:
Brief announcement: towards robust medium access in multi-hop networks. PODC 2010: 114-115 - [c62]Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Jin Zhang:
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. DISC 2010: 179-193 - [c61]Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler:
Brief Announcement: Stabilizing Consensus with the Power of Two Choices. DISC 2010: 528-530 - [e6]Christian Scheideler:
Algorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010, Revised Selected Papers. Lecture Notes in Computer Science 6451, Springer 2010, ISBN 978-3-642-16987-8 [contents] - [i4]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. CoRR abs/1007.1189 (2010) - [i3]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming. CoRR abs/1007.4389 (2010)
2000 – 2009
- 2009
- [j17]Robert D. Kleinberg, Christian Scheideler:
Foreword. Theory Comput. Syst. 45(2): 187 (2009) - [j16]Baruch Awerbuch, Christian Scheideler:
Towards a Scalable and Robust DHT. Theory Comput. Syst. 45(2): 234-260 (2009) - [j15]Baruch Awerbuch, Christian Scheideler:
Robust random number generation for peer-to-peer systems. Theor. Comput. Sci. 410(6-7): 453-466 (2009) - [c60]Christian Scheideler, Stefan Schmid
:
A Distributed and Oblivious Heap. ICALP (2) 2009: 571-582 - [c59]Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid
:
A Self-stabilizing and Local Delaunay Graph Construction. ISAAC 2009: 771-780 - [c58]Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Hanjo Täubig:
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. PODC 2009: 131-140 - [c57]Matthias Baumgart, Christian Scheideler, Stefan Schmid
:
A DoS-resilient information system for dynamic data management. SPAA 2009: 300-309 - [c56]Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid
, Hanjo Täubig:
Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. SSS 2009: 781-782 - [i2]Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler:
Stabilizing Consensus with the Power of Two Choices. Algorithmic Methods for Distributed Cooperative Systems 2009 - 2008
- [j14]Christian Scheideler:
Algorithms for Overlay Networks. Bull. EATCS 95: 130-152 (2008) - [c55]Christian Scheideler, Andréa W. Richa, Paolo Santi:
An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. MobiHoc 2008: 91-100 - [c54]Baruch Awerbuch, Andréa W. Richa, Christian Scheideler:
A jamming-resistant MAC protocol for single-hop wireless networks. PODC 2008: 45-54 - [c53]Mario Mense, Christian Scheideler:
SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems. SODA 2008: 1135-1144 - [c52]Thomas Clouser, Mikhail Nesterenko, Christian Scheideler:
Tiara: A Self-stabilizing Deterministic Skip List. SSS 2008: 124-140 - [p1]Christian Scheideler:
Broadcasting: Wie verbreite ich schnell Informationen?. Taschenbuch der Algorithmen 2008: 229-236 - [e5]Heinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler:
38. Jahrestagung der Gesellschaft für Informatik, Beherrschbare Systeme - dank Informatik, INFORMATIK 2008, Munich, Germany, September 8-13, 2008, Band 1. LNI P-133, GI 2008, ISBN 978-3-88579-227-7 [contents] - [e4]Heinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler:
38. Jahrestagung der Gesellschaft für Informatik, Beherrschbare Systeme - dank Informatik, INFORMATIK 2008, Munich, Germany, September 8-13, 2008, Band 2. LNI P-134, GI 2008, ISBN 978-3-88579-228-4 [contents] - [e3]Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner:
Taschenbuch der Algorithmen. eXamen.press, Springer 2008, ISBN 978-3-540-76393-2 [contents] - 2007
- [b3]Peter Mahlmann, Christian Scheideler:
Peer-to-Peer-Netzwerke - Algorithmen und Methoden. eXamen.press, Springer 2007, ISBN 978-3-540-33991-5, pp. I-XIV, 1-293 - [j13]Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman
:
Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks. SIAM J. Discret. Math. 21(1): 141-157 (2007) - [c51]Melih Onus, Andréa W. Richa, Christian Scheideler:
Linearization: Locally Self-Stabilizing Sorting in Graphs. ALENEX 2007 - [c50]Baruch Awerbuch, Christian Scheideler:
Towards Scalable and Robust Overlay Networks. IPTPS 2007 - [c49]Baruch Awerbuch, Christian Scheideler:
A denial-of-service resistant DHT. PODC 2007: 370-371 - [c48]Baruch Awerbuch, Christian Scheideler:
A Denial-of-Service Resistant DHT. DISC 2007: 33-47 - [e2]James Aspnes, Christian Scheideler, Anish Arora, Samuel Madden:
Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings. Lecture Notes in Computer Science 4549, Springer 2007, ISBN 978-3-540-73089-7 [contents] - [e1]Phillip B. Gibbons, Christian Scheideler:
SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007. ACM 2007, ISBN 978-1-59593-667-7 [contents] - [r1]Andréa W. Richa, Christian Scheideler:
Overlay Networks for Peer-to-Peer Networks. Handbook of Approximation Algorithms and Metaheuristics 2007 - 2006
- [j12]Petr Kolman
, Christian Scheideler:
Improved bounds for the unsplittable flow problem. J. Algorithms 61(1): 20-44 (2006) - [j11]Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler:
The Effect of Faults on Network Expansion. Theory Comput. Syst. 39(6): 903-928 (2006) - [j10]Giuseppe Ateniese
, Chris Riley, Christian Scheideler:
Survivable Monitoring in Dynamic Networks. IEEE Trans. Mob. Comput. 5(9): 1242-1254 (2006) - [c47]Kishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer:
Distributed coloring in O~(⎷(log n)) bit rounds. IPDPS 2006 - [c46]Baruch Awerbuch, Christian Scheideler:
Robust Random Number Generation for Peer-to-Peer Systems. OPODIS 2006: 275-289 - [c45]Baruch Awerbuch, Christian Scheideler:
Towards a scalable and robust DHT. SPAA 2006: 318-327 - 2005
- [c44]Miroslaw Korzeniowski, Christian Scheideler:
Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environmen. ISPAN 2005: 182-187 - [c43]Kishore Kothapalli, Christian Scheideler:
Supervised Peer-to-Peer Systems. ISPAN 2005: 188-193 - [c42]Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler:
Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. ISPAN 2005: 346-351 - [c41]Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa:
Constant density spanners for wireless ad-hoc networks. SPAA 2005: 116-125 - [c40]Christian Scheideler:
How to spread adversarial nodes?: rotate! STOC 2005: 704-713 - 2004
- [j9]Petr Kolman
, Christian Scheideler:
Simple On-Line Algorithms for the Maximum Disjoint Paths Problem. Algorithmica 39(3): 209-233 (2004) - [c39]Baruch Awerbuch, Christian Scheideler:
Group Spreading: A Protocol for Provably Secure Distributed Name Service. ICALP 2004: 183-195 - [c38]Chris Riley, Christian Scheideler:
A Distributed Hash Table for Computational Grids. IPDPS 2004 - [c37]Baruch Awerbuch, Christian Scheideler:
Robust Distributed Name Service. IPTPS 2004: 237-249 - [c36]Giuseppe Ateniese
, Chris Riley, Christian Scheideler:
Survivable Monitoring in Dynamic Networks. IWIA 2004: 33-47 - [c35]Baruch Awerbuch, Christian Scheideler:
The hyperring: a low-congestion deterministic data structure for distributed environments. SODA 2004: 318-327 - [c34]Baruch Awerbuch, Christian Scheideler:
Consistent and compact data management in distributed storage systems. SPAA 2004: 44-53 - [c33]Ankur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober:
Pagoda: a dynamic overlay network for routing, data management, and multicasting. SPAA 2004: 170-179 - [c32]Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler:
The effect of faults on network expansion. SPAA 2004: 286-293 - [i1]Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler:
The Effect of Faults on Network Expansion. CoRR cs.DC/0404029 (2004) - 2003
- [c31]Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler:
Smoothed Motion Complexity. ESA 2003: 161-171 - [c30]Baruch Awerbuch, André Brinkmann, Christian Scheideler:
Anycasting in Adversarial Systems: Routing and Admission Control. ICALP 2003: 1153-1168 - [c29]Baruch Awerbuch, Christian Scheideler:
Peer-to-peer systems for prefix search. PODC 2003: 123-132 - [c28]Artur Czumaj, Chris Riley, Christian Scheideler:
Perfectly Balanced Allocation. RANDOM-APPROX 2003: 240-251 - [c27]Lujun Jia, Rajmohan Rajaraman, Christian Scheideler:
On local algorithms for topology control and routing in ad hoc networks. SPAA 2003: 220-229 - [c26]Kishore Kothapalli, Christian Scheideler:
Information gathering in adversarial systems: lines and cycles. SPAA 2003: 333-342 - 2002
- [j8]Uriel Feige, Christian Scheideler:
Improved Bounds for Acyclic Job Shop Scheduling. Comb. 22(3): 361-399 (2002) - [c25]Petr Kolman, Christian Scheideler:
Improved bounds for the unsplittable flow problem. SODA 2002: 184-193 - [c24]André Brinkmann, Kay Salzwedel, Christian Scheideler:
Compact, adaptive placement schemes for non-uniform requirements. SPAA 2002: 53-62 - [c23]Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman:
Algorithms for fault-tolerant routing in circuit switched networks. SPAA 2002: 265-274 - [c22]Christian Scheideler:
Models and Techniques for Communication in Dynamic Networks. STACS 2002: 27-49 - 2001
- [j7]Friedhelm Meyer auf der Heide, Christian Scheideler:
Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. Comb. 21(1): 95-138 (2001) - [c21]Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler:
Simple Routing Strategies for Adversarial Systems. FOCS 2001: 158-167 - [c20]Petra Berenbrink, André Brinkmann
, Christian Scheideler:
SIMLAB-A Simulation Environment for Storage Area Networks. PDP 2001: 227-234 - [c19]Petr Kolman
, Christian Scheideler:
Simple on-line algorithms for the maximum disjoint paths problem. SPAA 2001: 38-47 - 2000
- [j6]Micah Adler, Christian Scheideler:
Efficient Communication Strategies for Ad Hoc Wireless Networks. Theory Comput. Syst. 33(5/6): 337-391 (2000) - [j5]Artur Czumaj, Christian Scheideler:
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Random Struct. Algorithms 17(3-4): 213-237 (2000) - [j4]Christian Scheideler, Berthold Vöcking:
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. SIAM J. Comput. 30(4): 1126-1155 (2000) - [c18]Petra Berenbrink, André Brinkmann, Christian Scheideler:
Distributed Path Selection for Storage Networks. PDPTA 2000 - [c17]Artur Czumaj, Christian Scheideler:
Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma. SODA 2000: 30-39 - [c16]André Brinkmann, Kay Salzwedel, Christian Scheideler:
Efficient, distributed data placement strategies for storage area networks (extended abstract). SPAA 2000: 119-128 - [c15]Artur Czumaj, Christian Scheideler:
A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract). STOC 2000: 38-47
1990 – 1999
- 1999
- [j3]Michele Flammini
, Christian Scheideler:
Simple, Efficient Routing Schemes for All-Optical Networks. Theory Comput. Syst. 32(3): 387-420 (1999) - [c14]Petra Berenbrink, Christian Scheideler:
Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. SODA 1999: 112-121 - [c13]Petra Berenbrink, Marco Riedel, Christian Scheideler:
Simple Competitive Request Scheduling Strategies. SPAA 1999: 33-42 - [c12]Christian Scheideler, Berthold Vöcking:
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. STOC 1999: 215-224 - 1998
- [b2]Christian Scheideler:
Universal Routing Strategies for Interconnection Networks. Lecture Notes in Computer Science 1390, Springer 1998, ISBN 3-540-64505-5 - [j2]Christian Scheideler, Berthold Vöcking:
Universal Continuous Routing Strategies. Theory Comput. Syst. 31(4): 425-449 (1998) - [c11]Micah Adler, Christian Scheideler:
Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). SPAA 1998: 259-268 - [c10]Uriel Feige, Christian Scheideler:
Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract). STOC 1998: 624-633 - 1997
- [c9]Stefan Bock
, Friedhelm Meyer auf der Heide, Christian Scheideler:
Optimal Wormhole Routing in the (n, d)-Torus. IPPS 1997: 326-332 - [c8]Michele Flammini, Christian Scheideler:
Simple, Efficient Routing Schemes for All-Optical Networks. SPAA 1997: 170-179 - 1996
- [b1]Christian Scheideler:
Universal routing strategies. University of Paderborn, Germany, 1996, pp. I-X, 1-202 - [j1]Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann:
Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations. Theor. Comput. Sci. 162(2): 245-281 (1996) - [c7]Friedhelm Meyer auf der Heide, Christian Scheideler:
Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. FOCS 1996: 370-379 - [c6]Friedhelm Meyer auf der Heide, Christian Scheideler:
Communication in Parallel Systems. SOFSEM 1996: 16-33 - [c5]Christian Scheideler, Berthold Vöcking:
Universal Continuous Routing Strategies. SPAA 1996: 141-151 - [c4]Robert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking:
Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC 1996: 356-365 - 1995
- [c3]Friedhelm Meyer auf der Heide, Christian Scheideler:
Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. ESA 1995: 341-354 - [c2]Friedhelm Meyer auf der Heide, Christian Scheideler:
Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). SPAA 1995: 137-146 - [c1]Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann:
Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. STACS 1995: 267-278
Coauthor Index
aka: Andréa Werneck Richa

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-04-14 22:04 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint