Image de couverture de livre

Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Araya, Takumi, Sudo, Yuichi
Format:	Preprint
Publié:	2024
Sujets:	Distributed, Parallel, and Cluster Computing
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

Complete Graph Identification in Population Protocols
par: Kanaya, Haruki, et autres
Publié: (2024)

Self-stabilizing Graph Exploration by a Single Agent
par: Sudo, Yuichi, et autres
Publié: (2020)

Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols
par: Breitkopf, Tom-Lukas, et autres
Publié: (2025)

Ranking Opinions with Few States in Population Protocols
par: Breitkopf, Tom-Lukas, et autres
Publié: (2026)

Recolorable Graph Exploration by an Oblivious Agent with Fewer Colors
par: Takahashi, Shota, et autres
Publié: (2025)

Byzantine-Resilient Population Protocols
par: Busch, Costas, et autres
Publié: (2021)

Tight Bounds on Window Size and Time for Single-Agent Graph Exploration under T-Interval Connectivity
par: Sudo, Yuichi, et autres
Publié: (2026)

An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model
par: El-Hayek, Antoine, et autres
Publié: (2025)

Self-Stabilizing Weakly Byzantine Perpetual Gathering of Mobile Agents
par: Hirose, Jion, et autres
Publié: (2025)

Dynamic Size Counting in the Population Protocol Model
par: Kaaser, Dominik, et autres
Publié: (2024)

Simulations between Strongly Sublinear MPC and Node-Capacitated Clique
par: Schneider, Philipp, et autres
Publié: (2025)

The Expressive Power of Uniform Population Protocols with Logarithmic Space
par: Czerner, Philipp, et autres
Publié: (2024)

Monadic Presburger Predicates have Robust Population Protocols
par: Czerner, Philipp, et autres
Publié: (2026)

Near-linear Time Dispersion of Mobile Agents
par: Sudo, Yuichi, et autres
Publié: (2023)

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols
par: Kanaya, Haruki, et autres
Publié: (2025)

Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinions
par: Bankhamer, Gregor, et autres
Publié: (2024)

Breaking through the $Ω(n)$-space barrier: Population Protocols Decide Double-exponential Thresholds
par: Czerner, Philipp
Publié: (2022)

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols
par: Austin, Henry, et autres
Publié: (2025)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
par: Kanaya, Haruki, et autres
Publié: (2024)

Softening the Impact of Collisions in Contention Resolution
par: Biswas, Umesh, et autres
Publié: (2024)

A Scalable State Sharing Protocol for Low-Resource Validator Nodes in Blockchain Networks
par: Hias, Ruben, et autres
Publié: (2024)

State Twins: An Off-Chain Substrate for Agentic Reasoning over Decentralized Finance Protocols
par: Moore, Ian C.
Publié: (2026)

Stochastic Distance in Property Testing
par: Meir, Uri, et autres
Publié: (2024)

Deterministic Collision-Free Exploration of Unknown Anonymous Graphs
par: Bhagat, Subhash, et autres
Publié: (2024)

Polynomial Time Local Decision Revisited
par: Feuilloley, Laurent, et autres
Publié: (2026)

Evaluation of Programming Models and Performance for Stencil Computation on Current GPU Architectures
par: Shan, Baodi, et autres
Publié: (2024)

Selective Population Protocols
par: Gańczorz, Adam, et autres
Publié: (2023)

3-Slot-Finality Protocol for Ethereum
par: D'Amato, Francesco, et autres
Publié: (2024)

Reliable Replication Protocols on SmartNICs
par: Katebzadeh, M. R. Siavash, et autres
Publié: (2025)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
par: Gąsieniec, Leszek, et autres
Publié: (2025)

Determining Recoverable Consensus Numbers
par: Ovens, Sean
Publié: (2024)

Slim-ABC: An Optimized Atomic Broadcast Protocol
par: Sony, Nasit S, et autres
Publié: (2024)

A Knowledge-Based Analysis of Intersection Protocols
par: Alpturer, Kaya, et autres
Publié: (2024)

SoK: DAG-based Consensus Protocols
par: Raikwar, Mayank, et autres
Publié: (2024)

DiOMP-Offloading: Toward Portable Distributed Heterogeneous OpenMP
par: Shan, Baodi, et autres
Publié: (2025)

GICC: A High-Performance Runtime for GPU-Initiated Communication and Coordination in Modern HPC Systems
par: Shan, Baodi, et autres
Publié: (2026)

Snow: Self-organizing Broadcast Protocol for Cloud
par: Tong, Chengkai
Publié: (2025)

Centroid Approximation with Multidimensional Approximate Agreement Protocols
par: Cambus, Melanie, et autres
Publié: (2023)

On Quorum Sizes in DAG-Based BFT Protocols
par: Ladelsky, Razya, et autres
Publié: (2025)