Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
251 Publications
2025 | Conference Paper | LibreCat-ID: 62285
Kostitsyna, Irina, David Jan Liedtke, and Christian Scheideler. “Invited Paper: Distributed Rhombus Formation of Sliding Squares.” In Stabilization, Safety, and Security of Distributed Systems, edited by Silvia Bonomi, Partha Sarathi Mandal, Peter Robinson, Gokarna Sharma, and Sebastien Tixeuil, 325–42. Cham: Springer Nature Switzerland, 2025. https://doi.org/10.1007/978-3-032-11127-2_26.
LibreCat
| DOI
2025 | Journal Article | LibreCat-ID: 64098
Scheideler, Christian, Andreas Padalkin, and Manish Kumar. “Reconfiguration and Locomotion with Joint Movements in the Amoebot Model. Auton. Robots 49(3): 22 (2025).” Reconfiguration and Locomotion with Joint Movements in the Amoebot Model. Auton. Robots 49(3): 22 (2025), 2025.
LibreCat
2025 | Conference Paper | LibreCat-ID: 64094
Scheideler, Christian, Matthias Artmann, Tobias Maurer, Andreas Padalkin, and Daniel Warner. “AmoebotSim 2.0: A Visual Simulation Environment for the Amoebot Model with Reconfigurable Circuits and Joint Movements (Media Exposition). .” SoCG 2025: 81:1-81:5, 2025.
LibreCat
2025 | Conference Paper | LibreCat-ID: 64096
Scheideler, Christian, Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, and Julian Werthmann. “Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. .” ITCS 2025: 45:1-45:26, 2025.
LibreCat
2025 | Book (Editor) | LibreCat-ID: 64099
Scheideler, Christian, and Kitty Meeks, eds. 4th Symposium on Algorithmic Foundations of Dynamic Networks. SAND 2025, Liverpool, UK, June 9-11, 2025. LIPIcs 330, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
LibreCat
2025 | Conference Paper | LibreCat-ID: 64097
Scheideler, Christian, Matthias Artmann, and Andreas Padalkin. “On the Shape Containment Problem Within the Amoebot Model with Reconfigurable Circuits. .” DISC 2025: 7:1-7:22, 2025.
LibreCat
2025 | Conference Paper | LibreCat-ID: 64095
Scheideler, Christian, John Augustine , and Julian Werthmann. “Supervised Distributed Computing. .” Euro-Par (3) 2025: 48-62, 2025.
LibreCat
2025 | Conference Paper | LibreCat-ID: 61184
Augustine, John, Christian Scheideler, and Julian Werthmann. “Supervised Distributed Computing.” In Lecture Notes in Computer Science. Cham: Springer Nature Switzerland, 2025. https://doi.org/10.1007/978-3-031-99872-0_4.
LibreCat
| DOI
2025 | Conference Paper | LibreCat-ID: 59268
Dou, Jinfeng, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, and Julian Werthmann. “Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs.” In 16th Innovations in Theoretical Computer Science Conference (ITCS 2025), edited by Raghu Meka, 325:45:1–45:26. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2025. https://doi.org/10.4230/LIPIcs.ITCS.2025.45.
LibreCat
| DOI
2025 | Journal Article | LibreCat-ID: 62051
Hinnenthal, Kristian, David Jan Liedtke, and Christian Scheideler. “Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures.” Theoretical Computer Science 1057 (2025). https://doi.org/10.1016/j.tcs.2025.115552.
LibreCat
| DOI
2024 | Conference Paper | LibreCat-ID: 54807
Hinnenthal, Kristian, David Jan Liedtke, and Christian Scheideler. “Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures.” In 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024), edited by Arnaud Casteigts and Fabian Kuhn, 292:15:1–15:20. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPIcs.SAND.2024.15.
LibreCat
| DOI
2024 | Book Chapter | LibreCat-ID: 54802
Kostitsyna, Irina, David Jan Liedtke, and Christian Scheideler. “Universal Coating by 3D Hybrid Programmable Matter.” In Structural Information and Communication Complexity, edited by Yuval Emek. Cham: Springer Nature Switzerland, 2024. https://doi.org/10.1007/978-3-031-60603-8_21.
LibreCat
| DOI
2024 | Journal Article | LibreCat-ID: 55379
Padalkin, Andreas, Christian Scheideler, and Daniel Warner. “The Structural Power of Reconfigurable Circuits in the Amoebot Model.” Natural Computing, 2024. https://doi.org/10.1007/s11047-024-09981-6.
LibreCat
| DOI
2024 | Conference Paper | LibreCat-ID: 55376
Padalkin, Andreas, Manish Kumar, and Christian Scheideler. “Reconfiguration and Locomotion with Joint Movements in the Amoebot Model.” In 3rd Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2024, June 5-7, 2024, Patras, Greece, edited by Arnaud Casteigts and Fabian Kuhn, 292:18:1–18:20. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPICS.SAND.2024.18.
LibreCat
| DOI
2024 | Conference Paper | LibreCat-ID: 55377
Padalkin, Andreas, and Christian Scheideler. “Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter.” In Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing. ACM, 2024. https://doi.org/10.1145/3662158.3662776.
LibreCat
| DOI
2024 | Conference Paper | LibreCat-ID: 64104
Scheideler, Christian, Kristian Hinnenthal , and David Jan Liedtke. “Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures. SAND 2024: 15:1-15:20.” CoRR abs/2401.17734 (2024), 2024.
LibreCat
2024 | Conference Paper | LibreCat-ID: 64103
Scheideler, Christian, and Andreas Padalkin. “Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. ,” 65–75. PODC 2024: 65-75, 2024.
LibreCat
2024 | Conference Paper | LibreCat-ID: 64106
Scheideler, Christian, Irina Kostitsyna, and David Jan Liedtke. “Universal Coating by 3D Hybrid Programmable Matter.” SIROCCO 2024: 384-401, 2024.
LibreCat
2024 | Journal Article | LibreCat-ID: 64100
Scheideler, Christian, Andreas Padalkin, and Daniel Warner. “The Structural Power of Reconfigurable Circuits in the Amoebot Model. .” The Structural Power of Reconfigurable Circuits in the Amoebot Model. Nat. Comput. 23(4): 603-625 (2024), 2024, 603–25.
LibreCat
2024 | Journal Article | LibreCat-ID: 64101
Scheideler, Christian, Sam Coy, Arthur Czumaj, Philipp Schneider, and Julian Werthmann. “Routing Schemes for Hybrid Communication Networks. .” Routing Schemes for Hybrid Communication Networks. Theor. Comput. Sci. 985: 114352 (2024), 2024.
LibreCat