@article{43109, author = {{Götte, Thorsten and Kolb, Christina and Scheideler, Christian and Werthmann, Julian}}, journal = {{Theor. Comput. Sci.}}, pages = {{113756}}, title = {{{Beep-and-Sleep: Message and Energy Efficient Set Cover}}}, doi = {{10.1016/j.tcs.2023.113756}}, volume = {{950}}, year = {{2023}}, } @inproceedings{45188, author = {{Werthmann, Julian and Scheideler, Christian and Coy, Sam and Czumaj, Artur and Schneider, Philipp}}, title = {{{Routing Schemes for Hybrid Communication Networks}}}, doi = {{10.48550/ARXIV.2210.05333}}, year = {{2023}}, } @inproceedings{45193, author = {{Dou, Jinfeng and Götte, Thorsten and Hillebrandt, Henning and Scheideler, Christian and Werthmann, Julian}}, booktitle = {{Proc. of the 42nd ACM Symposium on Principles of Distributed Computing (PODC '23)}}, location = {{Orlando, USA}}, title = {{{Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs}}}, year = {{2023}}, } @article{45192, author = {{Götte, Thorsten and Hinnenthal, Kristian and Scheideler, Christian and Werthmann, Julian}}, journal = {{Distributed Computing}}, title = {{{Time-Optimal Construction of Overlays}}}, doi = {{https://doi.org/10.1007/s00446-023-00442-4}}, year = {{2023}}, } @inbook{45875, author = {{Götte, Thorsten and Knollmann, Till and Meyer auf der Heide, Friedhelm and Scheideler, Christian and Werthmann, Julian}}, booktitle = {{On-The-Fly Computing -- Individualized IT-services in dynamic markets}}, editor = {{Haake, Claus-Jochen and Meyer auf der Heide, Friedhelm and Platzner, Marco and Wachsmuth, Henning and Wehrheim, Heike}}, pages = {{1----20}}, publisher = {{Heinz Nixdorf Institut, Universität Paderborn}}, title = {{{Capabilities and Limitations of Local Strategies in Dynamic Networks}}}, doi = {{10.5281/zenodo.8060372}}, volume = {{412}}, year = {{2023}}, } @inbook{45891, author = {{Blömer, Johannes and Eidens, Fabian and Jager, Tibor and Niehues, David and Scheideler, Christian}}, booktitle = {{On-The-Fly Computing -- Individualized IT-services in dynamic markets}}, editor = {{Haake, Claus-Jochen and Meyer auf der Heide, Friedhelm and Platzner, Marco and Wachsmuth, Henning and Wehrheim, Heike}}, pages = {{145--164}}, publisher = {{Heinz Nixdorf Institut, Universität Paderborn}}, title = {{{Robustness and Security}}}, doi = {{10.5281/zenodo.8068629}}, volume = {{412}}, year = {{2023}}, } @article{31060, author = {{Feldmann, Michael and Padalkin, Andreas and Scheideler, Christian and Dolev, Shlomi}}, journal = {{J. Comput. Biol.}}, number = {{4}}, pages = {{317–343}}, title = {{{Coordinating Amoebots via Reconfigurable Circuits}}}, doi = {{10.1089/cmb.2021.0363}}, volume = {{29}}, year = {{2022}}, } @inproceedings{32602, author = {{Padalkin, Andreas and Scheideler, Christian and Warner, Daniel}}, booktitle = {{28th International Conference on DNA Computing and Molecular Programming (DNA 28)}}, editor = {{Ouldridge, Thomas E. and Wickham, Shelley F. J.}}, isbn = {{978-3-95977-253-2}}, issn = {{1868-8969}}, pages = {{8:1–8:22}}, publisher = {{Schloss Dagstuhl – Leibniz-Zentrum für Informatik}}, title = {{{The Structural Power of Reconfigurable Circuits in the Amoebot Model}}}, doi = {{10.4230/LIPIcs.DNA.28.8}}, volume = {{238}}, year = {{2022}}, } @inproceedings{32603, author = {{Kostitsyna, Irina and Scheideler, Christian and Warner, Daniel}}, booktitle = {{28th International Conference on DNA Computing and Molecular Programming (DNA 28)}}, editor = {{Ouldridge, Thomas E. and Wickham, Shelley F. J.}}, isbn = {{978-3-95977-253-2}}, issn = {{1868-8969}}, pages = {{9:1–9:22}}, publisher = {{Schloss Dagstuhl – Leibniz-Zentrum für Informatik}}, title = {{{Fault-Tolerant Shape Formation in the Amoebot Model}}}, doi = {{10.4230/LIPIcs.DNA.28.9}}, volume = {{238}}, year = {{2022}}, } @inproceedings{33230, author = {{Daymude, Joshua J. and Richa, Andréa W. and Scheideler, Christian}}, booktitle = {{1st Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2022, March 28-30, 2022, Virtual Conference}}, editor = {{Aspnes, James and Michail, Othon}}, pages = {{12:1–12:19}}, publisher = {{Schloss Dagstuhl - Leibniz-Zentrum für Informatik}}, title = {{{Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems}}}, doi = {{10.4230/LIPIcs.SAND.2022.12}}, volume = {{221}}, year = {{2022}}, }