Quasirandom Rumor Spreading on Expanders

DOI10.1016/j.endm.2009.07.040zbMath1273.05200OpenAlexW2091309969MaRDI QIDQ2851470

Thomas Sauerwald, Benjamin Doerr, Tobias Friedrich

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.040

zbMATH Keywords

random regular graphsgossipingexpander graphsErdős-Rényi random graphsrandomized rumor spreadingquasirandom rumor spreading

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Deterministic network models in operations research (90B10) Network protocols (68M12) Communication theory (94A05)

Related Items (2)

Deterministic Random Walks for Rapidly Mixing Chains ⋮ Deterministic random walks on finite graphs

Cites Work

• Unnamed Item
• Randomized broadcast in networks
• Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
• A survey of gossiping and broadcasting in communication networks
• Quasirandom Rumor Spreading: An Experimental Analysis

This page was built for publication: Quasirandom Rumor Spreading on Expanders