Publications of the research group - Theory of Distributed Systems

Implementierung eines Algorithmus zur motivbasierten Schnitt-Sparsifizierung

S. Dorociak, Implementierung Eines Algorithmus Zur Motivbasierten Schnitt-Sparsifizierung, 2024.

A Dispersion Algorithm for Robot Swarms Inside Polygonal Boundary Shapes

C. De Groote, A Dispersion Algorithm for Robot Swarms Inside Polygonal Boundary Shapes, 2024.

Optimal Drone Strategies For Packet Delivery

R. Doddegowda, Optimal Drone Strategies For Packet Delivery, 2024.

Evaluating the Implications

H. Thakur, Evaluating the Implications, 2024.

Realizing Concurrency on Top of the Microkernel seL4 via Improved Threads

D. Delgado Steuter, Realizing Concurrency on Top of the Microkernel SeL4 via Improved Threads , 2024.

On the Shape Containment Problem within the Amoebot Model with Reconfigurable Circuits

M. Artmann, On the Shape Containment Problem within the Amoebot Model with Reconfigurable Circuits, 2024.

Fever: Optimal Responsive View Synchronisation

V.M. Eranki, Fever: Optimal Responsive View Synchronisation, 2024.

Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures

K. Hinnenthal, D.J. Liedtke, C. Scheideler, in: A. Casteigts, F. Kuhn (Eds.), 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2024, p. 15:1–15:20.

DOI

Universal Coating by 3D Hybrid Programmable Matter

I. Kostitsyna, D.J. Liedtke, C. Scheideler, in: Y. Emek (Ed.), Structural Information and Communication Complexity, Springer Nature Switzerland, Cham, 2024.

DOI

Hexagon Shape Formation in the Amoebot Model with Immobilized Particles

R. Raj, Hexagon Shape Formation in the Amoebot Model with Immobilized Particles, 2024.

Entwicklung und Analyse von Formeln zur Abschätzung der Renderingzeit eines Frames

A. Nickel, Entwicklung Und Analyse von Formeln Zur Abschätzung Der Renderingzeit Eines Frames, 2023.

Reconstruction of 3D Surfels from Neural Radiance Fields

V. Telaprolu, Reconstruction of 3D Surfels from Neural Radiance Fields, 2023.

Shape Reconfiguration by Hybrid Programmable Matter

J. Friemel, Shape Reconfiguration by Hybrid Programmable Matter, 2023.

Self-Stabilizing Skip-Graph with Growth-bounded Metric

B. Beckendorf, Self-Stabilizing Skip-Graph with Growth-Bounded Metric, 2023.

The canonical amoebot model: algorithms and concurrency control

J.J. Daymude, A.W. Richa, C. Scheideler, Distributed Comput. 36 (2023) 159–192.

DOI

Beep-and-Sleep: Message and Energy Efficient Set Cover

T. Götte, C. Kolb, C. Scheideler, J. Werthmann, Theor. Comput. Sci. 950 (2023) 113756.

DOI

Minimum Edge Cuts in Overlay Networks

J. Schweichhart, Minimum Edge Cuts in Overlay Networks, 2023.

Routing Schemes for Hybrid Communication Networks

J. Werthmann, C. Scheideler, S. Coy, A. Czumaj, P. Schneider, in: 2023.

DOI

Utilizing Redundancy in Distributed Heterogeneous Storage

F. Schneider, Utilizing Redundancy in Distributed Heterogeneous Storage, 2023.

Graph Neural Network-based Anomaly Detection in Smart Grid Energy Consumption

A. Ranade, Graph Neural Network-Based Anomaly Detection in Smart Grid Energy Consumption, 2023.

Highly accurate deep compressed facial recognition

O. Ali, Highly Accurate Deep Compressed Facial Recognition, 2023.

Virtual On-Demand Volunteer System Based on Delaunay Triangulation

N. Ashri, Virtual On-Demand Volunteer System Based on Delaunay Triangulation, 2023.

Improving the End-of-Line Test of Custom-Built Geared Motors using Clustering based on Neural Networks

N. N., Improving the End-of-Line Test of Custom-Built Geared Motors Using Clustering Based on Neural Networks, 2023.

Routing in Hypergraphs

V. Deppe, Routing in Hypergraphs, 2023.

Zuweisung verteilter Speicher unter Maximierung der minimalen gewichteten Bandbreite

L. Decking, Zuweisung Verteilter Speicher Unter Maximierung Der Minimalen Gewichteten Bandbreite, 2023.

PDF

Evaluation of Algorithms for the Node Capacitated Clique

R. Roopa, Evaluation of Algorithms for the Node Capacitated Clique, 2022.

Aufarbeitung und lmplementierung von DAG-Rider

S. Korzeczek, Aufarbeitung Und Lmplementierung von DAG-Rider, 2022.

