Götte, Thorsten, Christina Kolb, Christian Scheideler, and Julian Werthmann. “Beep-and-Sleep: Message and Energy Efficient Set Cover.”https://doi.org/10.1016/j.tcs.2023.113756__Theor. Comput. Sci. 950 (2023): 113756.https://doi.org/10.1016/j.tcs.2023.113756 .

Werthmann, Julian, Christian Scheideler, Sam Coy, Artur Czumaj, and Philipp Schneider. “Routing Schemes for Hybrid Communication Networks,”https://doi.org/10.48550/ARXIV.2210.05333__2023.https://doi.org/10.48550/ARXIV.2210.05333 .

Dou, Jinfeng, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, and Julian Werthmann. “Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs.” In Proc. of the 42nd ACM Symposium on Principles of Distributed Computing (PODC ’23), 2023.

Götte, Thorsten, Kristian Hinnenthal, Christian Scheideler, and Julian Werthmann. “Time-Optimal Construction of Overlays.”https://doi.org/10.1007/s00446-023-00442-4__Distributed Computing, 2023.https://doi.org/10.1007/s00446-023-00442-4 .

Götte, Thorsten, Till Knollmann, Friedhelm Meyer auf der Heide, Christian Scheideler, and Julian Werthmann. “Capabilities and Limitations of Local Strategies in Dynamic Networks.”https://doi.org/10.5281/zenodo.8060372__In On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets, edited by Claus-Jochen Haake, Friedhelm Meyer auf der Heide, Marco Platzner, Henning Wachsmuth, and Heike Wehrheim, 412:1--20. Verlagsschriftenreihe Des Heinz Nixdorf Instituts. Paderborn: Heinz Nixdorf Institut, Universität Paderborn, 2023.https://doi.org/10.5281/zenodo.8060372 .

Blömer, Johannes, Fabian Eidens, Tibor Jager, David Niehues, and Christian Scheideler. “Robustness and Security.”https://doi.org/10.5281/zenodo.8068629__In On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets, edited by Claus-Jochen Haake, Friedhelm Meyer auf der Heide, Marco Platzner, Henning Wachsmuth, and Heike Wehrheim, 412:145–64. Verlagsschriftenreihe Des Heinz Nixdorf Instituts. Paderborn: Heinz Nixdorf Institut, Universität Paderborn, 2023.https://doi.org/10.5281/zenodo.8068629 .

Feldmann, Michael, Andreas Padalkin, Christian Scheideler, and Shlomi Dolev. “Coordinating Amoebots via Reconfigurable Circuits.”https://doi.org/10.1089/cmb.2021.0363__J. Comput. Biol. 29, no. 4 (2022): 317–343.https://doi.org/10.1089/cmb.2021.0363 .

Padalkin, Andreas, Christian Scheideler, and Daniel Warner. “The Structural Power of Reconfigurable Circuits in the Amoebot Model.”https://doi.org/10.4230/LIPIcs.DNA.28.8__In 28th International Conference on DNA Computing and Molecular Programming (DNA 28), edited by Thomas E. Ouldridge and Shelley F. J. Wickham, 238:8:1–8:22. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022.https://doi.org/10.4230/LIPIcs.DNA.28.8 .

Kostitsyna, Irina, Christian Scheideler, and Daniel Warner. “Fault-Tolerant Shape Formation in the Amoebot Model.”https://doi.org/10.4230/LIPIcs.DNA.28.9__In 28th International Conference on DNA Computing and Molecular Programming (DNA 28), edited by Thomas E. Ouldridge and Shelley F. J. Wickham, 238:9:1–9:22. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022.https://doi.org/10.4230/LIPIcs.DNA.28.9 .

Daymude, Joshua J., Andréa W. Richa, and Christian Scheideler. “Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems.”https://doi.org/10.4230/LIPIcs.SAND.2022.12__In 1st Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2022, March 28-30, 2022, Virtual Conference, edited by James Aspnes and Othon Michail, 221:12:1–12:19. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.https://doi.org/10.4230/LIPIcs.SAND.2022.12 .

Götte, Thorsten, and Christian Scheideler. “Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion.”https://doi.org/10.1145/3490148.3538556__In SPAA ’22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11 - 14, 2022, edited by Kunal Agrawal and I-Ting Angelina Lee, 99–101. ACM, 2022.https://doi.org/10.1145/3490148.3538556 .

Kostitsyna, Irina, Christian Scheideler, and Daniel Warner. “Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model.”https://doi.org/10.4230/LIPIcs.SAND.2022.23__In 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022), edited by James Aspnes and Othon Michail, 221:23:1–23:3. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022.https://doi.org/10.4230/LIPIcs.SAND.2022.23 .

Aguiliera, Marcos, Andréa W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, and Philipp Woelfel. “Edsger W. Dijkstra Prize in Distributed Computing.”https://doi.org/10.1145/3519270.3538411__In PODC ’22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022, edited by Alessia Milani and Philipp Woelfel, 1. ACM, 2022.https://doi.org/10.1145/3519270.3538411 .

Scheideler, Christian, ed. 36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA. Vol. 246. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.

Knollmann, Till, and Christian Scheideler. “A Self-Stabilizing Hashed Patricia Trie.”https://doi.org/10.1016/j.ic.2021.104697__Information and Computation, 2022.https://doi.org/10.1016/j.ic.2021.104697 .

Dolev, Shlomi, Ram Prasadh Narayanan, Christian Scheideler, and Christian Schindelhauer. “Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization.”https://doi.org/10.1145/3477206.3477471__In NANOCOM ’21: The Eighth Annual ACM International Conference on Nanoscale Computing and Communication, Virtual Event, Italy, September 7 - 9, 2021, edited by Laura Galluccio, Urbashi Mitra, Maurizio Magarini, Sergi Abada, Michael Taynnan Barros, and Bhuvana Krishnaswamy, 30:1-30:2. ACM, 2021.https://doi.org/10.1145/3477206.3477471 .

Feldmann, Michael, Andreas Padalkin, Christian Scheideler, and Shlomi Dolev. “Coordinating Amoebots via Reconfigurable Circuits.”https://doi.org/10.1007/978-3-030-91081-5‑34__In Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, (SSS) 2021, Virtual Event, November 17-20, 2021, Proceedings, edited by Colette Johnen, Elad Michael Schiller, and Stefan Schmid, 13046:484–88. Lecture Notes in Computer Science. Springer, 2021.https://doi.org/10.1007/978-3-030-91081-5‑34 .

Dolev, Shlomi, Ram Prasadh Narayanan, Christian Scheideler, and Christian Schindelhauer. “Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization.”https://doi.org/10.1145/3477206.3477471__In NANOCOM ’21: The Eighth Annual ACM International Conference on Nanoscale Computing and Communication, Virtual Event, Italy, September 7 - 9, 2021, edited by Laura Galluccio, Urbashi Mitra, Maurizio Magarini, Sergi Abada, Michael Taynnan Barros, and Bhuvana Krishnaswamy, 30:1-30:2. ACM, 2021.https://doi.org/10.1145/3477206.3477471 .

