22 citations · 70 across the 13 of their papers we have counts for
Showing 2017 · cs.DCShow all
2 papers · 2 filters
cs.DC2017★ 2 cited
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…
cs.DC2017★ 5 cited
Ignore or Comply? On Breaking Symmetry in Consensus
Petra Berenbrink, Andrea Clementi, Robert Elsässer +3
We study consensus processes on the complete graph of nodes. Initially, each node supports one from up to n opinions. Nodes randomly and in parallel sample the opinions of cons…