Abstract
In this paper we study the rate at which a rumor spreads through an undirected graph. This study has two important applications in distributed computation; (1) in simple, robust and efficient broadcast protocols; (2) in the maintenance of replicated databases.
Cite
CITATION STYLE
APA
Feige, U., Peleg, D., Raghavan, P., & Upfal, E. (1990). Randomized broadcast in networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 450 LNCS, pp. 128–137). Springer Verlag. https://doi.org/10.1007/3-540-52921-7_62
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free