J. Daymude, Joshua, Andrea W. Richa, and Christian Scheideler. “The Canonical Amoebot Model: Algorithms and Concurrency Control.”https://doi.org/10.4230/LIPIcs.DISC.2021.20__In 35th International Symposium on Distributed Computing, DISC 2021, October 4-8, 2021, Freiburg, Germany (Virtual Conference), edited by Seth Gilbert, 209:20:1-20:19. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.https://doi.org/10.4230/LIPIcs.DISC.2021.20 .

Götte, Thorsten, Kristian Hinnenthal, Christian Scheideler, and Julian Werthmann. “Time-Optimal Construction of Overlays.”https://doi.org/10.1145/3465084.3467932__In Proc. of the 40th ACM Symposium on Principles of Distributed Computing (PODC ’21), edited by Keren Censor-Hillel. New York: ACM, n.d.https://doi.org/10.1145/3465084.3467932 .

Coy, Sam, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, and Martijn Struijs. “Near-Shortest Path Routing in Hybrid Communication Networks.”https://doi.org/10.4230/LIPIcs.OPODIS.2021.11__In 25th International Conference on Principles of Distributed Systems, OPODIS 2021, December 13-15, 2021, Strasbourg, France, edited by Quentin Bramas, Vincent Gramoli, and Alessia Milani, 217:11:1–11:23. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.https://doi.org/10.4230/LIPIcs.OPODIS.2021.11 .

Götte, Thorsten, Christina Kolb, Christian Scheideler, and Julian Werthmann. “Beep-And-Sleep: Message and Energy Efficient Set Cover.”https://doi.org/10.1007/978-3-030-89240-1_7__In Algorithms for Sensor Systems (ALGOSENSORS ’21). Cham, 2021.https://doi.org/10.1007/978-3-030-89240-1_7 .

Augustine, John, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, and Philipp Schneider. “Shortest Paths in a Hybrid Network Model.”https://doi.org/10.1137/1.9781611975994.78__In Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020, edited by Shuchi Chawla, 1280–99. SIAM, 2020.https://doi.org/10.1137/1.9781611975994.78 .

Gmyr, Robert, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, and Thim Strothmann. “Forming Tile Shapes with Simple Robots.”https://doi.org/10.1007/s11047-019-09774-2__Nat. Comput. 19, no. 2 (2020): 375–90.https://doi.org/10.1007/s11047-019-09774-2 .

Werneck Richa, Andrea, and Christian Scheideler, eds. Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings. Vol. 12156. Lecture Notes in Computer Science. Springer, 2020.https://doi.org/10.1007/978-3-030-54921-3 .

Scheideler, Christian, and Michael Spear, eds. SPAA ’20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020. ACM, 2020.https://doi.org/10.1145/3350755 .

Feldmann, Michael, Kristian Hinnenthal, and Christian Scheideler. “Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs.”https://doi.org/10.4230/LIPIcs.OPODIS.2020.31__In Proceedings of the 24th International Conference on Principles of Distributed Systems (OPODIS). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.https://doi.org/10.4230/LIPIcs.OPODIS.2020.31 .

Feldmann, Michael, Christian Scheideler, and Stefan Schmid. “Survey on Algorithms for Self-Stabilizing Overlay Networks.”https://doi.org/10.1145/3397190__ACM Computing Surveys, 2020.https://doi.org/10.1145/3397190 .

Feldmann, Michael, Ardalan Khazraei, and Christian Scheideler. “Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model.”https://doi.org/10.1145/3350755.3400246__In Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM, 2020.https://doi.org/10.1145/3350755.3400246 .

Castenow, Jannik, Christina Kolb, and Christian Scheideler. “A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks.” In Proceedings of the 21st International Conference on Distributed Computing and Networking (ICDCN). ACM, n.d.

Daymude, Joshua J., Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, and Andréa W. Richa. “Convex Hull Formation for Programmable Matter.”https://doi.org/10.1145/3369740.3372916__In Proceedings of the 21st International Conference on Distributed Computing and Networking, 2020.https://doi.org/10.1145/3369740.3372916 .

Luo, Linghui, Christian Scheideler, and Thim Frederik Strothmann. “MultiSkipGraph: A Self-Stabilizing Overlay Network That Maintains Monotonic Searchability.” In Proceedings of the 2019 IEEE 33rd International Parallel and Distributed Processing Symposium (IPDPS ’19), 2019.

Feldmann, Michael, and Christian Scheideler. “Skeap &; Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities.”https://doi.org/10.1145/3323165.3323193__In Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 287--296. ACM, 2019.https://doi.org/10.1145/3323165.3323193 .

Augustine, John, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, and Christian Scheideler. “Distributed Computation in Node-Capacitated Networks.”https://doi.org/10.1145/3323165.3323195__In Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures, 69--79. ACM, 2019.https://doi.org/10.1145/3323165.3323195 .

Daymude, Joshua J., Kristian Hinnenthal, Andréa W. Richa, and Christian Scheideler. “Computing by Programmable Particles.”https://doi.org/10.1007/978-3-030-11072-7_22__In Distributed Computing by Mobile Entities, Current Research in Moving and Computing., 615–81. Springer, Cham, 2019.https://doi.org/10.1007/978-3-030-11072-7_22 .

Götte, Thorsten, Vipin Ravindran Vijayalakshmi, and Christian Scheideler. “Always Be Two Steps Ahead of Your Enemy - Maintaining a Routable Overlay under Massive Churn with an Almost Up-to-Date Adversary.” In Proceedings of the 2019 IEEE 33rd International Parallel  and Distributed Processing Symposium (IPDPS ’19). IEEE, n.d.

Scheideler, Christian, and Alexander Setzer. “On the Complexity of Local Graph Transformations.”https://doi.org/10.4230/LIPICS.ICALP.2019.150__In Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 132:150:1--150:14. LIPIcs. Dagstuhl Publishing, 2019.https://doi.org/10.4230/LIPICS.ICALP.2019.150 .

Götte, Thorsten, Kristian Hinnenthal, and Christian Scheideler. “Faster Construction of Overlay Networks.”https://doi.org/10.1007/978-3-030-24922-9_18__In Structural Information and Communication Complexity. Cham, 2019.https://doi.org/10.1007/978-3-030-24922-9_18 .

Augustine, John, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, and Philipp Schneider. “Shortest Paths in a Hybrid Network Model.”https://doi.org/10.1137/1.9781611975994.78__In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1280–99. Philadelphia, PA, 2019.https://doi.org/10.1137/1.9781611975994.78 .

Scheideler, Christian, and Petra Berenbrink, eds. The 31st ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019. ACM, 2019.https://doi.org/10.1145/3323165 .

Gmyr, Robert, Jonas Lefevre, and Christian Scheideler. “Self-Stabilizing Metric Graphs.”https://doi.org/10.1007/s00224-017-9823-4__Theory Comput. Syst. 63, no. 2 (2019): 177–99.https://doi.org/10.1007/s00224-017-9823-4 .

Castenow, Jannik, Christina Kolb, and Christian Scheideler. “A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks.”https://doi.org/10.1007/978-3-030-24922-9‑26__In Proceedings of the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO), 345–48, 2019.https://doi.org/10.1007/978-3-030-24922-9‑26 .

Feldmann, Michael, Thorsten Götte, and Christian Scheideler. “A Loosely Self-Stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory.”https://doi.org/10.1007/978-3-030-34992-9_13__In Proceedings of the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 149–64. Lecture Notes in Computer Science. Springer, Cham, 2019.https://doi.org/10.1007/978-3-030-34992-9_13 .

