Buchumschlag

The Expressive Power of Uniform Population Protocols with Logarithmic Space

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Czerner, Philipp, Fischer, Vincent, Guttenberg, Roland
Format:	Preprint
Veröffentlicht:	2024
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

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

The Black Ninjas and the Sniper: On Robustness of Population Protocols
von: Lossin, Benno, et al.
Veröffentlicht: (2024)

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

Verification of Population Protocols with Unordered Data
von: van Bergerem, Steffen, et al.
Veröffentlicht: (2024)

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols
von: Kanaya, Haruki, et al.
Veröffentlicht: (2025)

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

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

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

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)

Byzantine Fault Tolerant Protocols with Near-Constant Work per Node without Signatures
von: Schneider, Philipp
Veröffentlicht: (2025)

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

Accurate Computation of the Logarithm of Modified Bessel Functions on GPUs
von: Plesner, Andreas, et al.
Veröffentlicht: (2024)

Logarithmic-Time Geodesically Convex Decomposition in Programmable Matter
von: Hillebrandt, Henning, et al.
Veröffentlicht: (2026)

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)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
von: Kanaya, Haruki, 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)

Round-optimal $n$-Block Broadcast Schedules in Logarithmic Time
von: Träff, Jesper Larsson
Veröffentlicht: (2023)

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)

Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

The Logarithmic Random Bidding for the Parallel Roulette Wheel Selection with Precise Probabilities
von: Nakano, Koji
Veröffentlicht: (2024)

Optimal Broadcast Schedules in Logarithmic Time with Applications to Broadcast, All-Broadcast, Reduction and All-Reduction
von: Träff, Jesper Larsson
Veröffentlicht: (2024)

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

Optimal Uniform Circle Formation by Asynchronous Luminous Robots
von: Feletti, Caterina, et al.
Veröffentlicht: (2024)

3-Slot-Finality Protocol for Ethereum
von: D'Amato, Francesco, et al.
Veröffentlicht: (2024)

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

Non-Uniform Content-Oblivious Leader Election on Oriented Asynchronous Rings
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2025)

Slim-ABC: An Optimized Atomic Broadcast Protocol
von: Sony, Nasit S, et al.
Veröffentlicht: (2024)

A Knowledge-Based Analysis of Intersection Protocols
von: Alpturer, Kaya, et al.
Veröffentlicht: (2024)

SoK: DAG-based Consensus Protocols
von: Raikwar, Mayank, et al.
Veröffentlicht: (2024)

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

Centroid Approximation with Multidimensional Approximate Agreement Protocols
von: Cambus, Melanie, et al.
Veröffentlicht: (2023)

On Quorum Sizes in DAG-Based BFT Protocols
von: Ladelsky, Razya, et al.
Veröffentlicht: (2025)

Enabling Scientific Workflow Scheduling Research in Non-Uniform Memory Access Architectures
von: Vivas, Aurelio, et al.
Veröffentlicht: (2025)

A Survey on Application Layer Protocols for IoT Networks
von: Hmissi, Fatma, et al.
Veröffentlicht: (2024)

A Unified CPU-GPU Protocol for GNN Training
von: Lin, Yi-Chien, et al.
Veröffentlicht: (2024)

Formal Modeling and Verification of the Algorand Consensus Protocol in CADP
von: Esposito, Andrea, et al.
Veröffentlicht: (2025)

Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols
von: D'Amato, Francesco, et al.
Veröffentlicht: (2023)

Optimizing Communication in Byzantine Agreement Protocols with Slim-HBBFT
von: Sony, Nasit S, et al.
Veröffentlicht: (2025)

Uniform Partitioning of a Bounded Region using Opaque ASYNC Luminous Mobile Robots
von: Pramanick, Subhajit, et al.
Veröffentlicht: (2023)