The string of diamonds is nearly tight for rumour spreading

DOI10.1017/S0963548319000385zbMath1504.68014arXiv1704.00874OpenAlexW3100777130MaRDI QIDQ4993087

Abbas Mehrabian, Yuval Peres, Omer Angel

Publication date: 15 June 2021

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.00874

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial probability (60C05) Network protocols (68M12) Random walks on graphs (05C81)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 50 Years of First-Passage Percolation
• Randomized broadcast in networks
• On the Push&Pull Protocol for Rumor Spreading
• How Asynchrony Affects Rumor Spreading Time

This page was built for publication: The string of diamonds is nearly tight for rumour spreading