Hinnenthal, Kristian, Christian Scheideler, and Martijn Struijs. “Fast Distributed Algorithms for LP-Type Problems of Low Dimension.”https://doi.org/10.4230/LIPICS.DISC.2019.23__In 33rd International Symposium on Distributed Computing (DISC 2019), 2019.https://doi.org/10.4230/LIPICS.DISC.2019.23 .

Robinson, Peter, Christian Scheideler, and Alexander Setzer. “Breaking the $\'4fmega(\'73qrtn)$ Barrier: Fast Consensus under a Late Adversary.”https://doi.org/10.1145/3210377.3210399__In Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), n.d.https://doi.org/10.1145/3210377.3210399 .

Scheideler, Christian, and Jeremy T. Fineman, eds. Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures. ACM, 2018.

Feldmann, Michael, Christina Kolb, Christian Scheideler, and Thim Frederik Strothmann. “Self-Stabilizing Supervised Publish-Subscribe Systems.”https://doi.org/10.1109/IPDPS.2018.00114__In Proceedings of the 32nd IEEE International Parallel &; Distributed Processing Symposium (IPDPS). IEEE, 2018.https://doi.org/10.1109/IPDPS.2018.00114 .

Feldmann, Michael, Christian Scheideler, and Alexander Setzer. “Skueue: A Scalable and Sequentially Consistent Distributed Queue.”https://doi.org/10.1109/IPDPS.2018.00113__In Proceedings of the 32nd IEEE International Parallel &; Distributed Processing Symposium (IPDPS). IEEE, 2018.https://doi.org/10.1109/IPDPS.2018.00113 .

J. Daymude, Joshua, Zahra Derakhshandeh, Robert Gmyr, Alexandra Porter, Andrea W. Richa, Christian Scheideler, and Thim Frederik Strothmann. “On the Runtime of Universal Coating for Programmable Matter.”https://doi.org/10.1007/s11047-017-9658-6__Natural Computing, no. 1 (2018): 81--96.https://doi.org/10.1007/s11047-017-9658-6 .

Gmyr, Robert, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, and Thim Frederik Strothmann. “Forming Tile Shapes with Simple Robots.”https://doi.org/10.1007/978-3-030-00030-1_8__In Proceedings of the 24th International Conference on DNA Computing and Molecular Programming, 122–38. Springer International Publishing, 2018.https://doi.org/10.1007/978-3-030-00030-1_8 .

Blömer, Johannes, Jan Bobolz, Christian Scheideler, and Alexander Setzer. Provably Anonymous Communication Based on Trusted Execution Environments, n.d.

Scheideler, Christian. “Preface.”https://doi.org/10.1016/j.tcs.2018.11.004__Theor. Comput. Sci. 751 (2018): 1.https://doi.org/10.1016/j.tcs.2018.11.004 .

Scheideler, Christian. “Relays: Towards a Link Layer for Robust and Secure Fog Computing.”https://doi.org/10.1145/3229774.3229781__In Proceedings of the 2018 Workshop on Theory and Practice for Integrated Cloud, Fog and Edge Computing Paradigms, TOPIC@PODC 2018, Egham, United Kingdom, July 27, 2018, 1–2, 2018.https://doi.org/10.1145/3229774.3229781 .

Gmyr, Robert, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, and Christian Scheideler. “Shape Recognition by a Finite Automaton Robot.”https://doi.org/10.4230/LIPIcs.MFCS.2018.52__In 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK, 52:1-52:15, 2018.https://doi.org/10.4230/LIPIcs.MFCS.2018.52 .

Knollmann, Till, and Christian Scheideler. “A Self-Stabilizing Hashed Patricia Trie.”https://doi.org/10.1007/978-3-030-03232-6_1__In Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), edited by Taisuke Izumi and Petr Kuznetsov, Vol. 11201. Lecture Notes of Computer Science. Springer, Cham, 2018.https://doi.org/10.1007/978-3-030-03232-6_1 .

Jung, Daniel, Christina Kolb, Christian Scheideler, and Jannik Sundermeier. “Competitive Routing in Hybrid Communication Networks.” In Proceedings of the 14th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS) . Springer, 2018.

Jung, Daniel, Christina Kolb, Christian Scheideler, and Jannik Sundermeier. “Brief Announcement: Competitive Routing in Hybrid Communication Networks.”https://doi.org/10.1145/3210377.3210663__In Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM Press, 2018.https://doi.org/10.1145/3210377.3210663 .

Feldmann, Michael, Christina Kolb, and Christian Scheideler. “Self-Stabilizing Overlays for High-Dimensional Monotonic Searchability.”https://doi.org/10.1007/978-3-030-03232-6_2__In Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 11201:16–31. Lecture Notes in Computer Science. Springer, Cham, 2018.https://doi.org/10.1007/978-3-030-03232-6_2 .

Scheideler, Christian, and Alexander Setzer. “Relays: A New Approach for the Finite Departure Problem in Overlay Networks.”https://doi.org/10.1007/978-3-030-03232-6_16__In Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), 2018.https://doi.org/10.1007/978-3-030-03232-6_16 .

Götte, Thorsten, Christian Scheideler, and Alexander Setzer. “On Underlay-Aware Self-Stabilizing Overlay Networks.” In Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), 11201:50–64. Lecture Notes in Computer Science. Springer, 2018.

Ogierman, Adrian, Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Sade: Competitive MAC under Adversarial SINR.”https://doi.org/10.1007/s00446-017-0307-1__Distributed Computing 31, no. 3 (2017): 241–54.https://doi.org/10.1007/s00446-017-0307-1 .

Koutsopoulos, Andreas, Christian Scheideler, and Thim Frederik Strothmann. “Towards a Universal Approach for the Finite Departure Problem in Overlay Networks.”https://doi.org/10.1016/j.ic.2016.12.006__Inf. Comput., 2017, 408--424.https://doi.org/10.1016/j.ic.2016.12.006 .

P. Fekete, Sandor, Andrea W. Richa, Kay Römer, and Christian Scheideler. “Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271.”https://doi.org/10.1145/3106700.3106713__SIGACT News, no. 2 (2017): 87--94.https://doi.org/10.1145/3106700.3106713 .

Derakhshandeh, Zahra, Robert Gmyr, Andrea W. Richa, Christian Scheideler, and Thim Frederik Strothmann. “Universal Coating for Programmable Matter.”https://doi.org/10.1016/j.tcs.2016.02.039__Theor. Comput. Sci., 2017, 56--68.https://doi.org/10.1016/j.tcs.2016.02.039 .

J. Daymude, Joshua, Robert Gmyr, Andrea W. Richa, Christian Scheideler, and Thim Frederik Strothmann. “Improved Leader Election for Self-Organizing Programmable Matter.”https://doi.org/10.1007/978-3-319-72751-6_10__In Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers, 127--140, 2017.https://doi.org/10.1007/978-3-319-72751-6_10 .

Scheideler, Christian, and Mohammad Taghi Hajiaghayi, eds. Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017, 2017.https://doi.org/10.1145/3087556 .

Scheideler, Christian, and Mohammad Taghi Hajiaghayi, eds. Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017. ACM, 2017.https://doi.org/10.1145/3087556 .

