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 .
LibreCat: /record/43109
DOI: 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 .
LibreCat: /record/45188
DOI: 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.
LibreCat: /record/45193

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 .
LibreCat: /record/45192
DOI: 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 .
LibreCat: /record/45875
DOI: 10.5281/zenodo.8060372

Haake, Claus-Jochen, Friedhelm Meyer auf der Heide, Marco Platzner, Henning Wachsmuth, and Heike Wehrheim. On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets. Vol. 412. Verlagsschriftenreihe Des Heinz Nixdorf Instituts. Paderborn: Heinz Nixdorf Institut, Universität Paderborn, 2023.https://doi.org/10.17619/UNIPB/1-1797 .
LibreCat: /record/45863
DOI: 10.17619/UNIPB/1-1797

Castenow, Jannik, Björn Feldkord, Till Knollmann, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “The K-Server with Preferences Problem.”https://doi.org/10.1145/3490148.3538595__In Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures, 345–56. Association for Computing Machinery, 2022.https://doi.org/10.1145/3490148.3538595 .
LibreCat: /record/31847
DOI: 10.1145/3490148.3538595
arXiv: 2205.11102

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 .
LibreCat: /record/32602
DOI: 10.4230/LIPIcs.DNA.28.8

Baswana, Surender, Shiv Gupta, and Till Knollmann. “Mincut Sensitivity Data Structures for the Insertion of an Edge.”https://doi.org/10.1007/s00453-022-00978-0__Algorithmica, 2022.https://doi.org/10.1007/s00453-022-00978-0 .
LibreCat: /record/31479
DOI: 10.1007/s00453-022-00978-0

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 .
LibreCat: /record/33230
DOI: 10.4230/LIPIcs.SAND.2022.12

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 .
LibreCat: /record/33967
DOI: 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.
LibreCat: /record/33968

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 .
LibreCat: /record/21096
DOI: 10.1016/j.ic.2021.104697

Feldkord, Björn, Till Knollmann, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “Managing Multiple Mobile Resources.”https://doi.org/10.1007/s00224-020-10023-8__Theory of Computing Systems 65 (2021): 943–984.https://doi.org/10.1007/s00224-020-10023-8 .
LibreCat: /record/20683
DOI: 10.1007/s00224-020-10023-8

Bienkowski, Marcin, Björn Feldkord, and Pawel Schmidt. “A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location.”https://doi.org/10.4230/LIPIcs.STACS.2021.14__In Proceedings of the 38th Symposium on Theoretical Aspects of Computer Science (STACS), 14:1-14:17, 2021.https://doi.org/10.4230/LIPIcs.STACS.2021.14 .
LibreCat: /record/20817
DOI: 10.4230/LIPIcs.STACS.2021.14

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 .
LibreCat: /record/22283
DOI: 10.1145/3465084.3467932

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 .
LibreCat: /record/26888
DOI: 10.1007/978-3-030-89240-1_7

Castenow, Jannik, Björn Feldkord, Till Knollmann, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “The Online Multi-Commodity Facility Location Problem.”https://doi.org/10.1145/3350755.3400281__In Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020.https://doi.org/10.1145/3350755.3400281 .
LibreCat: /record/17370
DOI: 10.1145/3350755.3400281
arXiv: 2005.08391

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 .
LibreCat: /record/17836
DOI: 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 .
LibreCat: /record/17839
DOI: 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 .
LibreCat: /record/20755
DOI: 10.4230/LIPIcs.OPODIS.2020.31
arXiv: 2007.01191

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 .
LibreCat: /record/16902
DOI: 10.1145/3397190

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.
LibreCat: /record/15169

Karl, Holger, Dennis Kundisch, Friedhelm Meyer auf der Heide, and Heike Wehrheim. “A Case for a New IT Ecosystem: On-The-Fly Computing.”https://doi.org/10.1007/s12599-019-00627-x__Business &; Information Systems Engineering 62, no. 6 (2020): 467–81.https://doi.org/10.1007/s12599-019-00627-x .
LibreCat: /record/13770
DOI: 10.1007/s12599-019-00627-x

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.
LibreCat: /record/7636

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 .
LibreCat: /record/8534
DOI: 10.1145/3323165.3323193
arXiv: 1805.03472

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 .
LibreCat: /record/8871
DOI: 10.1145/3323165.3323195

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 .
LibreCat: /record/10586
DOI: 10.4230/LIPICS.ICALP.2019.150

