Martin C. Gutzwiller
Physica D: Nonlinear Phenomena
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
Martin C. Gutzwiller
Physica D: Nonlinear Phenomena
Igor Devetak, Andreas Winter
ISIT 2003
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
Yi Zhou, Parikshit Ram, et al.
ICLR 2023