Gmyr, Robert, Kristian Hinnenthal, Christian Scheideler, and Christian Sohler. “Distributed Monitoring of Network Properties: The Power of Hybrid Networks.”https://doi.org/10.4230/LIPIcs.ICALP.2017.137__In Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP), 137:1--137:15. Leibniz International Proceedings in Informatics (LIPIcs), 2017.https://doi.org/10.4230/LIPIcs.ICALP.2017.137 .

Feldmann, Michael, and Christian Scheideler. “A Self-Stabilizing General De Bruijn Graph.”https://doi.org/10.1007/978-3-319-69084-1_17__In Proceedings of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 10616:250–64. Lecture Notes in Computer Science. Springer, Cham, 2017.https://doi.org/10.1007/978-3-319-69084-1_17 .

Drees, Maximilian, Robert Gmyr, and Christian Scheideler. “Churn- and DoS-Resistant Overlay Networks Based on Network Reconfiguration.”https://doi.org/10.1145/2935764.2935783__In Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 417--427, 2016.https://doi.org/10.1145/2935764.2935783 .

Schmid, Stefan, Chen Avin, Christian Scheideler, Michael Borokhovich, Bernhard Haeupler, and Zvi Lotker. “SplayNet: Towards Locally Self-Adjusting Networks.”https://doi.org/10.1109/TNET.2015.2410313__IEEE/ACM Trans. Netw., no. 3 (2016): 1421--1433.https://doi.org/10.1109/TNET.2015.2410313 .

Derakhshandeh, Zahra, Robert Gmyr, Alexandra Porter, Andrea W. Richa, Christian Scheideler, and Thim Frederik Strothmann. “On the Runtime of Universal Coating for Programmable Matter.”https://doi.org/10.1007/978-3-319-43994-5_10__In DNA Computing and Molecular Programming - 22nd International Conference, DNA 22, Munich, Germany, September 4-8, 2016, Proceedings, 9818:148--164. Lecture Notes in Computer Science, 2016.https://doi.org/10.1007/978-3-319-43994-5_10 .

Derakhshandeh, Zahra, Robert Gmyr, Andrea W. Richa, Christian Scheideler, and Thim Frederik Strothmann. “Universal Shape Formation for Programmable Matter.”https://doi.org/10.1145/2935764.2935784__In 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, 289--299. ACM, 2016.https://doi.org/10.1145/2935764.2935784 .

Scheideler, Christian, and Seth Gilbert, eds. 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, 2016.https://doi.org/10.1145/2935764 .

W. Richa, Andrea, and Christian Scheideler. “Jamming-Resistant MAC Protocols for Wireless Networks.”https://doi.org/10.1007/978-1-4939-2864-4_593__In Encyclopedia of Algorithms, 999--1002, 2016.https://doi.org/10.1007/978-1-4939-2864-4_593 .

Gmyr, Robert, Jonas Lefèvre, and Christian Scheideler. “Self-Stabilizing Metric Graphs.”https://doi.org/10.1007/978-3-319-49259-9_20__In Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 248--262. LNCS, 2016.https://doi.org/10.1007/978-3-319-49259-9_20 .

Scheideler, Christian, Alexander Setzer, and Thim Frederik Strothmann. “Towards a Universal Approach for Monotonic Searchability in Self-Stabilizing Overlay Networks.”https://doi.org/10.1007/978-3-662-53426-7_6__In Proceedings of the 30th International Symposium on Distributed Computing (DISC), 71--84. LNCS, 2016.https://doi.org/10.1007/978-3-662-53426-7_6 .

Eikel, Martina, and Christian Scheideler. “IRIS: A Robust Information System Against Insider DoS Attacks.”https://doi.org/10.1145/2809806__Transactions on Parallel Computing, no. 3 (2015): 18:1--18:33.https://doi.org/10.1145/2809806 .

Scheideler, Christian, Alexander Setzer, and Thim Frederik Strothmann. “Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures.”https://doi.org/10.4230/LIPIcs.OPODIS.2015.24__In Proceedings of the 19th International Conference on Principles of Distributed Systems (OPODIS). Leibniz International Proceedings in Informatics (LIPIcs), 2015.https://doi.org/10.4230/LIPIcs.OPODIS.2015.24 .

Koutsopoulos, Andreas, Christian Scheideler, and Thim Frederik Strothmann. “Towards a Universal Approach for the Finite Departure Problem in Overlay Networks.”https://doi.org/10.1007/978-3-319-21741-3_14__In Proceedings of the 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 201–16. Lecture Notes in Computer Science, 2015.https://doi.org/10.1007/978-3-319-21741-3_14 .

Kniesburges, Sebastian, Andreas Koutsopoulos, and Christian Scheideler. “A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery.”https://doi.org/10.1016/j.tcs.2014.11.027__Theoretical Computer Science, 2015, 67–79.https://doi.org/10.1016/j.tcs.2014.11.027 .

Derakhshandeh, Zahra, Robert Gmyr, Thim Frederik Strothmann, Rida A. Bazzi, Andrea W. Richa, and Christian Scheideler. “Leader Election and Shape Formation with Self-Organizing Programmable Matter.”https://doi.org/10.1007/978-3-319-21999-8_8__In DNA Computing and Molecular Programming - 21st International Conference, DNA 21, Boston and Cambridge, MA, USA, August 17-21, 2015. Proceedings, 9211:117--132. Lecture Notes in Computer Science, 2015.https://doi.org/10.1007/978-3-319-21999-8_8 .

Derakhshandeh, Zahra, Robert Gmyr, Andrea W. Richa, Christian Scheideler, and Thim Frederik Strothmann. “An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems.”https://doi.org/10.1145/2800795.2800829__In Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication, NANOCOM’ 15, Boston, MA, USA, September 21-22, 2015, 21:1--21:2. ACM, 2015.https://doi.org/10.1145/2800795.2800829 .

Derakhshandeh, Zahra, Robert Gmyr, Thim Frederik Strothmann, Rida A. Bazzi, Andrea W. Richa, and Christian Scheideler. “Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter.”https://doi.org/10.1145/2767386.2767451__In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebasti\rquote an, Spain, July 21 - 23, 2015, 67--69. ACM, 2015.https://doi.org/10.1145/2767386.2767451 .

Koutsopoulos, Andreas, Christian Scheideler, and Thim Frederik Strothmann. “Brief Announcement: Towards a Universal Approach for the Finite Departure Problem in Overlay Networks.”https://doi.org/10.1145/2755573.2755614__In Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015, 77--79. ACM, 2015.https://doi.org/10.1145/2755573.2755614 .

Scheideler, Christian, ed. Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings. Lecture Notes in Computer Science, 2015.https://doi.org/10.1007/978-3-319-25258-2 .

Scheideler, Christian, Alexander Setzer, and Martina Eikel. “RoBuSt: A Crash-Failure-Resistant Distributed Storage System.”https://doi.org/10.1007/978-3-319-14472-6_8__In Proceedings of the 18th International Conference on Principles of Distributed Systems (OPODIS), 107--122. LNCS, 2014.https://doi.org/10.1007/978-3-319-14472-6_8 .

Kniesburges, Sebastian, Andreas Koutsopoulos, and Christian Scheideler. “Re-Chord: A Self-Stabilizing Chord Overlay Network.”https://doi.org/10.1007/s00224-012-9431-2__Theory of Computing Systems, no. 3 (2014): 591–612.https://doi.org/10.1007/s00224-012-9431-2 .

