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.
No takes yet. Share an insight, caveat, or question.
Feige et al. (1990) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: