Cover Image

Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Berenbrink, Petra, Elsässer, Robert, Götte, Thorsten, Hintze, Lukas, Kaaser, Dominik
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols
by: Austin, Henry, et al.
Published: (2025)

Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinions
by: Bankhamer, Gregor, et al.
Published: (2024)

(Almost) Perfect Discrete Iterative Load Balancing
by: Berenbrink, Petra, et al.
Published: (2025)

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2025)

Dynamic Size Counting in the Population Protocol Model
by: Kaaser, Dominik, et al.
Published: (2024)

Undecided State Dynamics with Stubborn Agents
by: Berenbrink, Petra, et al.
Published: (2024)

Asynchronous Opinion Dynamics in Social Networks
by: Berenbrink, Petra, et al.
Published: (2022)

Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs
by: Dou, Jinfeng, et al.
Published: (2024)

Optimal Dispersion of Silent Robots in a Ring
by: Das, Bibhuti, et al.
Published: (2024)

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time
by: Sudo, Yuichi
Published: (2025)

An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model
by: El-Hayek, Antoine, et al.
Published: (2025)

Silent Self-Stabilising Leader Election in Programmable Matter Systems with Holes
by: Chalopin, Jérémie, et al.
Published: (2025)

Deterministic Self-Stabilizing BFS Construction in Constant Space
by: Blin, Lélia, et al.
Published: (2025)

Balls and Bins and the Infinite Process with Random Deletions
by: Berenbrink, Petra, et al.
Published: (2025)

Ranking Opinions with Few States in Population Protocols
by: Breitkopf, Tom-Lukas, et al.
Published: (2026)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2024)

Silent Failures in Stateless Systems: Rethinking Anomaly Detection for Serverless Computing
by: Nguyen, Chanh, et al.
Published: (2025)

Near-Optimal Stability for Distributed Transaction Processing in Blockchain Sharding
by: Adhikari, Ramesh, et al.
Published: (2025)

Self-Stabilizing MIS Computation in the Beeping Model
by: Giakkoupis, George, et al.
Published: (2024)

Space-Optimal, Computation-Optimal, Topology-Agnostic, Throughput-Scalable Causal Delivery through Hybrid Buffering
by: Almeida, Paulo Sérgio
Published: (2026)

Fully Adaptive Self-Stabilizing Transformer for LCL Problems
by: Bitton, Shimon, et al.
Published: (2021)

ZEUS: An Efficient GPU Optimization Method Integrating PSO, BFGS, and Automatic Differentiation
by: Soos, Dominik, et al.
Published: (2026)

Minimizing Intellectual Property Risks via Self-Stabilizing Algorithms
by: Kennedy, Ken, et al.
Published: (2026)

Demeter: Resource-Efficient Distributed Stream Processing under Dynamic Loads with Multi-Configuration Optimization
by: Geldenhuys, Morgan, et al.
Published: (2024)

Time Optimal Distance-$k$-Dispersion on Dynamic Ring
by: Mondal, Brati, et al.
Published: (2024)

Universal Finite-State and Self-Stabilizing Computation in Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2024)

Daedalus: Self-Adaptive Horizontal Autoscaling for Resource Efficiency of Distributed Stream Processing Systems
by: Pfister, Benjamin J. J., et al.
Published: (2024)

Local Fast Rerouting with Low Congestion: A Randomized Approach
by: Bankhamer, Gregor, et al.
Published: (2020)

Carbon-Aware Workflow Scheduling with Fixed Mapping and Deadline Constraint
by: Schweisgut, Dominik, et al.
Published: (2025)

Carbon-Aware Mapping and Scheduling for Deadline-Constrained Workflows
by: Schweisgut, Dominik, et al.
Published: (2026)

Space-Time Trade-off in Bounded Iterated Memory
by: Toyos-Marfurt, Guillermo, et al.
Published: (2025)

The R(1)W(1) Communication Model for Self-Stabilizing Distributed Algorithms
by: Kakugawa, Hirotsugu, et al.
Published: (2025)

Sizey: Memory-Efficient Execution of Scientific Workflow Tasks
by: Bader, Jonathan, et al.
Published: (2024)

Beyond Microservices: Testing Web-Scale RCA Methods on GPU-Driven LLM Workloads
by: Scheinert, Dominik, et al.
Published: (2026)

MAP-UOT: A Memory-Efficient Approach to Unbalanced Optimal Transport Implementation
by: Sun, Chengyu, et al.
Published: (2024)

Towards Learning-Augmented Peer-to-Peer Networks: Self-Stabilizing Graph Linearization with Untrusted Advice
by: Aradhya, Vijeth, et al.
Published: (2025)

Parallel Writing of Nested Data in Columnar Formats
by: Hahnfeld, Jonas, et al.
Published: (2024)

Generalized Compare-and-Swap and Space-Efficient Universal Constructions for the Infinite-Arrival Model
by: Hadzilacos, Vassos, et al.
Published: (2026)

Understanding Silent Data Corruption in LLM Training
by: Ma, Jeffrey, et al.
Published: (2025)

Optimal Fixed Priority Scheduling in Multi-Stage Multi-Resource Distributed Real-Time Systems
by: Kumar, Niraj, et al.
Published: (2024)