A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
On Counting the Population Size

2019
*
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19
*

We consider the problem of counting the population size in the population model. In this model, we are given a distributed system of n identical agents which interact in pairs with the goal to solve a common task. In each time step, the two interacting agents are selected uniformly at random. In this paper, we consider so-called uniform protocols, where the actions of two agents upon an interaction may not depend on the population size n. We present two population protocols to count the size of

doi:10.1145/3293611.3331631
dblp:conf/podc/BerenbrinkKR19
fatcat:t7gpdu6vbrdwlmbh4y7vq7r4va