Feldkord, Björn, Till Knollmann, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “Managing Multiple Mobile Resources.”https://doi.org/10.1007/978-3-030-39479-0_9__In Proceedings of the 17th Workshop on Approximation and Online Algorithms (WAOA), 120–37. Springer, 2019.https://doi.org/10.1007/978-3-030-39479-0_9 .
LibreCat: /record/12870
DOI: 10.1007/978-3-030-39479-0_9
arXiv: 1907.09834

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 .
LibreCat: /record/15627
DOI: 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 .
LibreCat: /record/14829
DOI: 10.1145/3323165

Feldkord, Björn, and Friedhelm Meyer auf der Heide. “The Mobile Server Problem.”https://doi.org/10.1145/3364204__ACM Transactions on Parallel Computing (TOPC) 6, no. 3 (2019).https://doi.org/10.1145/3364204 .
LibreCat: /record/13873
DOI: 10.1145/3364204

Markarian, Christine, and Friedhelm Meyer auf der Heide. “Online Algorithms for Leasing Vertex Cover and Leasing Non-Metric Facility Location.”https://doi.org/10.5220/0007369503150321__In Proceedings of the 8th International Conference on Operations Research and Enterprise Systems, 315–21. SciTePress, 2019.https://doi.org/10.5220/0007369503150321 .
LibreCat: /record/13942
DOI: 10.5220/0007369503150321

Abu-Khzam, Faisal N., Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, and Pavel Podlipyan. “Efficient Parallel Algorithms for Parameterized Problems.”https://doi.org/10.1016/j.tcs.2018.11.006__Theoretical Computer Science 786 (2019): 2–12.https://doi.org/10.1016/j.tcs.2018.11.006 .
LibreCat: /record/13946
DOI: 10.1016/j.tcs.2018.11.006

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 .
LibreCat: /record/14539
DOI: 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 .
LibreCat: /record/13182
DOI: https://doi.org/10.1007/978-3-030-34992-9_13
arXiv: 1909.04544

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 .
LibreCat: /record/13652
DOI: 10.4230/LIPICS.DISC.2019.23

Feldkord, Björn, Matthias Feldotto, Anupam Gupta, Guru Guruganesh, Amithttps://doi.org/10.4230/LIPIcs.ICALP.2018.51__Kumar, Sören Riechers, and David Wajc. “Fully-Dynamic Bin Packing with Little Repacking.”https://doi.org/10.4230/LIPIcs.ICALP.2018.51__In 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), edited by Ioannis Chatzigiannakis, Christos Kaklamanis, Dániel Marx, and Donald Sannella, 107:51:1-51:24. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018.https://doi.org/10.4230/LIPIcs.ICALP.2018.51 .
LibreCat: /record/2484
DOI: 10.4230/LIPIcs.ICALP.2018.51
arXiv: 1711.01231

Feldkord, Björn, and Friedhelm Meyer auf der Heide. “Online Facility Location with Mobile Facilities.”https://doi.org/10.1145/3210377.3210389__In Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 373–81. ACM, 2018.https://doi.org/10.1145/3210377.3210389 .
LibreCat: /record/2485
DOI: 10.1145/3210377.3210389

Abu-Khzam, Faisal N. , Christine Markarian, Friedhelm Meyer auf der Heide, and Michael Schubert. “Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-Hoc Networks.”https://doi.org/10.1007/s00224-017-9836-z__Theory of Computing Systems, 2018.https://doi.org/10.1007/s00224-017-9836-z .
LibreCat: /record/2849
DOI: 10.1007/s00224-017-9836-z

