David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
Paper
Randomized broadcast in networks
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: in simple, robust and efficient broadcast protocols, and in the maintenance of replicated databases. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
Related
Yi Zhou, Parikshit Ram, et al.
ICLR 2023
A.R. Conn, Nick Gould, et al.
Mathematics of Computation
M. Tismenetsky
International Journal of Computer Mathematics