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 9 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 ...