21 citations · 67 across the 26 of their papers we have counts for
3 papers · 1 filter
Population protocols for leader election and exact majority with O(log^2 n) states and O(log^2 n) convergence time
Andreas Bilke, Colin Cooper, Robert Elsaesser +1
We consider the model of population protocols, which can be viewed as a sequence of random pairwise interactions of agents (nodes). We show population protocols for two problem…
The coalescing-branching random walk on expanders and the dual epidemic process
Colin Cooper, Tomasz Radzik, Nicolas Rivera
Information propagation on graphs is a fundamental topic in distributed computing. One of the simplest models of information propagation is the push protocol in which at each round…
Energy Efficient Randomized Communication in Unknown AdHoc Networks
Petra Berenbrink, Colin Cooper, Zengjian Hu
This paper studies broadcasting and gossiping algorithms in random and general AdHoc networks. Our goal is not only to minimise the broadcasting and gossiping time, but also to min…