Christian Scheideler

299 papers A* 31A 28B 64C 22Misc 3Journal 114Unranked 22

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Polylogarithmic time algorithms for shortest path forests in programmable matter. Distributed Comput. Andreas Padalkin, Christian Scheideler
2026	J	`jnl`	Sublinear-Time Reconfiguration of Programmable Matter with Joint Movements. CoRR Manish Kumar, Othon Michail, Andreas Padalkin, Christian Scheideler
2025	—	`ed.`	4th Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2025, Liverpool, UK, June 9-11, 2025 SAND Kitty Meeks, Christian Scheideler
2025	J	`jnl`	A Lightweight Approach for State Machine Replication. CoRR Christian Cachin, Jinfeng Dou, Christian Scheideler, Philipp Schneider
2025	A*	`conf`	AmoebotSim 2.0: A Visual Simulation Environment for the Amoebot Model with Reconfigurable Circuits and Joint Movements (Media Exposition). SoCG Matthias Artmann, Tobias Maurer, Andreas Padalkin, Daniel Warner, Christian Scheideler
2025	J	`jnl`	Distributed Diamond Formation of Sliding Squares. CoRR Irina Kostitsyna, David Liedtke, Christian Scheideler
2025	A	`conf`	Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. ITCS Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann
2025	J	`jnl`	Efficient shape formation by 3D hybrid programmable matter: An algorithm for low diameter intermediate structures. Theor. Comput. Sci. Kristian Hinnenthal, David Liedtke, Christian Scheideler
2025	C	`conf`	Invited Paper: Distributed Rhombus Formation of Sliding Squares. SSS Irina Kostitsyna, David Liedtke, Christian Scheideler
2025	A	`conf`	On the Shape Containment Problem Within the Amoebot Model with Reconfigurable Circuits. DISC Matthias Artmann, Andreas Padalkin, Christian Scheideler
2025	J	`jnl`	On the Shape Containment Problem within the Amoebot Model with Reconfigurable Circuits. CoRR Matthias Artmann, Andreas Padalkin, Christian Scheideler
2025	J	`jnl`	Reconfiguration and locomotion with joint movements in the amoebot model. Auton. Robots Andreas Padalkin, Manish Kumar, Christian Scheideler
2025	—	`conf`	Supervised Distributed Computing. Euro-Par (3) John Augustine, Christian Scheideler, Julian Werthmann
2025	J	`jnl`	Supervised Distributed Computing. CoRR John Augustine, Christian Scheideler, Julian Werthmann
2025	J	`jnl`	Towards Learning-Augmented Peer-to-Peer Networks: Self-Stabilizing Graph Linearization with Untrusted Advice. CoRR Vijeth Aradhya, Christian Scheideler
2024	J	`jnl`	Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. CoRR Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann
2024	—	`conf`	Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. SAND Kristian Hinnenthal, David Liedtke, Christian Scheideler
2024	J	`jnl`	Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. CoRR Kristian Hinnenthal, David Liedtke, Christian Scheideler
2024	—	`conf`	Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. ApPLIED@PODC Jinfeng Dou, Christian Scheideler
2024	A*	`conf`	Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. PODC Andreas Padalkin, Christian Scheideler
2024	J	`jnl`	Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. CoRR Andreas Padalkin, Christian Scheideler
2024	—	`conf`	Reconfiguration and Locomotion with Joint Movements in the Amoebot Model. SAND Andreas Padalkin, Manish Kumar, Christian Scheideler
2024	J	`jnl`	Routing schemes for hybrid communication networks. Theor. Comput. Sci. Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
2024	J	`jnl`	The structural power of reconfigurable circuits in the amoebot model. Nat. Comput. Andreas Padalkin, Christian Scheideler, Daniel Warner
2024	B	`conf`	Universal Coating by 3D Hybrid Programmable Matter. SIROCCO Irina Kostitsyna, David Liedtke, Christian Scheideler
2023	J	`jnl`	Beep-and-Sleep: Message and Energy Efficient Set Cover. Theor. Comput. Sci. Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann
2023	A*	`conf`	Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. PODC Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann
2023	J	`jnl`	Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. CoRR Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann
2023	B	`conf`	Routing Schemes for Hybrid Communication Networks. SIROCCO Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
2023	J	`jnl`	Shape Formation and Locomotion with Joint Movements in the Amoebot Model. CoRR Andreas Padalkin, Manish Kumar, Christian Scheideler
2023	J	`jnl`	The canonical amoebot model: algorithms and concurrency control. Distributed Comput. Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2023	J	`jnl`	Time-optimal construction of overlay networks. Distributed Comput. Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann
2023	J	`jnl`	Universal Coating in the 3D Hybrid Model. CoRR Irina Kostitsyna, David Liedtke, Christian Scheideler
2022	A*	`conf`	2022 Edsger W. Dijkstra Prize in Distributed Computing. PODC Marcos Aguiliera, Andréa W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel
2022	A	`ed.`	36th International Symposium on Distributed Computing, DISC 2022, Augusta, Georgia, USA, October 25-27, 2022 DISC Christian Scheideler
2022	J	`jnl`	A self-stabilizing Hashed Patricia Trie. Inf. Comput. Till Knollmann, Christian Scheideler
2022	—	`conf`	Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model. SAND Irina Kostitsyna, Christian Scheideler, Daniel Warner
2022	B	`conf`	Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion. SPAA Thorsten Götte, Christian Scheideler
2022	J	`jnl`	Coordinating Amoebots via Reconfigurable Circuits. J. Comput. Biol. Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev
2022	B	`conf`	Fault-Tolerant Shape Formation in the Amoebot Model. DNA Irina Kostitsyna, Christian Scheideler, Daniel Warner
2022	—	`conf`	Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. SAND Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2022	J	`jnl`	Near-Shortest Path Routing in Hybrid Communication Networks. CoRR Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
2022	J	`jnl`	Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs. CoRR Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
2022	B	`conf`	The Structural Power of Reconfigurable Circuits in the Amoebot Model. DNA Andreas Padalkin, Christian Scheideler, Daniel Warner
2022	J	`jnl`	The Structural Power of Reconfigurable Circuits in the Amoebot Model. CoRR Andreas Padalkin, Christian Scheideler, Daniel Warner
2021	J	`jnl`	Accelerating Amoebots via Reconfigurable Circuits. CoRR Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev
2021	C	`conf`	Beep-And-Sleep: Message and Energy Efficient Set Cover. ALGOSENSORS Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann
2021	J	`jnl`	Beep-And-Sleep: Message and Energy Efficient Set Cover. CoRR Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann
2021	C	`conf`	Coordinating Amoebots via Reconfigurable Circuits. SSS Michael Feldmann, Andreas Padalkin, Christian Scheideler, Shlomi Dolev
2021	J	`jnl`	Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. CoRR Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2021	—	`conf`	Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization. NANOCOM Shlomi Dolev, Ram Prasadh Narayanan, Christian Scheideler, Christian Schindelhauer
2021	B	`conf`	Near-Shortest Path Routing in Hybrid Communication Networks. OPODIS Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
2021	J	`jnl`	Survey on Algorithms for Self-stabilizing Overlay Networks. ACM Comput. Surv. Michael Feldmann, Christian Scheideler, Stefan Schmid
2021	A	`conf`	The Canonical Amoebot Model: Algorithms and Concurrency Control. DISC Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2021	J	`jnl`	The Canonical Amoebot Model: Algorithms and Concurrency Control. CoRR Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2021	A*	`conf`	Time-Optimal Construction of Overlay Networks. PODC Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann
2020	Misc	`conf`	A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. ICDCN Jannik Castenow, Christina Kolb, Christian Scheideler
2020	Misc	`conf`	Convex Hull Formation for Programmable Matter. ICDCN Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
2020	B	`conf`	Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs. OPODIS Michael Feldmann, Kristian Hinnenthal, Christian Scheideler
2020	J	`jnl`	Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs. CoRR Michael Feldmann, Kristian Hinnenthal, Christian Scheideler
2020	J	`jnl`	Forming tile shapes with simple robots. Nat. Comput. Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2020	B	`ed.`	SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020 SPAA Christian Scheideler, Michael Spear
2020	A*	`conf`	Shortest Paths in a Hybrid Network Model. SODA John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
2020	B	`ed.`	Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings SIROCCO Andréa Werneck Richa, Christian Scheideler
2020	J	`jnl`	Time- and Space-Optimal Clock Synchronization in the Beeping Model. CoRR Michael Feldmann, Ardalan Khazraei, Christian Scheideler
2020	B	`conf`	Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model. SPAA Michael Feldmann, Ardalan Khazraei, Christian Scheideler
2020	J	`jnl`	Time-Optimal Construction of Overlay Networks. CoRR Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann
2019	B	`conf`	A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. SIROCCO Jannik Castenow, Christina Kolb, Christian Scheideler
2019	C	`conf`	A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory. SSS Michael Feldmann, Thorsten Götte, Christian Scheideler
2019	J	`jnl`	A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory. CoRR Michael Feldmann, Thorsten Götte, Christian Scheideler
2019	C	`ed.`	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 ALGOSENSORS Falko Dressler, Christian Scheideler
2019	A	`conf`	Always be Two Steps Ahead of Your Enemy. IPDPS Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler
2019	—	`ch.`	Computing by Programmable Particles. Distributed Computing by Mobile Entities Joshua J. Daymude, Kristian Hinnenthal, Andréa W. Richa, Christian Scheideler
2019	B	`conf`	Distributed Computation in Node-Capacitated Networks. SPAA John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li
2019	B	`conf`	Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement). SPAA Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
2019	J	`jnl`	Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension. CoRR Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
2019	A	`conf`	Fast Distributed Algorithms for LP-Type Problems of Low Dimension. DISC Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
2019	B	`conf`	Faster Construction of Overlay Networks. SIROCCO Thorsten Götte, Kristian Hinnenthal, Christian Scheideler
2019	A	`conf`	MULTISKIPGRAPH: A Self-Stabilizing Overlay Network that Maintains Monotonic Searchability. IPDPS Linghui Luo, Christian Scheideler, Thim Strothmann
2019	A*	`conf`	On the Complexity of Local Graph Transformations. ICALP Christian Scheideler, Alexander Setzer
2019	J	`jnl`	On the Complexity of Local Graph Transformations. CoRR Christian Scheideler, Alexander Setzer
2019	J	`jnl`	Self-Stabilizing Metric Graphs. Theory Comput. Syst. Robert Gmyr, Jonas Lefèvre, Christian Scheideler
2019	J	`jnl`	Shortest Paths in a Hybrid Network Model. CoRR John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
2019	B	`conf`	Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities. SPAA Michael Feldmann, Christian Scheideler
2019	B	`ed.`	The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019. SPAA Christian Scheideler, Petra Berenbrink
2018	J	`jnl`	A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. CoRR Christina Kolb, Christian Scheideler, Jannik Sundermeier
2018	J	`jnl`	A Self-Stabilizing Hashed Patricia Trie. CoRR Till Knollmann, Christian Scheideler
2018	C	`conf`	A Self-stabilizing Hashed Patricia Trie. SSS Till Knollmann, Christian Scheideler
2018	J	`jnl`	Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331). Dagstuhl Reports Spring Berman, Sándor P. Fekete, Matthew J. Patitz, Christian Scheideler
2018	J	`jnl`	Always be Two Steps Ahead of Your Enemy. CoRR Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler
2018	B	`conf`	Breaking the $ilde$Omega($sqrt{n})$ Barrier: Fast Consensus under a Late Adversary. SPAA Peter Robinson, Christian Scheideler, Alexander Setzer
2018	J	`jnl`	Breaking the Ω̃(√n) Barrier: Fast Consensus under a Late Adversary. CoRR Peter Robinson, Christian Scheideler, Alexander Setzer
2018	B	`conf`	Brief Announcement: Competitive Routing in Hybrid Communication Networks. SPAA Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier
2018	C	`conf`	Competitive Routing in Hybrid Communication Networks. ALGOSENSORS Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier
2018	J	`jnl`	Convex Hull Formation for Programmable Matter. CoRR Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
2018	J	`jnl`	Distributed Computation in the Node-Congested Clique. CoRR John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler
2018	B	`conf`	Forming Tile Shapes with Simple Robots. DNA Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2018	C	`conf`	On Underlay-Aware Self-Stabilizing Overlay Networks. SSS Thorsten Götte, Christian Scheideler, Alexander Setzer
2018	J	`jnl`	On Underlay-Aware Self-Stabilizing Overlay Networks. CoRR Thorsten Götte, Christian Scheideler, Alexander Setzer
2018	J	`jnl`	On the runtime of universal coating for programmable matter. Nat. Comput. Joshua J. Daymude, Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2018	—	`ch.`	Overlay Networks for Peer-to-Peer Networks. Handbook of Approximation Algorithms and Metaheuristics (2) Andréa W. Richa, Christian Scheideler
2018	J	`jnl`	Preface. Theor. Comput. Sci. Christian Scheideler
2018	B	`ed.`	Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018 SPAA Christian Scheideler, Jeremy T. Fineman
2018	C	`conf`	Relays: A New Approach for the Finite Departure Problem in Overlay Networks. SSS Christian Scheideler, Alexander Setzer
2018	J	`jnl`	Relays: A New Approach for the Finite Departure Problem in Overlay Networks. CoRR Christian Scheideler, Alexander Setzer
2018	—	`conf`	Relays: Towards a Link Layer for Robust and Secure Fog Computing. TOPIC@PODC Christian Scheideler
2018	J	`jnl`	Sade: competitive MAC under adversarial SINR. Distributed Comput. Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2018	A	`conf`	Self-Stabilizing Supervised Publish-Subscribe Systems. IPDPS Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann
2018	C	`conf`	Self-stabilizing Overlays for High-Dimensional Monotonic Searchability. SSS Michael Feldmann, Christina Kolb, Christian Scheideler
2018	J	`jnl`	Self-stabilizing Overlays for high-dimensional Monotonic Searchability. CoRR Michael Feldmann, Christina Kolb, Christian Scheideler
2018	B	`conf`	Shape Recognition by a Finite Automaton Robot. MFCS Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler
2018	J	`jnl`	Skeap & Leap: Scalable Distributed Priority Queues for constant and arbitrary Priorities. CoRR Michael Feldmann, Christian Scheideler
2018	A	`conf`	Skueue: A Scalable and Sequentially Consistent Distributed Queue. IPDPS Michael Feldmann, Christian Scheideler, Alexander Setzer
2018	J	`jnl`	Skueue: A Scalable and Sequentially Consistent Distributed Queue. CoRR Michael Feldmann, Christian Scheideler, Alexander Setzer
2017	J	`jnl`	A Self-Stabilizing General De Bruijn Graph. CoRR Michael Feldmann, Christian Scheideler
2017	C	`conf`	A Self-stabilizing General De Bruijn Graph. SSS Michael Feldmann, Christian Scheideler
2017	J	`jnl`	Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. Bull. EATCS Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler
2017	J	`jnl`	Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. SIGACT News Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler
2017	J	`jnl`	Competitive Routing in Hybrid Communication Networks. CoRR Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier
2017	A*	`conf`	Distributed Monitoring of Network Properties: The Power of Hybrid Networks. ICALP Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler
2017	C	`conf`	Improved Leader Election for Self-organizing Programmable Matter. ALGOSENSORS Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2017	J	`jnl`	Leader Election with High Probability for Self-Organizing Programmable Matter. CoRR Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2017	B	`ed.`	Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017 SPAA Christian Scheideler, Mohammad Taghi Hajiaghayi
2017	J	`jnl`	Self-Stabilizing Supervised Publish-Subscribe Systems. CoRR Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann
2017	J	`jnl`	Towards a universal approach for the finite departure problem in overlay networks. Inf. Comput. Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann
2017	J	`jnl`	Universal coating for programmable matter. Theor. Comput. Sci. Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2016	J	`jnl`	Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 16271). Dagstuhl Reports Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler
2016	B	`conf`	Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration. SPAA Maximilian Drees, Robert Gmyr, Christian Scheideler
2016	—	`ch.`	Jamming-Resistant MAC Protocols for Wireless Networks. Encyclopedia of Algorithms Andréa W. Richa, Christian Scheideler
2016	B	`conf`	On the Runtime of Universal Coating for Programmable Matter. DNA Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2016	J	`jnl`	On the Runtime of Universal Coating for Programmable Matter. CoRR Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2016	B	`ed.`	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 SPAA Christian Scheideler, Seth Gilbert
2016	C	`conf`	Self-stabilizing Metric Graphs. SSS Robert Gmyr, Jonas Lefèvre, Christian Scheideler
2016	J	`jnl`	SplayNet: Towards Locally Self-Adjusting Networks. IEEE/ACM Trans. Netw. Stefan Schmid, Chen Avin, Christian Scheideler, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker
2016	J	`jnl`	Towards a Universal Approach for Monotonic Searchability in Self-Stabilizing Overlay Networks. CoRR Christian Scheideler, Alexander Setzer, Thim Strothmann
2016	A	`conf`	Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks. DISC Christian Scheideler, Alexander Setzer, Thim Strothmann
2016	J	`jnl`	Universal Coating for Programmable Matter. CoRR Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2016	B	`conf`	Universal Shape Formation for Programmable Matter. SPAA Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2015	J	`jnl`	A deterministic worst-case message complexity optimal solution for resource discovery. Theor. Comput. Sci. Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2015	—	`conf`	An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. NANOCOM Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2015	J	`jnl`	An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. CoRR Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2015	A*	`conf`	Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter. PODC Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler
2015	B	`conf`	Brief Announcement: Towards a Universal Approach for the Finite Departure Problem in Overlay Networks. SPAA Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann
2015	J	`jnl`	IRIS: A Robust Information System Against Insider DoS Attacks. ACM Trans. Parallel Comput. Martina Eikel, Christian Scheideler
2015	J	`jnl`	Leader Election and Shape Formation with Self-Organizing Programmable Matter. CoRR Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler
2015	B	`conf`	Leader Election and Shape Formation with Self-organizing Programmable Matter. DNA Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler
2015	B	`ed.`	Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings SIROCCO Christian Scheideler
2015	J	`jnl`	Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures (full version). CoRR Christian Scheideler, Alexander Setzer, Thim Strothmann
2015	B	`conf`	Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures. OPODIS Christian Scheideler, Alexander Setzer, Thim Strothmann
2015	C	`conf`	Towards a Universal Approach for the Finite Departure Problem in Overlay Networks. SSS Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann
2014	J	`jnl`	A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization. Theory Comput. Syst. Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2014	B	`conf`	Algorithmic Aspects of Resource Management in the Cloud. SIROCCO Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler
2014	B	`conf`	Brief announcement: amoebot - a new model for programmable matter. SPAA Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2014	A*	`conf`	Competitive MAC under adversarial SINR. INFOCOM Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2014	J	`jnl`	HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths. CoRR Matthias Feldotto, Christian Scheideler, Kalman Graffi
2014	—	`conf`	HSkip+: A self-stabilizing overlay network for nodes with heterogeneous bandwidths. P2P Matthias Feldotto, Christian Scheideler, Kalman Graffi
2014	J	`jnl`	Infinite Object Coating in the Amoebot Model. CoRR Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann, Shimrit Tzur-David
2014	B	`conf`	Minimum Linear Arrangement of Series-Parallel Graphs. WAOA Martina Eikel, Christian Scheideler, Alexander Setzer
2014	J	`jnl`	Minimum Linear Arrangement of Series-Parallel Graphs. CoRR Martina Eikel, Christian Scheideler, Alexander Setzer
2014	C	`conf`	On Stabilizing Departures in Overlay Networks. SSS Dianne Foreback, Andreas Koutsopoulos, Mikhail Nesterenko, Christian Scheideler, Thim Strothmann
2014	J	`jnl`	Principles of Robust Medium Access and an Application to Leader Election. ACM Trans. Algorithms Baruch Awerbuch, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2014	J	`jnl`	Re-Chord: A Self-stabilizing Chord Overlay Network. Theory Comput. Syst. Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2014	B	`conf`	RoBuSt: A Crash-Failure-Resistant Distributed Storage System. OPODIS Martina Eikel, Christian Scheideler, Alexander Setzer
2014	J	`jnl`	RoBuSt: A Crash-Failure-Resistant Distributed Storage System. CoRR Martina Eikel, Christian Scheideler, Alexander Setzer
2014	J	`jnl`	SKIP J. ACM Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2013	B	`conf`	A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery. SIROCCO Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2013	J	`jnl`	A DeterministicWorst-Case Message Complexity Optimal Solution for Resource Discovery. CoRR Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2013	J	`jnl`	Ameba-inspired Self-organizing Particle Systems. CoRR Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler
2013	J	`jnl`	An Efficient and Fair MAC Protocol Robust to Reactive Interference. IEEE/ACM Trans. Netw. Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2013	A	`conf`	CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System. DISC Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2013	J	`jnl`	CONE-DHT: A distributed self-stabilizing algorithm for a heterogeneous storage system. CoRR Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2013	J	`jnl`	Competitive MAC under Adversarial SINR. CoRR Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2013	J	`jnl`	Competitive throughput in multi-hop wireless networks despite adaptive jamming. Distributed Comput. Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2013	J	`jnl`	Corona: A stabilizing deterministic message-passing skip list. Theor. Comput. Sci. Rizal Mohd Nor, Mikhail Nesterenko, Christian Scheideler
2013	B	`conf`	IRIS: a robust information system against insider dos-attacks. SPAA Martina Eikel, Christian Scheideler
2013	A	`conf`	Locally Self-Adjusting Tree Networks. IPDPS Chen Avin, Bernhard Haeupler, Zvi Lotker, Christian Scheideler, Stefan Schmid
2013	J	`jnl`	Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. Theory Comput. Syst. Petr Kolman, Christian Scheideler
2012	A	`conf`	A Self-Stabilization Process for Small-World Networks. IPDPS Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2012	A*	`conf`	Approximate duality of multicommodity multiroute flows and cuts: single source case. SODA Petr Kolman, Christian Scheideler
2012	A	`conf`	Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems. DISC Sebastian Kniesburges, Christian Scheideler
2012	A	`conf`	Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures. DISC Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker
2012	A*	`conf`	Competitive and fair throughput for co-existing networks under adversarial interference. PODC Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2012	J	`jnl`	Editorial for Algorithmic Aspects of Wireless Sensor Networks. Theor. Comput. Sci. Shlomi Dolev, Christian Scheideler
2012	A	`conf`	Self-organizing Particle Systems. IPDPS Maximilian Drees, Martina Hüllmann, Andreas Koutsopoulos, Christian Scheideler
2012	—	`conf`	Selfish Distributed Optimization. Euro-Par Burkhard Monien, Christian Scheideler
2012	J	`jnl`	Smoothed analysis of left-to-right maxima with applications. ACM Trans. Algorithms Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau
2012	C	`ed.`	Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Toronto, Canada, October 1-4, 2012. Proceedings SSS Andréa W. Richa, Christian Scheideler
2012	J	`jnl`	Tiara: A self-stabilizing deterministic skip list and skip graph. Theor. Comput. Sci. Thomas Clouser, Mikhail Nesterenko, Christian Scheideler
2012	J	`jnl`	Towards higher-dimensional topological self-stabilization: A distributed algorithm for Delaunay graphs. Theor. Comput. Sci. Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid
2011	—	`book`	Algorithms Unplugged Algorithms Unplugged Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner
2011	—	`ch.`	Broadcasting - How Can I Quickly Disseminate Information? Algorithms Unplugged Christian Scheideler
2011	A	`conf`	Competitive and Fair Medium Access Despite Reactive Jamming. ICDCS Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2011	C	`conf`	Corona: A Stabilizing Deterministic Message-Passing Skip List. SSS Rizal Mohd Nor, Mikhail Nesterenko, Christian Scheideler
2011	B	`conf`	Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems. WALCOM Sebastian Kniesburges, Christian Scheideler
2011	—	`ch.`	Programming for Distributed Computing: From Physical to Logical Networks. Computer Science, The Hardware, Software and Heart of It Christian Scheideler, Kalman Graffi
2011	B	`conf`	Re-Chord: a self-stabilizing chord overlay network. SPAA Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2011	C	`conf`	Self-Stabilizing De Bruijn Networks. SSS Andréa W. Richa, Christian Scheideler, Phillip Stevens
2011	B	`conf`	Self-stabilizing leader election for single-hop wireless networks despite jamming. MobiHoc Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2011	B	`conf`	Stabilizing consensus with the power of two choices. SPAA Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler
2011	A	`conf`	Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. STACS Petr Kolman, Christian Scheideler
2011	—	`conf`	Towards jamming-resistant and competitive medium access in the SINR model. S3@MobiCom Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010	J	`jnl`	A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks CoRR Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010	A	`conf`	A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. DISC Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010	J	`jnl`	Algorithmische Grundlagen verteilter Speichersysteme. Inform. Spektrum Friedhelm Meyer auf der Heide, Christian Scheideler
2010	C	`ed.`	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 ALGOSENSORS Christian Scheideler
2010	J	`jnl`	AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming CoRR Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010	A	`conf`	Brief Announcement: Stabilizing Consensus with the Power of Two Choices. DISC Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler
2010	A*	`conf`	Brief announcement: towards robust medium access in multi-hop networks. PODC Andréa W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid
2010	J	`jnl`	Foreword. Theory Comput. Syst. Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler
2010	B	`conf`	Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. LATIN Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009	—	`conf`	A Distributed and Oblivious Heap. ICALP (2) Christian Scheideler, Stefan Schmid
2009	B	`conf`	A DoS-resilient information system for dynamic data management. SPAA Matthias Baumgart, Christian Scheideler, Stefan Schmid
2009	B	`conf`	A Self-stabilizing and Local Delaunay Graph Construction. ISAAC Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid
2009	A*	`conf`	A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. PODC Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009	C	`conf`	Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. SSS Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009	J	`jnl`	Foreword. Theory Comput. Syst. Robert D. Kleinberg, Christian Scheideler
2009	J	`jnl`	Robust random number generation for peer-to-peer systems. Theor. Comput. Sci. Baruch Awerbuch, Christian Scheideler
2009	—	`conf`	Stabilizing Consensus with the Power of Two Choices. Algorithmic Methods for Distributed Cooperative Systems Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler
2009	J	`jnl`	Towards a Scalable and Robust DHT. Theory Comput. Syst. Baruch Awerbuch, Christian Scheideler
2008	—	`ed.`	38. Jahrestagung der Gesellschaft für Informatik, Beherrschbare Systeme - dank Informatik, INFORMATIK 2008, Munich, Germany, September 8-13, 2008, Band 1 GI Jahrestagung (1) Heinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler
2008	—	`ed.`	38. Jahrestagung der Gesellschaft für Informatik, Beherrschbare Systeme - dank Informatik, INFORMATIK 2008, Munich, Germany, September 8-13, 2008, Band 2 GI Jahrestagung (2) Heinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler
2008	A*	`conf`	A jamming-resistant MAC protocol for single-hop wireless networks. PODC Baruch Awerbuch, Andréa W. Richa, Christian Scheideler
2008	J	`jnl`	Algorithms for Overlay Networks. Bull. EATCS Christian Scheideler
2008	B	`conf`	An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. MobiHoc Christian Scheideler, Andréa W. Richa, Paolo Santi
2008	—	`ch.`	Broadcasting: Wie verbreite ich schnell Informationen?. Taschenbuch der Algorithmen Christian Scheideler
2008	A*	`conf`	SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems. SODA Mario Mense, Christian Scheideler
2008	—	`book`	Taschenbuch der Algorithmen Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner
2008	C	`conf`	Tiara: A Self-stabilizing Deterministic Skip List. SSS Thomas Clouser, Mikhail Nesterenko, Christian Scheideler
2007	A	`conf`	A Denial-of-Service Resistant DHT. DISC Baruch Awerbuch, Christian Scheideler
2007	A*	`conf`	A denial-of-service resistant DHT. PODC Baruch Awerbuch, Christian Scheideler
2007	J	`jnl`	Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks. SIAM J. Discret. Math. Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman
2007	B	`ed.`	Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings DCOSS James Aspnes, Christian Scheideler, Anish Arora, Samuel Madden
2007	A	`conf`	Linearization: Locally Self-Stabilizing Sorting in Graphs. ALENEX Melih Onus, Andréa W. Richa, Christian Scheideler
2007	—	`ch.`	Overlay Networks for Peer-to-Peer Networks. Handbook of Approximation Algorithms and Metaheuristics Andréa W. Richa, Christian Scheideler
2007	—	`book`	Peer-to-Peer-Netzwerke - Algorithmen und Methoden. Peter Mahlmann, Christian Scheideler
2007	B	`ed.`	SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007 SPAA Phillip B. Gibbons, Christian Scheideler
2007	—	`conf`	Towards Scalable and Robust Overlay Networks. IPTPS Baruch Awerbuch, Christian Scheideler
2006	A	`conf`	Distributed coloring in O~(⎷(log n)) bit rounds. IPDPS Kishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer
2006	J	`jnl`	Improved bounds for the unsplittable flow problem. J. Algorithms Petr Kolman, Christian Scheideler
2006	B	`conf`	Robust Random Number Generation for Peer-to-Peer Systems. OPODIS Baruch Awerbuch, Christian Scheideler
2006	J	`jnl`	Survivable Monitoring in Dynamic Networks. IEEE Trans. Mob. Comput. Giuseppe Ateniese, Chris Riley, Christian Scheideler
2006	J	`jnl`	The Effect of Faults on Network Expansion. Theory Comput. Syst. Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler
2006	B	`conf`	Towards a scalable and robust DHT. SPAA Baruch Awerbuch, Christian Scheideler
2005	B	`conf`	Constant density spanners for wireless ad-hoc networks. SPAA Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa
2005	—	`conf`	Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. ISPAN Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler
2005	A*	`conf`	How to spread adversarial nodes?: rotate! STOC Christian Scheideler
2005	—	`conf`	Supervised Peer-to-Peer Systems. ISPAN Kishore Kothapalli, Christian Scheideler
2005	—	`conf`	Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environmen. ISPAN Miroslaw Korzeniowski, Christian Scheideler
2004	A	`conf`	A Distributed Hash Table for Computational Grids. IPDPS Chris Riley, Christian Scheideler
2004	B	`conf`	Consistent and compact data management in distributed storage systems. SPAA Baruch Awerbuch, Christian Scheideler
2004	A*	`conf`	Group Spreading: A Protocol for Provably Secure Distributed Name Service. ICALP Baruch Awerbuch, Christian Scheideler
2004	B	`conf`	Pagoda: a dynamic overlay network for routing, data management, and multicasting. SPAA Ankur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober
2004	—	`conf`	Robust Distributed Name Service. IPTPS Baruch Awerbuch, Christian Scheideler
2004	J	`jnl`	Simple On-Line Algorithms for the Maximum Disjoint Paths Problem. Algorithmica Petr Kolman, Christian Scheideler
2004	—	`conf`	Survivable Monitoring in Dynamic Networks. IWIA Giuseppe Ateniese, Chris Riley, Christian Scheideler
2004	J	`jnl`	The Effect of Faults on Network Expansion CoRR Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler
2004	B	`conf`	The effect of faults on network expansion. SPAA Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler
2004	A*	`conf`	The hyperring: a low-congestion deterministic data structure for distributed environments. SODA Baruch Awerbuch, Christian Scheideler
2003	A*	`conf`	Anycasting in Adversarial Systems: Routing and Admission Control. ICALP Baruch Awerbuch, André Brinkmann, Christian Scheideler
2003	B	`conf`	Information gathering in adversarial systems: lines and cycles. SPAA Kishore Kothapalli, Christian Scheideler
2003	B	`conf`	On local algorithms for topology control and routing in ad hoc networks. SPAA Lujun Jia, Rajmohan Rajaraman, Christian Scheideler
2003	A*	`conf`	Peer-to-peer systems for prefix search. PODC Baruch Awerbuch, Christian Scheideler
2003	—	`conf`	Perfectly Balanced Allocation. RANDOM-APPROX Artur Czumaj, Chris Riley, Christian Scheideler
2003	A	`conf`	Smoothed Motion Complexity. ESA Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler
2002	B	`conf`	Algorithms for fault-tolerant routing in circuit switched networks. SPAA Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman
2002	B	`conf`	Compact, adaptive placement schemes for non-uniform requirements. SPAA André Brinkmann, Kay Salzwedel, Christian Scheideler
2002	J	`jnl`	Improved Bounds for Acyclic Job Shop Scheduling. Comb. Uriel Feige, Christian Scheideler
2002	A*	`conf`	Improved bounds for the unsplittable flow problem. SODA Petr Kolman, Christian Scheideler
2002	A	`conf`	Models and Techniques for Communication in Dynamic Networks. STACS Christian Scheideler
2001	J	`jnl`	Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. Comb. Friedhelm Meyer auf der Heide, Christian Scheideler
2001	C	`conf`	SIMLAB-A Simulation Environment for Storage Area Networks. PDP Petra Berenbrink, André Brinkmann, Christian Scheideler
2001	A*	`conf`	Simple Routing Strategies for Adversarial Systems. FOCS Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler
2001	B	`conf`	Simple on-line algorithms for the maximum disjoint paths problem. SPAA Petr Kolman, Christian Scheideler
2000	A*	`conf`	A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract). STOC Artur Czumaj, Christian Scheideler
2000	A*	`conf`	Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma. SODA Artur Czumaj, Christian Scheideler
2000	J	`jnl`	Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Random Struct. Algorithms Artur Czumaj, Christian Scheideler
2000	Misc	`conf`	Distributed Path Selection for Storage Networks. PDPTA Petra Berenbrink, André Brinkmann, Christian Scheideler
2000	J	`jnl`	Efficient Communication Strategies for Ad Hoc Wireless Networks. Theory Comput. Syst. Micah Adler, Christian Scheideler
2000	B	`conf`	Efficient, distributed data placement strategies for storage area networks (extended abstract). SPAA André Brinkmann, Kay Salzwedel, Christian Scheideler
2000	J	`jnl`	From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. SIAM J. Comput. Christian Scheideler, Berthold Vöcking
1999	A*	`conf`	From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. STOC Christian Scheideler, Berthold Vöcking
1999	A*	`conf`	Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. SODA Petra Berenbrink, Christian Scheideler
1999	B	`conf`	Simple Competitive Request Scheduling Strategies. SPAA Petra Berenbrink, Marco Riedel, Christian Scheideler
1999	J	`jnl`	Simple, Efficient Routing Schemes for All-Optical Networks. Theory Comput. Syst. Michele Flammini, Christian Scheideler
1998	B	`conf`	Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). SPAA Micah Adler, Christian Scheideler
1998	A*	`conf`	Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract). STOC Uriel Feige, Christian Scheideler
1998	J	`jnl`	Universal Continuous Routing Strategies. Theory Comput. Syst. Christian Scheideler, Berthold Vöcking
1998	—	`book`	Universal Routing Strategies for Interconnection Networks Christian Scheideler
1997	—	`conf`	Optimal Wormhole Routing in the (n, d)-Torus. IPPS Stefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler
1997	B	`conf`	Simple, Efficient Routing Schemes for All-Optical Networks. SPAA Michele Flammini, Christian Scheideler
1996	B	`conf`	Communication in Parallel Systems. SOFSEM Friedhelm Meyer auf der Heide, Christian Scheideler
1996	A*	`conf`	Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. FOCS Friedhelm Meyer auf der Heide, Christian Scheideler
1996	J	`jnl`	Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations. Theor. Comput. Sci. Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann
1996	A*	`conf`	Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC Robert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking
1996	B	`conf`	Universal Continuous Routing Strategies. SPAA Christian Scheideler, Berthold Vöcking
1996	—	`—`	Universal routing strategies. Christian Scheideler
1995	A	`conf`	Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. STACS Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann
1995	A	`conf`	Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. ESA Friedhelm Meyer auf der Heide, Christian Scheideler
1995	B	`conf`	Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). SPAA Friedhelm Meyer auf der Heide, Christian Scheideler