Hybrid Routing in Three Dimensions

M. Nachtigall, Hybrid Routing in Three Dimensions, 2022.

Coordinating Amoebots via Reconfigurable Circuits

M. Feldmann, A. Padalkin, C. Scheideler, S. Dolev, J. Comput. Biol. 29 (2022) 317–343.

DOI

Verteiltes Berechnen kompakter Routingtabellen in Unit Disk Graphen

H. Hillebrandt, Verteiltes Berechnen Kompakter Routingtabellen in Unit Disk Graphen, 2022.

The Structural Power of Reconfigurable Circuits in the Amoebot Model

A. Padalkin, C. Scheideler, D. Warner, in: T.E. Ouldridge, S.F.J. Wickham (Eds.), 28th International Conference on DNA Computing and Molecular Programming (DNA 28), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, p. 8:1–8:22.

DOI

Fault-Tolerant Shape Formation in the Amoebot Model

I. Kostitsyna, C. Scheideler, D. Warner, in: T.E. Ouldridge, S.F.J. Wickham (Eds.), 28th International Conference on DNA Computing and Molecular Programming (DNA 28), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, p. 9:1–9:22.

DOI

Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems

J.J. Daymude, A.W. Richa, C. Scheideler, in: J. Aspnes, O. Michail (Eds.), 1st Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2022, March 28-30, 2022, Virtual Conference, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 12:1–12:19.

DOI

Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion

T. Götte, C. Scheideler, in: K. Agrawal, I.-T.A. Lee (Eds.), SPAA ’22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11 - 14, 2022, ACM, 2022, pp. 99–101.

DOI

Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model

I. Kostitsyna, C. Scheideler, D. Warner, in: J. Aspnes, O. Michail (Eds.), 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, p. 23:1–23:3.

DOI

2022 Edsger W. Dijkstra Prize in Distributed Computing

M. Aguiliera, A.W. Richa, A.A. Schwarzmann, A. Panconesi, C. Scheideler, P. Woelfel, in: A. Milani, P. Woelfel (Eds.), PODC ’22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022, ACM, 2022, p. 1.

DOI

36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA

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

Competitive Routing in Hybrid Communications Networks and Message efficient SetCover in AdHoc Networks

C. Kolb, Competitive Routing in Hybrid Communications Networks and Message Efficient SetCover in AdHoc Networks, 2022.

DOI

A self-stabilizing Hashed Patricia Trie

T. Knollmann, C. Scheideler, Information and Computation (2022).

DOI

Models and Algorithms for Hybrid Networks and Hybrid Programmable Matter

K. Hinnenthal, Models and Algorithms for Hybrid Networks and Hybrid Programmable Matter, 2021.

DOI

Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model

D.J. Liedtke, Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model, 2021.

Coordinating Amoebots via Reconfigurable Circuits

M. Feldmann, A. Padalkin, C. Scheideler, S. Dolev, in: C. Johnen, E. Michael Schiller, S. Schmid (Eds.), Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, (SSS) 2021, Virtual Event, November 17-20, 2021, Proceedings, Springer, 2021, pp. 484–488.

DOI

Schutz und Stabilisierung von Overlay-Netzwerken mithilfe des Relay-Layers

D. Suermann, Schutz Und Stabilisierung von Overlay-Netzwerken Mithilfe Des Relay-Layers, 2021.

Selbststabilisierender Bakery Algorithmus für verteilte Systeme

L. Everling, Selbststabilisierender Bakery Algorithmus Für Verteilte Systeme, 2021.

Peer-to-Peer Matching for Distributed Systems

V. Adsul, Peer-to-Peer Matching for Distributed Systems, 2021.

Derandomization and Local Graph Problems in the Node-Capacitated Clique

J. Werthmann, Derandomization and Local Graph Problems in the Node-Capacitated Clique, 2021.

Self-stabilizing Arrow Protocol on Spanning Trees with a Low Diameter

M. Mengshi, Self-Stabilizing Arrow Protocol on Spanning Trees with a Low Diameter, 2021.

Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model

D. Liedtke, Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model, 2021.

Algorithms for Distributed Data Structures and Self-Stabilizing Overlay Networks

M. Feldmann, Algorithms for Distributed Data Structures and Self-Stabilizing Overlay Networks, 2021.

DOI

Near-Shortest Path Routing in Hybrid Communication Networks

S. Coy, A. Czumaj, M. Feldmann, K. Hinnenthal, F. Kuhn, C. Scheideler, P. Schneider, M. Struijs, in: Q. Bramas, V. Gramoli, A. Milani (Eds.), 25th International Conference on Principles of Distributed Systems, OPODIS 2021, December 13-15, 2021, Strasbourg, France, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 11:1–11:23.

DOI

Plurality Consensus in Hybrid Networks

P.K. Yeole, Plurality Consensus in Hybrid Networks, 2020.

Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings

