@misc{64783, author = {{Berger, Thilo }}, title = {{{Comparing Existing Methods to Efficiently Place Drones to Connect Isolated Communication Clusters}}}, year = {{2026}}, } @misc{59624, author = {{Showmik, Md Jannatul Baki}}, title = {{{Enhancing Blockchain Efficiency via Median Rule}}}, year = {{2025}}, } @inproceedings{62285, abstract = {{The sliding square model is a widely used abstraction for studying self-reconfigurable robotic systems, where modules are square-shaped robots that move by sliding or rotating over one another. In this paper, we propose a novel distributed algorithm that enables a group of modules to reconfigure into a rhombus shape, starting from an arbitrary side-connected configuration. It is connectivity-preserving and operates under minimal assumptions: one leader module, common chirality, constant memory per module, and visibility and communication restricted to immediate neighbors. Unlike prior work, which relaxes the original sliding square move-set, our approach uses the unmodified move-set, addressing the additional challenge of handling locked configurations. Our algorithm is sequential in nature and operates with a worst-case time complexity of O(n^2) rounds, which is optimal for sequential algorithms. To improve runtime, we introduce two parallel variants of the algorithm. Both rely on a spanning tree data structure, allowing modules to make decisions based on local connectivity. Our experimental results show a significant speedup for the first variant, and a linear average runtime for the second variant, which is worst-case optimal for parallel algorithms.}}, author = {{Kostitsyna, Irina and Liedtke, David Jan and Scheideler, Christian}}, booktitle = {{Stabilization, Safety, and Security of Distributed Systems}}, editor = {{Bonomi, Silvia and Mandal, Partha Sarathi and Robinson, Peter and Sharma, Gokarna and Tixeuil, Sebastien}}, isbn = {{9783032111265}}, issn = {{0302-9743}}, location = {{Kathmandu}}, pages = {{325--342}}, publisher = {{Springer Nature Switzerland}}, title = {{{Invited Paper: Distributed Rhombus Formation of Sliding Squares}}}, doi = {{10.1007/978-3-032-11127-2_26}}, year = {{2025}}, } @article{64098, author = {{Scheideler, Christian and Padalkin, Andreas and Kumar, Manish}}, journal = {{Reconfiguration and locomotion with joint movements in the amoebot model. Auton. Robots 49(3): 22 (2025)}}, title = {{{Reconfiguration and locomotion with joint movements in the amoebot model. Auton. Robots 49(3): 22 (2025)}}}, year = {{2025}}, } @inproceedings{64094, author = {{Scheideler, Christian and Artmann, Matthias and Maurer, Tobias and Padalkin, Andreas and Warner, Daniel}}, title = {{{AmoebotSim 2.0: A Visual Simulation Environment for the Amoebot Model with Reconfigurable Circuits and Joint Movements (Media Exposition). }}}, year = {{2025}}, } @inproceedings{64096, author = {{Scheideler, Christian and Dou, Jinfeng and Götte, Thorsten and Hillebrandt, Henning and Werthmann, Julian}}, title = {{{Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. }}}, year = {{2025}}, } @book{64099, editor = {{Scheideler, Christian and Meeks, Kitty}}, title = {{{4th Symposium on Algorithmic Foundations of Dynamic Networks.}}}, year = {{2025}}, } @inproceedings{64097, author = {{Scheideler, Christian and Artmann, Matthias and Padalkin, Andreas}}, title = {{{On the Shape Containment Problem Within the Amoebot Model with Reconfigurable Circuits. }}}, year = {{2025}}, } @inproceedings{64095, author = {{Scheideler, Christian and Augustine , John and Werthmann, Julian}}, title = {{{Supervised Distributed Computing. }}}, year = {{2025}}, } @article{62051, author = {{Hinnenthal, Kristian and Liedtke, David Jan and Scheideler, Christian}}, issn = {{0304-3975}}, journal = {{Theoretical Computer Science}}, publisher = {{Elsevier BV}}, title = {{{Efficient shape formation by 3D hybrid programmable matter: An algorithm for low diameter intermediate structures}}}, doi = {{10.1016/j.tcs.2025.115552}}, volume = {{1057}}, year = {{2025}}, } @misc{62247, author = {{Werner, Felix}}, title = {{{Monoton erreichbarer Delaunaygraph}}}, year = {{2025}}, } @misc{52318, author = {{Dorociak, Svitlana}}, title = {{{Implementierung eines Algorithmus zur motivbasierten Schnitt-Sparsifizierung}}}, year = {{2024}}, } @misc{53374, author = {{De Groote, Carsten}}, title = {{{A Dispersion Algorithm for Robot Swarms Inside Polygonal Boundary Shapes}}}, year = {{2024}}, } @misc{53373, author = {{Doddegowda, Rajesh}}, title = {{{Optimal Drone Strategies For Packet Delivery}}}, year = {{2024}}, } @misc{53372, author = {{Thakur, Heena}}, title = {{{Evaluating the Implications}}}, year = {{2024}}, } @misc{55002, author = {{Delgado Steuter, Dominik}}, title = {{{Realizing Concurrency on Top of the Microkernel seL4 via Improved Threads }}}, year = {{2024}}, } @misc{55003, author = {{Artmann, Matthias}}, title = {{{On the Shape Containment Problem within the Amoebot Model with Reconfigurable Circuits}}}, year = {{2024}}, } @misc{55092, author = {{Eranki, Varun Maitreya}}, title = {{{Fever: Optimal Responsive View Synchronisation}}}, year = {{2024}}, } @inproceedings{54807, abstract = {{This paper considers the shape formation problem within the 3D hybrid model, where a single agent with a strictly limited viewing range and the computational capacity of a deterministic finite automaton manipulates passive tiles through pick-up, movement, and placement actions. The goal is to reconfigure a set of tiles into a specific shape termed an icicle. The icicle, identified as a dense, hole-free structure, is strategically chosen to function as an intermediate shape for more intricate shape formation tasks. It is designed for easy exploration by a finite state agent, enabling the identification of tiles that can be lifted without breaking connectivity. Compared to the line shape, the icicle presents distinct advantages, including a reduced diameter and the presence of multiple removable tiles. We propose an algorithm that transforms an arbitrary initially connected tile structure into an icicle in 𝒪(n³) steps, matching the runtime of the line formation algorithm from prior work. Our theoretical contribution is accompanied by an extensive experimental analysis, indicating that our algorithm decreases the diameter of tile structures on average.}}, author = {{Hinnenthal, Kristian and Liedtke, David Jan and Scheideler, Christian}}, booktitle = {{3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024)}}, editor = {{Casteigts, Arnaud and Kuhn, Fabian}}, isbn = {{978-3-95977-315-7}}, issn = {{1868-8969}}, keywords = {{Programmable Matter, Shape Formation, 3D Model, Finite Automaton}}, pages = {{15:1–15:20}}, publisher = {{Schloss Dagstuhl – Leibniz-Zentrum für Informatik}}, title = {{{Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures}}}, doi = {{10.4230/LIPIcs.SAND.2024.15}}, volume = {{292}}, year = {{2024}}, } @inbook{54802, abstract = {{Motivated by the prospect of nano-robots that assist human physiological functions at the nanoscale, we investigate the coating problem in the three-dimensional model for hybrid programmable matter. In this model, a single agent with strictly limited viewing range and the computational capability of a deterministic finite automaton can act on passive tiles by picking up a tile, moving, and placing it at some spot. The goal of the coating problem is to fill each node of some surface graph of size n with a tile. We first solve the problem on a restricted class of graphs with a single tile type, and then use constantly many tile types to encode this graph in certain surface graphs capturing the surface of 3D objects. Our algorithm requires O(n^2) steps, which is worst-case optimal compared to an agent with global knowledge and no memory restrictions.}}, author = {{Kostitsyna, Irina and Liedtke, David Jan and Scheideler, Christian}}, booktitle = {{Structural Information and Communication Complexity}}, editor = {{Emek, Yuval}}, isbn = {{9783031606021}}, issn = {{0302-9743}}, keywords = {{Programmable Matter, Coating, Finite Automaton, 3D}}, publisher = {{Springer Nature Switzerland}}, title = {{{Universal Coating by 3D Hybrid Programmable Matter}}}, doi = {{10.1007/978-3-031-60603-8_21}}, year = {{2024}}, }