Awerbuch, Baruch, Andrea W. Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Principles of Robust Medium Access and an Application to Leader Election.”https://doi.org/10.1145/2635818__Transactions on Algorithms, no. 4 (2014).https://doi.org/10.1145/2635818 .

Jacob, Riko, Andrea W. Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig. “SKIP*: A Self-Stabilizing Skip Graph.”https://doi.org/10.1145/2629695__J. ACM, no. 6 (2014): 36:1--36:26.https://doi.org/10.1145/2629695 .

Derakhshandeh, Zahra, Shlomi Dolev, Robert Gmyr, Andrea W. Richa, Christian Scheideler, and Thim Frederik Strothmann. “Brief Announcement: Amoebot - a New Model for Programmable Matter.”https://doi.org/10.1145/2612669.2612712__In 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA’14, Prague, Czech Republic - June 23 - 25, 2014, 220--222. ACM, 2014.https://doi.org/10.1145/2612669.2612712 .

Ogierman, Adrian, Andrea W. Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Competitive MAC under Adversarial SINR.”https://doi.org/10.1109/INFOCOM.2014.6848224__In Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM), 2751--2759, 2014.https://doi.org/10.1109/INFOCOM.2014.6848224 .

Kniesburges, Sebastian, Christine Markarian, Friedhelm Meyer auf der Heide, and Christian Scheideler. “Algorithmic Aspects of Resource Management in the Cloud.”https://doi.org/10.1007/978-3-319-09620-9_1__In Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), 1–13. LNCS, 2014.https://doi.org/10.1007/978-3-319-09620-9_1 .

Gall, Dominik, Riko Jacob, Andrea W. Richa, Christian Scheideler, Stefan Schmid, and Hanjohttps://doi.org/10.1007/s00224-013-9504-x__Täubig. “A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization.”https://doi.org/10.1007/s00224-013-9504-x__Theory of Computing Systems, no. 1 (2014): 110–35.https://doi.org/10.1007/s00224-013-9504-x .

Foreback, Dianne, Andreas Koutsopoulos, Mikhail Nesterenko, Christian Scheideler, and Thim Frederik Strothmann. “On Stabilizing Departures in Overlay Networks.”https://doi.org/10.1007/978-3-319-11764-5_4__In Proceedings of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, 48--62. LNCS, 2014.https://doi.org/10.1007/978-3-319-11764-5_4 .

Scheideler, Christian, Martina Eikel, and Alexander Setzer. “Minimum Linear Arrangement of Series-Parallel Graphs.” In Proceedings of the 12th Workshop on Approximation and Online Algorithms (WAOA), 168--180. LNCS, 2014.

Feldotto, Matthias, Christian Scheideler, and Kalman Graffi. “HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths.”https://doi.org/10.1109/P2P.2014.6934300__In Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P), 1–10, 2014.https://doi.org/10.1109/P2P.2014.6934300 .

W. Richa, Andr\rquote ea, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Competitive Throughput in Multi-Hop Wireless Networks despite Adaptive Jamming.”https://doi.org/10.1007/s00446-012-0180-x__Distributed Computing, no. 3 (2013): 159--171.https://doi.org/10.1007/s00446-012-0180-x .

Mohd Nor, Rizal, Mikhail Nesterenko, and Christian Scheideler. “Corona:  A Stabilizing Deterministic Message-Passing Skip List.”https://doi.org/10.1016/j.tcs.2012.08.029__Theor. Comput. Sci., 2013, 119--129.https://doi.org/10.1016/j.tcs.2012.08.029 .

W. Richa, Andrea, Christian Scheideler, Stefan Schmid, and Jin Zhang. “An Efficient and Fair MAC Protocol Robust to Reactive Interference.”https://doi.org/10.1109/TNET.2012.2210241__IEEE/ACM Trans. Netw., no. 3 (2013): 760--771.https://doi.org/10.1109/TNET.2012.2210241 .

Kolman, Petr, and Christian Scheideler. “Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing.”https://doi.org/10.1007/s00224-013-9454-3__Theory of Computing Systems, no. 2 (2013): 341–63.https://doi.org/10.1007/s00224-013-9454-3 .

Avin, Chen, Bernhard Häupler, Zvi Lotker, Christian Scheideler, and Stefan Schmid. “Locally Self-Adjusting Tree Networks.”https://doi.org/10.1109/IPDPS.2013.40__In Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 395–406, 2013.https://doi.org/10.1109/IPDPS.2013.40 .

Eikel, Martina, and Christian Scheideler. “IRIS: A Robust Information System Against Insider DoS-Attacks.”https://doi.org/10.1145/2486159.2486186__In Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 119–29, 2013.https://doi.org/10.1145/2486159.2486186 .

Kniesburges, Sebastian, Andreas Koutsopoulos, and Christian Scheideler. “CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System.”https://doi.org/10.1007/978-3-642-41527-2_37__In Proceedings of the 27th International Symposium on Distributed Computing (DISC), 537–49. LNCS, 2013.https://doi.org/10.1007/978-3-642-41527-2_37 .

Kniesburges, Sebastian, Andreas Koutsopoulos, and Christian Scheideler. “A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery.”https://doi.org/10.1007/978-3-319-03578-9_14__In Proceedings of 20th International Colloqium on Structural Information and Communication Complexity (SIROCCO), 165–76. Lecture Notes in Computer Science, 2013.https://doi.org/10.1007/978-3-319-03578-9_14 .

Dolev, Shlomi, and Christian Scheideler. “Editorial for Algorithmic Aspects of Wireless Sensor Networks.”https://doi.org/10.1016/j.tcs.2012.07.012__Theor. Comput. Sci., 2012, 1.https://doi.org/10.1016/j.tcs.2012.07.012 .

Monien, Burkhard, and Christian Scheideler. “Selfish Distributed Optimization.”https://doi.org/10.1007/978-3-642-32820-6_1__In Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings, 7484:1--2. Lecture Notes in Computer Science. Springer, 2012.https://doi.org/10.1007/978-3-642-32820-6_1 .

Jacob, Riko, Stephan Ritscher, Christian Scheideler, and Stefan Schmid. “Towards Higher-Dimensional Topological Self-Stabilization: A Distributed Algorithm for Delaunay Graphs.”https://doi.org/10.1016/j.tcs.2012.07.029__Theoretical Computer Science, 2012, 137–48.https://doi.org/10.1016/j.tcs.2012.07.029 .

Clouser, Thomas, Mikhail Nesterenko, and Christian Scheideler. “Tiara: A Self-Stabilizing Deterministic Skip List and Skip Graph.”https://doi.org/10.1016/j.tcs.2011.12.079__Theoretical Computer Science, 2012, 18–35.https://doi.org/10.1016/j.tcs.2011.12.079 .

Richa, Andrea W., and Christian Scheideler, eds. Stabilization, Safety, and Security of Distributed Systems, 2012.https://doi.org/10.1007/978-3-642-33536-5 .

Damerow, Valentina, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, and Till Tantau. “Smoothed Analysis of Left-to-Right Maxima with Applications.”https://doi.org/10.1145/2229163.2229174__Transactions on Algorithms, no. 3 (2012): 30.https://doi.org/10.1145/2229163.2229174 .

