Quasirandom Rumor Spreading

DOI10.1145/2650185zbMath1398.68055OpenAlexW2623400422MaRDI QIDQ4962167

Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2650185

zbMATH Keywords

random graphsexpanderdistributed computingbroadcastingrumor spreadingquasirandomness

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10) Distributed systems (68M14) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Everyone knows that everyone knows ⋮ Dynamic gossip

This page was built for publication: Quasirandom Rumor Spreading