Hamann, Heiko, Christine Markarian, Friedhelm Meyer auf der Heide, and Mostafa Wahby. “Pick, Pack, &; Survive: Charging Robots in a Modern Warehouse Based on Online Connected Dominating Sets.”https://doi.org/10.4230/LIPIcs.FUN.2018.22__In Ninth International Conference on Fun with Algorithms (FUN), 2018.https://doi.org/10.4230/LIPIcs.FUN.2018.22 .
LibreCat: /record/2850
DOI: 10.4230/LIPIcs.FUN.2018.22

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 .
LibreCat: /record/1163
DOI: 10.1109/IPDPS.2018.00114
arXiv: 1710.08128

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 .
LibreCat: /record/1164
DOI: 10.1109/IPDPS.2018.00113
arXiv: 1802.07504

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 .
LibreCat: /record/5984
DOI: 10.1016/j.tcs.2018.11.004

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 .
LibreCat: /record/4411
DOI: 10.1007/978-3-030-03232-6_1
arXiv: 1809.04923

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.
LibreCat: /record/4563

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 .
LibreCat: /record/4565
DOI: 10.1145/3210377.3210663

Meyer auf der Heide, Friedhelm, and Johannes Sebastian Schaefer. “Brief Announcement: Communication in Systems of Home Based Mobile Agents.”https://doi.org/10.1145/3210377.3210662__In Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures  - SPAA ’18. ACM Press, 2018.https://doi.org/10.1145/3210377.3210662 .
LibreCat: /record/7570
DOI: 10.1145/3210377.3210662

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 .
LibreCat: /record/4351
DOI: 10.1007/978-3-030-03232-6_2
arXiv: 1808.10300

Benter, Markus, Till Knollmann, Friedhelm Meyer auf der Heide, Alexander Setzer, and Jannik Sundermeier. “A Peer-to-Peer Based Cloud Storage Supporting Orthogonal Range Queries of Arbitrary Dimension.”https://doi.org/10.1007/978-3-030-19759-9_4__In Proceedings of the 4th International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), 2018.https://doi.org/10.1007/978-3-030-19759-9_4 .
LibreCat: /record/4375
DOI: 10.1007/978-3-030-19759-9_4

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.
LibreCat: /record/5222

Markarian, Christine. “Leasing with Uncertainty.”https://doi.org/10.1007/978-3-319-89920-6_57__In International Conference on Operations Research (OR), 2017.https://doi.org/10.1007/978-3-319-89920-6_57 .
LibreCat: /record/2851
DOI: 10.1007/978-3-319-89920-6_57

Abu-Khzam, Faisal N., Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, and Pavel Podlipyan. “Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity.”https://doi.org/10.1007/978-3-319-59605-1_13__In Proceedings of the 11th International Workshop on Frontiers in Algorithmics (FAW), 139–50. LNCS, 2017.https://doi.org/10.1007/978-3-319-59605-1_13 .
LibreCat: /record/82
DOI: 10.1007/978-3-319-59605-1_13

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 .
LibreCat: /record/5980
DOI: 10.1145/3087556

Feldkord, Björn, Christine Markarian, and Friedhelm Meyer auf der Heide. “Price Fluctuations in Online Leasing.”https://doi.org/10.1007/978-3-319-71147-8_2__In Proceedings of the 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 17–31, 2017.https://doi.org/10.1007/978-3-319-71147-8_2 .
LibreCat: /record/70
DOI: 10.1007/978-3-319-71147-8_2

Feldkord, Björn, and Friedhelm Meyer auf der Heide. “The Mobile Server Problem.”https://doi.org/10.1145/3087556.3087575__In Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 313–19, 2017.https://doi.org/10.1145/3087556.3087575 .
LibreCat: /record/55
DOI: 10.1145/3087556.3087575

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 .
LibreCat: /record/105
DOI: 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 .
LibreCat: /record/125
DOI: 10.1007/978-3-319-69084-1_17
arXiv: 1708.06542

Abu-Khzam, Faisal N., Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, and Pavel Podlipyan. “On the Parameterized Parallel Complexity and the Vertex Cover Problem.”https://doi.org/10.1007/978-3-319-48749-6_35__In Proceedings of the 10th International Conference on Combinatorial Optimization and Applications (COCOA), 477–88. LNCS, 2016.https://doi.org/10.1007/978-3-319-48749-6_35 .
LibreCat: /record/177
DOI: 10.1007/978-3-319-48749-6_35

