Sciweavers

16 search results - page 4 / 4
» Tight Bounds on Information Dissemination in Sparse Mobile N...
Sort
View
SIGAL
1990
273views Algorithms» more  SIGAL 1990»
13 years 10 months ago
Randomized Broadcast in Networks
We propose and analyse a quasirandom analogue to the classical push model for disseminating information in networks ("randomized rumor spreading"). In the classical mode...
Uriel Feige, David Peleg, Prabhakar Raghavan, Eli ...