43 citations · 92 across the 21 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
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…
cs.DM2013★ 1 cited
Simple Dynamics for Plurality Consensus
Luca Becchetti, Andrea Clementi, Emanuele Natale +3
We study a \emph{Plurality-Consensus} process in which each of anonymous agents of a communication network initially supports an opinion (a color chosen from a finite set …