43 citations · 92 across the 21 of their papers we have counts for
4 papers · 1 filter
Find Your Place: Simple Distributed Algorithms for Community Detection
Luca Becchetti, Andrea Clementi, Emanuele Natale +2
Given an underlying graph, we consider the following \emph{dynamics}: Initially, each node locally chooses a value in , uniformly at random and independently of other nod…
Stabilizing Consensus with Many Opinions
Luca Becchetti, Andrea Clementi, Emanuele Natale +2
We consider the following distributed consensus problem: Each node in a complete communication network of size initially holds an \emph{opinion}, which is chosen arbitrarily fr…
Probabilistic Self-Stabilization
Luca Becchetti, Andrea Clementi, Emanuele Natale +1
By using concrete scenarios, we present and discuss a new concept of probabilistic Self-Stabilization in Distributed Systems.
Self-Stabilizing Repeated Balls-into-Bins
Luca Becchetti, Andrea Clementi, Emanuele Natale +2
We study the following synchronous process that we call "repeated balls-into-bins". The process is started by assigning balls to bins in an arbitrary way. In every subseque…