4 citations · 6 across the 17 of their papers we have counts for
Showing 2021 · cs.DCShow all
2 papers · 2 filters
cs.DC2021★ 1 cited
On Truly Parallel Time in Population Protocols
Artur Czumaj, Andrzej Lingas
The {\em parallel time} of a population protocol is defined as the average number of required interactions that an agent in the protocol participates, i.e., the quotient between th…
cs.DC2021
Efficient Assignment of Identities in Anonymous Populations
Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos +1
We consider the fundamental problem of assigning distinct labels to agents in the probabilistic model of population protocols. Our protocols operate under the assumption that the s…