-
Self-Stabilizing Phase Clocks and the Adaptive Majority Problem
We present a self-stabilising phase clock for population protocols. In t...
06/24/2021 ∙ by Petra Berenbrink, et al. ∙
0
∙
share
read it
-
Fast Consensus via the Unconstrained Undecided State Dynamics
We consider the plurality consensus problem among n agents. Initially, e...
03/18/2021 ∙ by Gregor Bankhamer, et al. ∙
0
∙
share
read it
-
Simulating Population Protocols in Sub-Constant Time per Interaction
We consider the problem of efficiently simulating population protocols. ...
05/07/2020 ∙ by Petra Berenbrink, et al. ∙
0
∙
share
read it
-
On Counting the Population Size
We consider the problem of counting the population size in the populatio...
05/28/2019 ∙ by Petra Berenbrink, et al. ∙
0
∙
share
read it
-
Simple Load Balancing
We consider the following load balancing process for m tokens distribute...
08/16/2018 ∙ by Petra Berenbrink, et al. ∙
0
∙
share
read it
-
A population protocol for exact majority with O(^5/3 n) stabilization time and asymptotically optimal number of states
A population protocol can be viewed as a sequence of pairwise interactio...
05/14/2018 ∙ by Petra Berenbrink, et al. ∙
0
∙
share
read it
-
Majority & Stabilization in Population Protocols
Population protocols are a distributed model focused on simplicity and r...
05/11/2018 ∙ by Petra Berenbrink, et al. ∙
0
∙
share
read it