Drees, Maximilian, Martina Hüllmann (married name: Eikel), Andreas Koutsopoulos, and Christian Scheideler. “Self-Organizing Particle Systems.”https://doi.org/10.1109/IPDPS.2012.116__In Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 1272–83, 2012.https://doi.org/10.1109/IPDPS.2012.116 .

Richa, Andrea W., Christian Scheideler, Stefan Schmid, and Jinhttps://doi.org/10.1145/2332432.2332488__Zhang. “Competitive and Fair Throughput for Co-Existing Networks under Adversarial Interference.”https://doi.org/10.1145/2332432.2332488__In Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles and Distributed Computing (PODC), 291–300, 2012.https://doi.org/10.1145/2332432.2332488 .

Schmid, Stefan, Chen Avin, Christian Scheideler, Bernhard Häupler, and Zvi Lotker. “Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures.”https://doi.org/10.1007/978-3-642-33651-5_47__In Proceedings of the 26th International Symposium on Distributed Computing (DISC), 439–40. LNCS, 2012.https://doi.org/10.1007/978-3-642-33651-5_47 .

Kniesburges, Sebastian, and Christian Scheideler. “Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems.”https://doi.org/10.1007/978-3-642-33651-5_45__In Proceedings of the 26th International Symposium on Distributed Computing (DISC), 435–36. LNCS, 2012.https://doi.org/10.1007/978-3-642-33651-5_45 .

Kolman, Petr, and Christian Scheideler. “Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case.”https://doi.org/10.1137/1.9781611973099.64__In Proceedings of the 23th ACM SIAM Symposium on Discrete Algorithms (SODA), 800–810, 2012.https://doi.org/10.1137/1.9781611973099.64 .

Kniesburges, Sebastian, Andreas Koutsopoulos, and Christian Scheideler. “A Self-Stabilization Process for Small-World Networks.”https://doi.org/10.1109/IPDPS.2012.115__In Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 1261--1271, 2012.https://doi.org/10.1109/IPDPS.2012.115 .

W. Richa, Andrea, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Competitive and Fair Medium Access Despite Reactive Jamming.”https://doi.org/10.1109/ICDCS.2011.8__In 2011 International Conference on Distributed Computing Systems, ICDCS 2011, Minneapolis, Minnesota, USA, June 20-24, 2011, 507--516. IEEE Computer Society, 2011.https://doi.org/10.1109/ICDCS.2011.8 .

W. Richa, Andrea, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Towards Jamming-Resistant and Competitive Medium Access in the SINR Model.”https://doi.org/10.1145/2030686.2030697__In Proceedings of the 3rd ACM Workshop on Wireless of the Students, by the Students, for the Students, @MOBICOM 2011, Las Vegas, NV, USA, September 19 - 23, 2011, 33--36. ACM, 2011.https://doi.org/10.1145/2030686.2030697 .

W. Richa, Andrea, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Self-Stabilizing Leader Election for Single-Hop Wireless Networks despite Jamming.”https://doi.org/10.1145/2107502.2107522__In Proceedings of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2011, Paris, France, May 16-20, 2011, 15. ACM, 2011.https://doi.org/10.1145/2107502.2107522 .

Kniesburges, Sebastian, Andreas Koutsopoulos, and Christian Scheideler. “Re-Chord: A Self-Stabilizing Chord Overlay Network.”https://doi.org/10.1145/1989493.1989527__In SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-Located with FCRC 2011), 235--244, 2011.https://doi.org/10.1145/1989493.1989527 .

Kniesburges, Sebastian, and Christian Scheideler. “Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems.”https://doi.org/10.1007/978-3-642-19094-0_18__In WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011. Proceedings, 6552:170--181. Lecture Notes in Computer Science. Springer, 2011.https://doi.org/10.1007/978-3-642-19094-0_18 .

Scheideler, Christian, and Kalman Graffi. “Programming for Distributed Computing: From Physical to Logical Networks.”https://doi.org/10.1007/978-1-4614-1168-0_9__In Computer Science, The Hardware, Software and Heart of It, 155--168. Springer, 2011.https://doi.org/10.1007/978-1-4614-1168-0_9 .

Scheideler, Christian. “Broadcasting - How Can I Quickly Disseminate Information?”https://doi.org/10.1007/978-3-642-15328-0_22__In Algorithms Unplugged, 223--229. Springer, 2011.https://doi.org/10.1007/978-3-642-15328-0_22 .

Kolman, Petr, and Christian Scheideler. “Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing.”https://doi.org/10.4230/LIPIcs.STACS.2011.129__In 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany, 129--140, 2011.https://doi.org/10.4230/LIPIcs.STACS.2011.129 .

Doerr, Benjamin, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, and Christian Scheideler. “Stabilizing Consensus with the Power of Two Choices.”https://doi.org/10.1145/1989493.1989516__In Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 149–58, 2011.https://doi.org/10.1145/1989493.1989516 .

Richa, Andrea W., and Christian Scheideler. “Self-Stabilizing DeBruijn Networks.”https://doi.org/10.1007/978-3-642-24550-3_31__In Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 416–30. LNCS, 2011.https://doi.org/10.1007/978-3-642-24550-3_31 .

Nesterenko, Mikhail, Rizal Mohd, and Christian Scheideler. “Corona: A Stabilizing Deterministic Message-Passing Skip List.”https://doi.org/10.1007/978-3-642-24550-3_27__In Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 356--370. LNCS, 2011.https://doi.org/10.1007/978-3-642-24550-3_27 .

Meyer auf der Heide, Friedhelm, and Christian Scheideler. “Algorithmische Grundlagen Verteilter Speichersysteme.”https://doi.org/10.1007/s00287-010-0470-2__Informatik Spektrum, no. 5 (2010): 468--474.https://doi.org/10.1007/s00287-010-0470-2 .

Gavoille, Cyril, Boaz Patt-Shamir, and Christian Scheideler. “Foreword.”https://doi.org/10.1007/s00224-010-9284-5__Theory of Computing Systems, no. 4 (2010): 809--810.https://doi.org/10.1007/s00224-010-9284-5 .

Gall, Dominik, Riko Jacob, Andrea W. Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig. “Time Complexity of Distributed Topological Self-Stabilization: The Case of Graph Linearization.”https://doi.org/10.1007/978-3-642-12200-2_27__In LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, 6034:294--305. Lecture Notes in Computer Science. Springer, 2010.https://doi.org/10.1007/978-3-642-12200-2_27 .

Richa, Andrea W., Jin Zhang, Christian Scheideler, and Stefan Schmid. “Brief Announcement: Towards Robust Medium Access in Multi-Hop Networks.”https://doi.org/10.1145/1835698.1835726__In Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010, 114--115. ACM, 2010.https://doi.org/10.1145/1835698.1835726 .

Richa, Andrea W., Christian Scheideler, Stefan Schmid, and Jin Zhang. “A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks.”https://doi.org/10.1007/978-3-642-15763-9_17__In Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, 6343:179--193. Lecture Notes in Computer Science. Springer, 2010.https://doi.org/10.1007/978-3-642-15763-9_17 .