Meyer auf der Heide, Friedhelm, ed. Introduction to the Special Issue on SPAA 2014. Transactions on Parallel Computing (TOPC), 2016.https://doi.org/10.1145/2936716 .
LibreCat: /record/187
DOI: 10.1145/2936716

Strothmann, Thim Frederik. “The Impact of Communication Patterns on Distributed Self-Adjusting Binary Search Tree.”https://doi.org/10.7155/jgaa.00385__Journal of Graph Algorithms and Applications 20, no. 1 (2016): 79–100.https://doi.org/10.7155/jgaa.00385 .
LibreCat: /record/5762
DOI: 10.7155/jgaa.00385

Drees, Maximilian, Björn Feldkord, and Alexander Skopalik. “Strategic Online Facility Location.”https://doi.org/10.1007/978-3-319-48749-6_43__In Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 593--607. LNCS, 2016.https://doi.org/10.1007/978-3-319-48749-6_43 .
LibreCat: /record/149
DOI: 10.1007/978-3-319-48749-6_43

Abshoff, Sebastian, Peter Kling, Christine Markarian, Friedhelm Meyer auf der Heide, and Peterhttps://doi.org/10.1007/s10878-015-9915-5__Pietrzyk. “Towards the Price of Leasing Online.”https://doi.org/10.1007/s10878-015-9915-5__Journal of Combinatorial Optimization, no. 4 (2016): 1197--1216.https://doi.org/10.1007/s10878-015-9915-5 .
LibreCat: /record/139
DOI: 10.1007/s10878-015-9915-5

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 .
LibreCat: /record/142
DOI: 10.1007/978-3-662-53426-7_6

Abu-Khzam, Faisal N. , Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, and Pavel Podlipyan. “The Monotone Circuit Value Problem with Bounded Genus Is in NC.”https://doi.org/10.1007/978-3-319-42634-1_8__In Proceedings of the 22nd International Conference on Computing and Combinatorics (COCOON), 92–102. LNCS, 2016.https://doi.org/10.1007/978-3-319-42634-1_8 .
LibreCat: /record/143
DOI: 10.1007/978-3-319-42634-1_8

Feldotto, Matthias, and Kalman Graffi. “Systematic Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM.”https://doi.org/10.1002/cpe.3716__Concurrency and Computation: Practice and Experience 28, no. 5 (2016): 1655–77.https://doi.org/10.1002/cpe.3716 .
LibreCat: /record/145
DOI: 10.1002/cpe.3716

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 .
LibreCat: /record/241
DOI: 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 .
LibreCat: /record/242
DOI: 10.1007/978-3-319-21741-3_14

Strothmann, Thim Frederik. “The Impact of Communication Patterns on Distributed Locally Self-Adjusting Binary Search Trees.”https://doi.org/10.1007/978-3-319-15612-5_16__In Proceedings of the 9th International Workshop on Algorithms and Computation (WALCOM), 175--186. LNCS, 2015.https://doi.org/10.1007/978-3-319-15612-5_16 .
LibreCat: /record/243
DOI: 10.1007/978-3-319-15612-5_16

Markarian, Christine, and Friedhelm Meyer auf der Heide. “Online Resource Leasing.”https://doi.org/10.1145/2767386.2767454__In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC), 343–44, 2015.https://doi.org/10.1145/2767386.2767454 .
LibreCat: /record/266
DOI: 10.1145/2767386.2767454

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 .
LibreCat: /record/327
DOI: 10.1016/j.tcs.2014.11.027

Cord-Landwehr, Andreas, and Pascal Lenzner. “Network Creation Games: Think Global - Act Local.”https://doi.org/10.1007/978-3-662-48054-0_21__In Proceedings of the 40th Conference on Mathematical Foundations of Computer Science (MFCS), 248--260. LNCS, 2015.https://doi.org/10.1007/978-3-662-48054-0_21 .
LibreCat: /record/275
DOI: 10.1007/978-3-662-48054-0_21

Li, Shouwei, Alexander Mäcker, Christine Markarian, Friedhelm Meyer auf der Heide, and Sören Riechers. “Towards Flexible Demands in Online Leasing Problems.”https://doi.org/10.1007/978-3-319-21398-9_22__In Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON), 277--288. Lecture Notes in Computer Science, 2015.https://doi.org/10.1007/978-3-319-21398-9_22 .
LibreCat: /record/240
DOI: 10.1007/978-3-319-21398-9_22

