5 papers
Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers
John Augustine, Henning Hillebrandt, Manish Kumar +2
We consider a recently proposed \emph{supervised distributed computing} paradigm \cite{augustine2025supervised} that extends and refines the standard master-worker paradigm for par…
A Lightweight Approach for State Machine Replication
Christian Cachin, Jinfeng Dou, Christian Scheideler +1
We present a lightweight solution for state machine replication with commitment certificates. Specifically, we adapt and analyze a median rule for the stabilizing consensus problem…
Distributed Rhombus Formation of Sliding Squares
Irina Kostitsyna, David Liedtke, Christian Scheideler
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…
Supervised Distributed Computing
John Augustine, Christian Scheideler, Julian Werthmann
We introduce a new framework for distributed computing that extends and refines the standard master-worker approach of scheduling multi-threaded computations. In this framework, th…
Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs
Jinfeng Dou, Thorsten Götte, Henning Hillebrandt +2
We consider the distributed and parallel construction of low-diameter decompositions with strong diameter for (weighted) graphs and (weighted) graphs that can be separated through…