Doerr, Benjamin, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, and Christian Scheideler. “Brief Announcement: Stabilizing Consensus with the Power of Two Choices.”https://doi.org/10.1007/978-3-642-15763-9_50__In Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, 6343:528--530. Lecture Notes in Computer Science. Springer, 2010.https://doi.org/10.1007/978-3-642-15763-9_50 .

Scheideler, Christian, 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. Lecture Notes in Computer Science, 2010.https://doi.org/10.1007/978-3-642-16988-5 .

D. Kleinberg, Robert, and Christian Scheideler. “Foreword.”https://doi.org/10.1007/s00224-009-9202-x__Theory Comput. Syst., no. 2 (2009): 187.https://doi.org/10.1007/s00224-009-9202-x .

Awerbuch, Baruch, and Christian Scheideler. “Towards a Scalable and Robust DHT.”https://doi.org/10.1007/s00224-008-9099-9__Theory Comput. Syst., no. 2 (2009): 234--260.https://doi.org/10.1007/s00224-008-9099-9 .

Awerbuch, Baruch, and Christian Scheideler. “Robust Random Number Generation for Peer-to-Peer Systems.”https://doi.org/10.1016/j.tcs.2008.10.003__Theor. Comput. Sci., no. 6–7 (2009): 453--466.https://doi.org/10.1016/j.tcs.2008.10.003 .

Scheideler, Christian, and Stefan Schmid. “A Distributed and Oblivious Heap.”https://doi.org/10.1007/978-3-642-02930-1_47__In Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II, 5556:571--582. Lecture Notes in Computer Science. Springer, 2009.https://doi.org/10.1007/978-3-642-02930-1_47 .

Jacob, Riko, Stephan Ritscher, Christian Scheideler, and Stefan Schmid. “A Self-Stabilizing and Local Delaunay Graph Construction.”https://doi.org/10.1007/978-3-642-10631-6_78__In Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings, 5878:771--780. Lecture Notes in Computer Science. Springer, 2009.https://doi.org/10.1007/978-3-642-10631-6_78 .

Jacob, Riko, Andrea W. Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig. “A Distributed Polylogarithmic Time Algorithm for Self-Stabilizing Skip Graphs.”https://doi.org/10.1145/1582716.1582741__In Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009, 131--140, 2009.https://doi.org/10.1145/1582716.1582741 .

Baumgart, Matthias, Christian Scheideler, and Stefan Schmid. “A DoS-Resilient Information System for Dynamic Data Management.”https://doi.org/10.1145/1583991.1584064__In SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009, 300--309, 2009.https://doi.org/10.1145/1583991.1584064 .

Gall, Dominik, Riko Jacob, Andrea W. Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig. “Brief Announcement: On the Time Complexity of Distributed Topological Self-Stabilization.”https://doi.org/10.1007/978-3-642-05118-0_58__In Stabilization, Safety, and Security of Distributed Systems, 11th International Symposium, SSS 2009, Lyon, France, November 3-6, 2009. Proceedings, 5873:781--782. Lecture Notes in Computer Science. Springer, 2009.https://doi.org/10.1007/978-3-642-05118-0_58 .

Doerr, Benjamin, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, and Christian Scheideler. “Stabilizing Consensus with the Power of Two Choices.”https://doi.org/10.1145/1989493.1989516__In Algorithmic Methods for Distributed Cooperative Systems, 06.09. - 11.09.2009, Vol. 09371. Dagstuhl Seminar Proceedings. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2009.https://doi.org/10.1145/1989493.1989516 .

Scheideler, Christian. “Algorithms for Overlay Networks.” Bulletin of the EATCS, 2008, 130--152.

Awerbuch, Baruch, Andr\rquote ea W. Richa, and Christian Scheideler. “A Jamming-Resistant MAC Protocol for Single-Hop Wireless Networks.”https://doi.org/10.1145/1400751.1400759__In Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008, 45--54. ACM, 2008.https://doi.org/10.1145/1400751.1400759 .

Mense, Mario, and Christian Scheideler. “SPREAD: An Adaptive Scheme for Redundant and Fair Storage in Dynamic Heterogeneous Storage Systems.” In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, 1135--1144. SIAM, 2008.

Clouser, Thomas, Mikhail Nesterenko, and Christian Scheideler. “Tiara: A Self-Stabilizing Deterministic Skip List.”https://doi.org/10.1007/978-3-540-89335-6_12__In Stabilization, Safety, and Security of Distributed Systems, 10th International Symposium, SSS 2008, Detroit, MI, USA, November 21-23, 2008. Proceedings, 5340:124--140. Lecture Notes in Computer Science. Springer, 2008.https://doi.org/10.1007/978-3-540-89335-6_12 .

Scheideler, Christian. “Broadcasting: Wie Verbreite Ich Schnell Informationen?”https://doi.org/10.1007/978-3-540-76394-9_22__In Taschenbuch Der Algorithmen, 229--236. EXamen.Press. Springer, 2008.https://doi.org/10.1007/978-3-540-76394-9_22 .

Hegering, Heinz-Gerd, Axel Lehmann, Hans Jürgen Ohlbach, and Christian Scheideler, eds. INFORMATIK 2008, Beherrschbare Systeme - Dank Informatik, Band 1, Beiträge Der 38. Jahrestagung Der Gesellschaft Für Informatik e.V. (GI), 8. - 13. September, in München, Deutschland. Vol. 133. LNI, 2008.

Bagchi, Amitabha, Amitabh Chaudhary, Christian Scheideler, and Petr Kolman. “Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks.”https://doi.org/10.1137/S0895480102419743__SIAM J. Discrete Math., no. 1 (2007): 141--157.https://doi.org/10.1137/S0895480102419743 .

Onus, Melih, Andrea W. Richa, and Christian Scheideler. “Linearization: Locally Self-Stabilizing Sorting in Graphs.”https://doi.org/10.1137/1.9781611972870.10__In Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, January 6, 2007, 2007.https://doi.org/10.1137/1.9781611972870.10 .

Awerbuch, Baruch, and Christian Scheideler. “Towards Scalable and Robust Overlay Networks.” In 6th International Workshop on Peer-To-Peer Systems, IPTPS 2007, Bellevue, WA, USA, February 26-27, 2007, 2007.

Awerbuch, Baruch, and Christian Scheideler. “A Denial-of-Service Resistant DHT.”https://doi.org/10.1145/1281100.1281178__In Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007, 370--371. ACM, 2007.https://doi.org/10.1145/1281100.1281178 .

Awerbuch, Baruch, and Christian Scheideler. “A Denial-of-Service Resistant DHT.”https://doi.org/10.1007/978-3-540-75142-7_6__In Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings, 4731:33--47. Lecture Notes in Computer Science. Springer, 2007.https://doi.org/10.1007/978-3-540-75142-7_6 .

Aspnes, James, Christian Scheideler, Anish Arora, and Samuel Madden, eds. Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings. Vol. 4549. Lecture Notes in Computer Science, 2007.https://doi.org/10.1007/978-3-540-73090-3 .

B. Gibbons, Phillip, and Christian Scheideler, eds. 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.

W. Richa, Andrea, and Christian Scheideler. “Overlay Networks for Peer-to-Peer Networks.”https://doi.org/10.1201/9781420010749.ch72__In Handbook of Approximation Algorithms and Metaheuristics., 2007.https://doi.org/10.1201/9781420010749.ch72 .

