Buchumschlag

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kanaya, Haruki, Eguchi, Ryota, Sasada, Taisho, Ooshita, Fukuhito, Inoue, Michiko
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Self-stabilizing Graph Exploration by a Single Agent
von: Sudo, Yuichi, et al.
Veröffentlicht: (2020)

The R(1)W(1) Communication Model for Self-Stabilizing Distributed Algorithms
von: Kakugawa, Hirotsugu, et al.
Veröffentlicht: (2025)

Complete Graph Identification in Population Protocols
von: Kanaya, Haruki, et al.
Veröffentlicht: (2024)

Recolorable Graph Exploration by an Oblivious Agent with Fewer Colors
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient
von: Berenbrink, Petra, et al.
Veröffentlicht: (2025)

Stand-Up Indulgent Gathering on Lines for Myopic Luminous Robots
von: Bramas, Quentin, et al.
Veröffentlicht: (2023)

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

Self-Stabilizing Weakly Byzantine Perpetual Gathering of Mobile Agents
von: Hirose, Jion, et al.
Veröffentlicht: (2025)

The Expressive Power of Uniform Population Protocols with Logarithmic Space
von: Czerner, Philipp, et al.
Veröffentlicht: (2024)

Optimal Dispersion of Silent Robots in a Ring
von: Das, Bibhuti, et al.
Veröffentlicht: (2024)

Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols
von: Breitkopf, Tom-Lukas, et al.
Veröffentlicht: (2025)

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

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time
von: Sudo, Yuichi
Veröffentlicht: (2025)

Byzantine-Resilient Population Protocols
von: Busch, Costas, et al.
Veröffentlicht: (2021)

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

Deterministic Self-Stabilizing BFS Construction in Constant Space
von: Blin, Lélia, et al.
Veröffentlicht: (2025)

Dynamic Size Counting in the Population Protocol Model
von: Kaaser, Dominik, et al.
Veröffentlicht: (2024)

Ranking Opinions with Few States in Population Protocols
von: Breitkopf, Tom-Lukas, et al.
Veröffentlicht: (2026)

Monadic Presburger Predicates have Robust Population Protocols
von: Czerner, Philipp, et al.
Veröffentlicht: (2026)

Snow: Self-organizing Broadcast Protocol for Cloud
von: Tong, Chengkai
Veröffentlicht: (2025)

Model Checking and Synthesis for Optimal Use of Knowledge in Consensus Protocols
von: Alpturer, Kaya, et al.
Veröffentlicht: (2025)

Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols
von: Araya, Takumi, et al.
Veröffentlicht: (2024)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2025)

Silent Failures in Stateless Systems: Rethinking Anomaly Detection for Serverless Computing
von: Nguyen, Chanh, et al.
Veröffentlicht: (2025)

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

Breaking through the $Ω(n)$-space barrier: Population Protocols Decide Double-exponential Thresholds
von: Czerner, Philipp
Veröffentlicht: (2022)

Prioritized-MVBA: A New Approach to Design an Optimal Asynchronous Byzantine Agreement Protocol
von: Sony, Nasit S, et al.
Veröffentlicht: (2024)

ReCraft: Self-Contained Split, Merge, and Membership Change of Raft Protocol
von: Xiong, Kezhi, et al.
Veröffentlicht: (2025)

Near-Optimal Stability for Distributed Transaction Processing in Blockchain Sharding
von: Adhikari, Ramesh, et al.
Veröffentlicht: (2025)

Self-Stabilizing MIS Computation in the Beeping Model
von: Giakkoupis, George, et al.
Veröffentlicht: (2024)

Space-Optimal, Computation-Optimal, Topology-Agnostic, Throughput-Scalable Causal Delivery through Hybrid Buffering
von: Almeida, Paulo Sérgio
Veröffentlicht: (2026)

Fully Adaptive Self-Stabilizing Transformer for LCL Problems
von: Bitton, Shimon, et al.
Veröffentlicht: (2021)

Anonymous Self-Stabilising Localisation via Spatial Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2024)

Minimizing Intellectual Property Risks via Self-Stabilizing Algorithms
von: Kennedy, Ken, et al.
Veröffentlicht: (2026)

Time Optimal Distance-$k$-Dispersion on Dynamic Ring
von: Mondal, Brati, et al.
Veröffentlicht: (2024)

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

Space-Time Trade-off in Bounded Iterated Memory
von: Toyos-Marfurt, Guillermo, et al.
Veröffentlicht: (2025)

Selective Population Protocols
von: Gańczorz, Adam, et al.
Veröffentlicht: (2023)

Reliable Replication Protocols on SmartNICs
von: Katebzadeh, M. R. Siavash, et al.
Veröffentlicht: (2025)