A. Werneck Richa, C. Scheideler, eds., Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings, Springer, 2020.

DOI

SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020

C. Scheideler, M. Spear, eds., SPAA ’20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020, ACM, 2020.

DOI

A self stabilizing protocol for well-formed trees in hybrid networks

M. Jochmaring, A Self Stabilizing Protocol for Well-Formed Trees in Hybrid Networks, 2020.

Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs

M. Feldmann, K. Hinnenthal, C. Scheideler, in: Proceedings of the 24th International Conference on Principles of Distributed Systems (OPODIS), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.

DOI arXiv

Approaches for Competetive Routing through Intersections of Hole Abstractions in Hybrid Communication Networks

M. Skowronek, Approaches for Competetive Routing through Intersections of Hole Abstractions in Hybrid Communication Networks, Universität Paderborn, 2020.

Local Graph Transformation Primitives For Some Basic Problems In Overlay Networks

A. Setzer, Local Graph Transformation Primitives For Some Basic Problems In Overlay Networks, Universität Paderborn, 2020.

DOI

Algorithmen für selbststabilisierende Skip+-Delaunaygraphen

A. Guggenmos, Algorithmen Für Selbststabilisierende Skip+-Delaunaygraphen, Universität Paderborn, 2020.

Survey on Algorithms for Self-Stabilizing Overlay Networks

M. Feldmann, C. Scheideler, S. Schmid, ACM Computing Surveys (2020).

DOI

Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model

M. Feldmann, A. Khazraei, C. Scheideler, in: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM, 2020.

DOI arXiv

On the complexity of local transformations in SDN overlays

D. Warner, On the Complexity of Local Transformations in SDN Overlays, Universität Paderborn, 2020.

A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks

J. Castenow, C. Kolb, C. Scheideler, in: Proceedings of the 21st International Conference on Distributed Computing and Networking (ICDCN), ACM, n.d.

Scalable Multi Objective Path Optimization for Multi-Laser Selective Laser Melting Scanning Systems

N. N., Scalable Multi Objective Path Optimization for Multi-Laser Selective Laser Melting Scanning Systems, 2019.

Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities

M. Feldmann, C. Scheideler, in: Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM, 2019, pp. 287--296.

DOI arXiv

Distributed Computation in Node-Capacitated Networks

J. Augustine, M. Ghaffari, R. Gmyr, K. Hinnenthal, F. Kuhn, J. Li, C. Scheideler, in: Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures, ACM, 2019, pp. 69--79.

DOI

Always be Two Steps Ahead of Your Enemy - Maintaining a Routable Overlay under Massive Churn with an Almost Up-to-date Adversary

T. Götte, V.R. Vijayalakshmi, C. Scheideler, in: Proceedings of the 2019 IEEE 33rd International Parallel and Distributed Processing Symposium (IPDPS ’19), IEEE, n.d.

On the Complexity of Local Graph Transformations

C. Scheideler, A. Setzer, in: Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, Dagstuhl Publishing, 2019, pp. 150:1--150:14.

DOI

The 31st ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019

C. Scheideler, P. Berenbrink, eds., The 31st ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019, ACM, 2019.

DOI

Self-Stabilizing Metric Graphs

R. Gmyr, J. Lefevre, C. Scheideler, Theory Comput. Syst. 63 (2019) 177–199.

DOI

A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks

J. Castenow, C. Kolb, C. Scheideler, in: Proceedings of the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2019, pp. 345–348.

DOI

A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory

M. Feldmann, T. Götte, C. Scheideler, in: Proceedings of the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2019, pp. 149–164.

DOI arXiv

Implementation and Evaluation of Authenticated Data Structures Using Intel SGX Enclaves

N. N., Implementation and Evaluation of Authenticated Data Structures Using Intel SGX Enclaves, Universität Paderborn, 2019.

Fast Distributed Algorithms for LP-Type Problems of Low Dimension

K. Hinnenthal, C. Scheideler, M. Struijs, in: 33rd International Symposium on Distributed Computing (DISC 2019), 2019.

DOI

Breaking the $\tilde\Omega(\sqrt{n})$ Barrier: Fast Consensus under a Late Adversary

P. Robinson, C. Scheideler, A. Setzer, in: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), n.d.

DOI

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures

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

Distributed Algorithms for Overlay Networks and Programmable Matter

R. Gmyr, Distributed Algorithms for Overlay Networks and Programmable Matter, Universität Paderborn, 2018.

DOI

Self-Stabilizing Supervised Publish-Subscribe Systems

M. Feldmann, C. Kolb, C. Scheideler, T.F. Strothmann, in: Proceedings of the 32nd IEEE International Parallel & Distributed Processing Symposium (IPDPS), IEEE, 2018.

DOI arXiv