Brinkmann, André, Sascha Effert, Friedhelm Meyer auf der Heide, and Christian Scheideler. “Dynamic and Redundant Data Placement.” In IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.

Aggarwal, Vinay, Anja Feldmann, and Christian Scheideler. “Can ISPs and P Users Cooperate for Improved Performance?”https://doi.org/10.1145/1273445.1273449__ACM Computer Commucation Review, 2007.https://doi.org/10.1145/1273445.1273449 .

Kolman, Petr, and Christian Scheideler. “Improved Bounds for the Unsplittable Flow Problem.”https://doi.org/10.1016/j.jalgor.2004.07.006__J. Algorithms 61, no. 1 (2006): 20--44.https://doi.org/10.1016/j.jalgor.2004.07.006 .

Ateniese, Giuseppe, Chris Riley, and Christian Scheideler. “Survivable Monitoring in Dynamic Networks.”https://doi.org/10.1109/TMC.2006.138__IEEE Trans. Mob. Comput., no. 9 (2006): 1242--1254.https://doi.org/10.1109/TMC.2006.138 .

Kothapalli, Kishore, Christian Scheideler, Melih Onus, and Christian Schindelhauer. “Distributed Coloring in O/Spl Tilde/(/Spl Radic/(Log n)) Bit Rounds.” In IPDPS, 2006.

Awerbuch, Baruch, and Christian Scheideler. “Robust Random Number Generation for Peer-to-Peer Systems.” In OPODIS, 275--289. Lecture Notes in Computer Science, 2006.

Awerbuch, Baruch, and Christian Scheideler. “Towards a Scalable and Robust DHT.” In SPAA, 318--327, 2006.

Bagchi, Amitabha, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, and Christian Scheideler. “The Effect of Faults on Network Expansion.”https://doi.org/10.1007/s00224-006-1349-0__Theory Comput. Syst., no. 6 (2006): 903--928.https://doi.org/10.1007/s00224-006-1349-0 .

Scheideler, Christian. “Towards a Paradigm for Robust Distributed Algorithms and Data Structures.” In 6th International HNI Symposium on New Trends in Parallel and Distributed Computing, 2006.

Korzeniowski, Miroslaw, and Christian Scheideler. “Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environment.” In ISPAN, 182--187, 2005.

Kothapalli, Kishore, and Christian Scheideler. “Supervised Peer-to-Peer Systems.” In ISPAN, 188--193, 2005.

Onus, Melih, Andrea W. Richa, Kishore Kothapalli, and Christian Scheideler. “Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks.” In ISPAN, 346--351, 2005.

Kothapalli, Kishore, Christian Scheideler, Melih Onus, and Andrea W. Richa. “Constant Density Spanners for Wireless Ad-Hoc Networks.” In SPAA, 116--125, 2005.

Scheideler, Christian. “How to Spread Adversarial Nodes?: Rotate!” In STOC, 704--713, 2005.

Scheideler, Christian. “Overlay Networks for Wireless Ad Hoc Networks.” In IMA Workshop on Wireless Communications, 2005.

Kolman, Petr, and Christian Scheideler. “Simple On-Line Algorithms for the Maximum Disjoint Paths Problem.”https://doi.org/10.1007/s00453-004-1086-1__Algorithmica, no. 3 (2004): 209--233.https://doi.org/10.1007/s00453-004-1086-1 .

Awerbuch, Baruch, and Christian Scheideler. “Group Spreading: A Protocol for Provably Secure Distributed Name Service.” In ICALP, 3142:183--195. Lecture Notes in Computer Science, 2004.

Riley, Chris, and Christian Scheideler. “A Distributed Hash Table for Computational Grids.” In IPDPS, 2004.

Awerbuch, Baruch, and Christian Scheideler. “Robust Distributed Name Service.” In IPTPS, 3279:237--249. Lecture Notes in Computer Science, 2004.

Ateniese, Giuseppe, Chris Riley, and Christian Scheideler. “Survivable Monitoring in Dynamic Networks.” In IWIA, 33--47, 2004.

Awerbuch, Baruch, and Christian Scheideler. “The Hyperring: A Low-Congestion Deterministic Data Structure for Distributed Environments.” In SODA, 318--327, 2004.

Awerbuch, Baruch, and Christian Scheideler. “Consistent and Compact Data Management in Distributed Storage Systems.” In SPAA, 44--53, 2004.

Bhargava, Ankur, Kishore Kothapalli, Chris Riley, Christian Scheideler, and Mark Thober. “Pagoda: A Dynamic Overlay Network for Routing, Data Management, and Multicasting.” In SPAA, 170--179, 2004.

Bagchi, Amitabha, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, and Christian Scheideler. “The Effect of Faults on Network Expansion.” In SPAA, 286--293. ACM, 2004.

Scheideler, Christian, Kay Salzwedel, Friedhelm Meyer auf der Heide, André Brinkmann, Mario Vodisek, and Ulrich Rückert. “Storage Management as Means to Cope with Exponential Information Growth.” In Proceedings of SSGRR 2003, 2003.

Damerow, Valentina, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, and Christian Sohler. “Smoothed Motion Complexity.”https://doi.org/10.1007/978-3-540-39658-1_17__In ESA, 2832:161--171. Lecture Notes in Computer Science. Springer, 2003.https://doi.org/10.1007/978-3-540-39658-1_17 .

Awerbuch, Baruch, André Brinkmann, and Christian Scheideler. “Anycasting in Adversarial Systems: Routing and Admission Control.” In ICALP, 2719:1153--1168. Lecture Notes in Computer Science. Springer, 2003.

Awerbuch, Baruch, and Christian Scheideler. “Peer-to-Peer Systems for Prefix Search.” In PODC, 123--132. ACM, 2003.

Czumaj, Artur, Chris Riley, and Christian Scheideler. “Perfectly Balanced Allocation.” In RANDOM-APPROX, 2764:240--251. Lecture Notes in Computer Science. Springer, 2003.

Jia, Lujun, Rajmohan Rajaraman, and Christian Scheideler. “On Local Algorithms for Topology Control and Routing in Ad Hoc Networks.” In SPAA, 220--229. ACM, 2003.

Kothapalli, Kishore, and Christian Scheideler. “Information Gathering in Adversarial Systems: Lines and Cycles.” In SPAA, 333--342. ACM, 2003.

Feige, Uriel, and Christian Scheideler. “Improved Bounds for Acyclic Job Shop Scheduling.”https://doi.org/10.1007/s004930200018__Combinatorica, no. 3 (2002): 361--399.https://doi.org/10.1007/s004930200018 .

Kolman, Petr, and Christian Scheideler. “Improved Bounds for the Unsplittable Flow Problem.” In SODA, 184--193. ACM/SIAM, 2002.

Brinkmann, André, Kay Salzwedel, and Christian Scheideler. “Compact, Adaptive Placement Schemes for Non-Uniform Requirements.” In SPAA, 53--62, 2002.

Bagchi, Amitabha, Amitabh Chaudhary, Christian Scheideler, and Petr Kolman. “Algorithms for Fault-Tolerant Routing in Circuit Switched Networks.” In SPAA, 265--274, 2002.

Scheideler, Christian. “Models and Techniques for Communication in Dynamic Networks.” In STACS, 2285:27--49. Lecture Notes in Computer Science. Springer, 2002.