12 citations · 18 across the 6 of their papers we have counts for
3 papers · 1 filter
Rumor Spreading in Random Evolving Graphs
Andrea Clementi, Pierluigi Crescenzi, Carola Doerr +5
Randomized gossip is one of the most popular way of disseminating information in large scale networks. This method is appreciated for its simplicity, robustness, and efficiency. In…
Information Spreading in Stationary Markovian Evolving Graphs
Andrea Clementi, Angelo Monti, Francesco Pasquale +1
Markovian evolving graphs are dynamic-graph models where the links among a fixed set of nodes change during time according to an arbitrary Markovian rule. They are extremely genera…
MANETS: High mobility can make up for low transmission power
Andrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri
We consider a Mobile Ad-hoc NETworks (MANET) formed by "n" nodes that move independently at random over a finite square region of the plane. Nodes exchange data if they are at dist…