Skueue: A Scalable and Sequentially Consistent Distributed Queue

M. Feldmann, C. Scheideler, A. Setzer, in: Proceedings of the 32nd IEEE International Parallel & Distributed Processing Symposium (IPDPS), IEEE, 2018.

DOI arXiv

On the runtime of universal coating for programmable matter

J. J. Daymude, Z. Derakhshandeh, R. Gmyr, A. Porter, A. W. Richa, C. Scheideler, T.F. Strothmann, Natural Computing (2018) 81--96.

DOI

Monotone Suchbarkeit bei den selbststabilisierenden Protokollen Build-List und Build-Multilist mit systemverlassenden Knoten

N. N., Monotone Suchbarkeit Bei Den Selbststabilisierenden Protokollen Build-List Und Build-Multilist Mit Systemverlassenden Knoten, Universität Paderborn, 2018.

Gathering Strategien für mobile Roboterschwärme im Gitternetz

N. N., Gathering Strategien Für Mobile Roboterschwärme Im Gitternetz, 2018.

Decontaminating Planar Regions with Finite Automaton Robots and Tiles

N. N., Decontaminating Planar Regions with Finite Automaton Robots and Tiles, 2018.

Load-Balanced Routing in Hybriden Kommunikationsnetzwerken

R. Wulfes, Load-Balanced Routing in Hybriden Kommunikationsnetzwerken, Universität Paderborn, 2018.

Forming Tile Shapes with Simple Robots

R. Gmyr, K. Hinnenthal, I. Kostitsyna, F. Kuhn, D. Rudolph, C. Scheideler, T.F. Strothmann, in: Proceedings of the 24th International Conference on DNA Computing and Molecular Programming, Springer International Publishing, 2018, pp. 122–138.

DOI

Provably Anonymous Communication Based on Trusted Execution Environments

J. Blömer, J. Bobolz, C. Scheideler, A. Setzer, Provably Anonymous Communication Based on Trusted Execution Environments, n.d.

Preface

C. Scheideler, Theor. Comput. Sci. 751 (2018) 1.

DOI

Relays: Towards a Link Layer for Robust and Secure Fog Computing

C. Scheideler, 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, 2018, pp. 1–2.

DOI

Shape Recognition by a Finite Automaton Robot

R. Gmyr, K. Hinnenthal, I. Kostitsyna, F. Kuhn, D. Rudolph, C. Scheideler, in: 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK, 2018, pp. 52:1-52:15.

DOI

A Self-Stabilizing Hashed Patricia Trie

T. Knollmann, C. Scheideler, in: T. Izumi, P. Kuznetsov (Eds.), Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2018.

DOI arXiv

Competitive Routing in Hybrid Communication Networks

D. Jung, C. Kolb, C. Scheideler, J. Sundermeier, in: Proceedings of the 14th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS) , Springer, 2018.

Brief Announcement: Competitive Routing in Hybrid Communication Networks

D. Jung, C. Kolb, C. Scheideler, J. Sundermeier, in: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM Press, 2018.

DOI

Self-stabilizing Overlays for high-dimensional Monotonic Searchability

M. Feldmann, C. Kolb, C. Scheideler, in: Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2018, pp. 16–31.

DOI arXiv

A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension

M. Benter, T. Knollmann, F. Meyer auf der Heide, A. Setzer, J. Sundermeier, in: Proceedings of the 4th International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), 2018.

DOI

Relays: A New Approach for the Finite Departure Problem in Overlay Networks

C. Scheideler, A. Setzer, in: Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), 2018.

DOI

On Underlay-Aware Self-Stabilizing Overlay Networks

T. Götte, C. Scheideler, A. Setzer, in: Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), Springer, 2018, pp. 50–64.

Monotone Suchbarkeit bei den selbststabilisierenden Protokollen Build-List und Build-Multilist mit systemverlassenden Knoten

M. Jochmaring, Monotone Suchbarkeit Bei Den Selbststabilisierenden Protokollen Build-List Und Build-Multilist Mit Systemverlassenden Knoten, Universität Paderborn, 2018.

Sade: competitive MAC under adversarial SINR

A. Ogierman, A. Richa, C. Scheideler, S. Schmid, J. Zhang, Distributed Computing 31 (2017) 241–254.

DOI

Untersuchungen zum Cone-Hashing

M. Burkhardt, Untersuchungen Zum Cone-Hashing, Universität Paderborn, 2017.

An Asynchronous Adaption of a Churn-resistant Overlay Network

N.C. Banh, An Asynchronous Adaption of a Churn-Resistant Overlay Network, Universität Paderborn, 2017.

Monotone Suchbarkeit in mehrdimensionalen verteilten Datenstrukturen

A. Schenk, Monotone Suchbarkeit in Mehrdimensionalen Verteilten Datenstrukturen, Universität Paderborn, 2017.