Cover Image

Dynamic Size Counting in the Population Protocol Model

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kaaser, Dominik, Lohmann, Maximilian
Format:	Preprint
Published:	2024
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

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

Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient
by: Berenbrink, Petra, et al.
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)

Byzantine-Resilient Population Protocols
by: Busch, Costas, et al.
Published: (2021)

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

On Quorum Sizes in DAG-Based BFT Protocols
by: Ladelsky, Razya, et al.
Published: (2025)

Complete Graph Identification in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2024)

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

The Expressive Power of Uniform Population Protocols with Logarithmic Space
by: Czerner, Philipp, et al.
Published: (2024)

Monadic Presburger Predicates have Robust Population Protocols
by: Czerner, Philipp, et al.
Published: (2026)

Energy-efficient Federated Learning with Dynamic Model Size Allocation
by: Kumar, M S Chaitanya, et al.
Published: (2024)

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

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

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

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

Game Dynamics and Equilibrium Computation in the Population Protocol Model
by: Alistarh, Dan, et al.
Published: (2023)

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

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

Design Principles of Dynamic Resource Management for High-Performance Parallel Programming Models
by: Huber, Dominik, et al.
Published: (2024)

Early-Stabilizing Counting
by: Lenzen, Christoph, et al.
Published: (2026)

Formal Modeling and Verification of the Algorand Consensus Protocol in CADP
by: Esposito, Andrea, et al.
Published: (2025)

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

Accelerating Biclique Counting on GPU
by: Qiu, Linshan, et al.
Published: (2024)

Model Checking and Synthesis for Optimal Use of Knowledge in Consensus Protocols
by: Alpturer, Kaya, et al.
Published: (2025)

DynaShard: Secure and Adaptive Blockchain Sharding Protocol with Hybrid Consensus and Dynamic Shard Management
by: Liu, Ao, et al.
Published: (2024)

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

Experiences with Model Context Protocol Servers for Science and High Performance Computing
by: Pan, Haochen, et al.
Published: (2025)

Selective Population Protocols
by: Gańczorz, Adam, et al.
Published: (2023)

Efficient Counting and Simulation in Content-Oblivious Rings
by: Chalopin, Jérémie, et al.
Published: (2026)

A Simple and Robust Protocol for Distributed Counting
by: Cohen, Edith, et al.
Published: (2025)

3-Slot-Finality Protocol for Ethereum
by: D'Amato, Francesco, et al.
Published: (2024)

Reliable Replication Protocols on SmartNICs
by: Katebzadeh, M. R. Siavash, et al.
Published: (2025)

Parsley's Group Size Study
by: Silva, João A., et al.
Published: (2025)

COPUS: Co-adaptive Parallelism and Batch Size Selection in Large Language Model Training
by: Sakip, Akhmed, et al.
Published: (2026)

Slim-ABC: An Optimized Atomic Broadcast Protocol
by: Sony, Nasit S, et al.
Published: (2024)

A Knowledge-Based Analysis of Intersection Protocols
by: Alpturer, Kaya, et al.
Published: (2024)

SoK: DAG-based Consensus Protocols
by: Raikwar, Mayank, et al.
Published: (2024)

Snow: Self-organizing Broadcast Protocol for Cloud
by: Tong, Chengkai
Published: (2025)

Centroid Approximation with Multidimensional Approximate Agreement Protocols
by: Cambus, Melanie, et al.
Published: (2023)

Make Every Word Count: Adaptive BA with Fewer Words
by: Cohen, Shir, et al.
Published: (2022)