Blazovics, Laszlo, Tamas Lukovszki, and Bertalanhttps://doi.org/10.20965/jaciii.2014.p0315__Forstner. “Surrounding Robots -- A Discrete Localized Solution for the Intruder Problem.”https://doi.org/10.20965/jaciii.2014.p0315__Journal of Advanced Computational Intelligence and Intelligent Informatics, no. 3 (2014): 315--319.https://doi.org/10.20965/jaciii.2014.p0315 .
LibreCat: /record/356
DOI: 10.20965/jaciii.2014.p0315

Janiuk, Jens, Alexander Mäcker, and Kalman Graffi. “Secure Distributed Data Structures for Peer-to-Peer-Based Social Networks.”https://doi.org/10.1109/CTS.2014.6867595__In Proceedings of the International Conference on Collaboration Technologies and Systems (CTS), 396–405, 2014.https://doi.org/10.1109/CTS.2014.6867595 .
LibreCat: /record/367
DOI: 10.1109/CTS.2014.6867595

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 .
LibreCat: /record/378
DOI: 10.1007/s00224-012-9431-2

Abshoff, Sebastian, Christine Markarian, and Friedhelm Meyer auf der Heide. “Randomized Online Algorithms for Set Cover Leasing Problems.”https://doi.org/10.1007/978-3-319-12691-3_3__In Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 25–34. LNCS, 2014.https://doi.org/10.1007/978-3-319-12691-3_3 .
LibreCat: /record/379
DOI: 10.1007/978-3-319-12691-3_3

Cord-Landwehr, Andreas, Alexander Mäcker, and Friedhelm Meyer auf der Heide. “Quality of Service in Network Creation Games.”https://doi.org/10.1007/978-3-319-13129-0_34__In Proceedings of the 10th International Conference on Web and Internet Economics (WINE), 423–28, 2014.https://doi.org/10.1007/978-3-319-13129-0_34 .
LibreCat: /record/380
DOI: 10.1007/978-3-319-13129-0_34

Abshoff, Sebastian, Andreas Cord-Landwehr, Daniel Jung, and Alexander Skopalik. “Brief Announcement: A Model for Multilevel Network Games.” In Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT), edited by Ron Lavi, 294. LNCS, 2014.
LibreCat: /record/452

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 .
LibreCat: /record/459
DOI: 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 .
LibreCat: /record/464
DOI: 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 .
LibreCat: /record/393
DOI: 10.1007/978-3-319-11764-5_4

Abshoff, Sebastian, Andreas Cord-Landwehr, Daniel Jung, and Alexander Skopalik. “Multilevel Network Games.”https://doi.org/10.1007/978-3-319-13129-0_36__In Proceedings of the 10th International Conference on Web and Internet Economics (WINE), 435–40. LNCS, 2014.https://doi.org/10.1007/978-3-319-13129-0_36 .
LibreCat: /record/395
DOI: 10.1007/978-3-319-13129-0_36

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.
LibreCat: /record/397

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 .
LibreCat: /record/412
DOI: 10.1109/P2P.2014.6934300
arXiv: 1408.0395

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 .
LibreCat: /record/476
DOI: 10.1007/s00224-013-9454-3

Abshoff, Sebastian, Markus Benter, Andreas Cord-Landwehr, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “Token Dissemination in Geometric Dynamic Networks.”https://doi.org/10.1007/978-3-642-45346-5_3__In Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers, 22–34. Lecture Notes in Computer Science, 2013.https://doi.org/10.1007/978-3-642-45346-5_3 .
LibreCat: /record/477
DOI: 10.1007/978-3-642-45346-5_3

Graffi, Kalman, and Lars Bremer. “Symbiotic Coupling of P and Cloud Systems: The Wikipedia Case.”https://doi.org/10.1109/ICC.2013.6655082__In Proceedings of the International Conference on Communications (ICC’13), 3444–49, 2013.https://doi.org/10.1109/ICC.2013.6655082 .
LibreCat: /record/481
DOI: 10.1109/ICC.2013.6655082

