43 citations · 116 across the 21 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 12 cited
A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors
Andrea E. F. Clementi, Luciano Gualà, Francesco Pasquale +3
The \emph{Undecided-State Dynamics} is a well-known protocol for distributed consensus. We analyze it in the parallel \pull\ communication model on the complete graph for the \emph…
cs.DM2017
Average whenever you meet: Opportunistic protocols for community detection
Luca Becchetti, Andrea Clementi, Pasin Manurangsi +4
Consider the following asynchronous, opportunistic communication model over a graph : in each round, one edge is activated uniformly and independently at random and (only) its t…