Abshoff, Sebastian, Markus Benter, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “On Two-Party Communication Through Dynamic Networks.”https://doi.org/10.1007/978-3-319-03850-6_2__In Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS), 11–22. LNCS, 2013.https://doi.org/10.1007/978-3-319-03850-6_2 .
LibreCat: /record/507
DOI: 10.1007/978-3-319-03850-6_2

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 .
LibreCat: /record/513
DOI: 10.1109/IPDPS.2013.40

Meyer auf der Heide, Friedhelm, and Kamil Swirkot. “Hierarchies in Local Distributed Decision.” arXiv, 2013.
LibreCat: /record/524
arXiv: 1311.7229

Graffi, Kalman, and Vitaly Rapp. “Continuous Gossip-Based Aggregation through Dynamic Information Aging.”https://doi.org/10.1109/ICCCN.2013.6614118__In Proceedings of the International Conference on Computer Communications and Networks (ICCCN’13), 1–7, 2013.https://doi.org/10.1109/ICCCN.2013.6614118 .
LibreCat: /record/541
DOI: 10.1109/ICCCN.2013.6614118

Feldotto, Matthias, and Kalman Graffi. “Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM.”https://doi.org/10.1109/HPCSim.2013.6641399__In Proceedings of the International Conference on High Performance Computing and Simulation (HPCS’13), 99–106, 2013.https://doi.org/10.1109/HPCSim.2013.6641399 .
LibreCat: /record/544
DOI: 10.1109/HPCSim.2013.6641399

Graffi, Kalman, Markus Benter, Mohammad Divband, Sebastian Kniesburges, and Andreas Koutsopoulos. “Ca-Re-Chord: A Churn Resistant Self-Stabilizing Chord Overlay Network.”https://doi.org/10.1109/NetSys.2013.11__In Proceedings of the Conference on Networked Systems (NetSys), 27–34, 2013.https://doi.org/10.1109/NetSys.2013.11 .
LibreCat: /record/546
DOI: 10.1109/NetSys.2013.11

Graffi, Kalman, and Timo Klerx. “Bootstrapping Skynet: Calibration and Autonomic Self-Control of Structured Peer-to-Peer Networks.”https://doi.org/10.1109/P2P.2013.6688720__In Proceedings of the International Conference on Peer-to-Peer Computing (P’13), 1–5, 2013.https://doi.org/10.1109/P2P.2013.6688720 .
LibreCat: /record/548
DOI: 10.1109/P2P.2013.6688720

Flocchini, Paola, Jie Gao, Evangelos Kranakis, and Friedhelm Meyer auf der Heide, eds. Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics. Vol. 8243. LNCS. Springer, 2013.https://doi.org/10.1007/978-3-642-45346-5 .
LibreCat: /record/558
DOI: 10.1007/978-3-642-45346-5

Wette, Philip, and Kalman Graffi. “Adding Capacity-Aware Storage Indirection to Homogeneous Distributed Hash Tables.”https://doi.org/10.1109/NetSys.2013.9__In Proceedings of the Conference on Networked Systems (NetSys), 35–42, 2013.https://doi.org/10.1109/NetSys.2013.9 .
LibreCat: /record/559
DOI: 10.1109/NetSys.2013.9

Keller, Matthias, Stefan Pawlik, Peter Pietrzyk, and Holger Karl. “A Local Heuristic for Latency-Optimized Distributed Cloud Deployment.”https://doi.org/10.1109/UCC.2013.85__In Proceedings of the 6th International Conference on Utility and Cloud Computing (UCC) Workshop on Distributed Cloud Computing, 429–34, 2013.https://doi.org/10.1109/UCC.2013.85 .
LibreCat: /record/562
DOI: 10.1109/UCC.2013.85

Markarian, Christine, Friedhelm Meyer auf der Heide, and Michael Schubert. “A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks.”https://doi.org/10.1007/978-3-642-45346-5_16__In Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS), 217–27. LNCS, 2013.https://doi.org/10.1007/978-3-642-45346-5_16 .
LibreCat: /record/563
DOI: 10.1007/978-3-642-45346-5_16

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 .
LibreCat: /record/564
DOI: 10.1007/978-3-319-03578-9_14