Quasirandom rumor spreading

DOI10.1145/2650185MaRDI QIDQ4962167zbMATH OpenOpenAlexFDO

Authors 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

distributed computingbroadcastingrandom graphsrumor spreadingexpanderquasirandomness

Mathematics Subject Classification ID

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

Recommendations

• Quasirandom Rumor Spreading: An Experimental Analysis
• Quasirandom rumor spreading, an experimental analysis
• Tight bounds for quasirandom rumor spreading
• Quasirandom rumor spreading on the complete graph is as fast as randomized rumor spreading
• Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness

Cited in

(16)

• Introducing Quasirandomness to Computer Science
• Dynamic gossip
• Strong robustness of randomized rumor spreading protocols
• Direction-reversing quasi-random rumor spreading with restarts
• The worst case behavior of randomized gossip
• Randomized rumour spreading: the effect of the network topology
• Communication complexity of quasirandom rumor spreading
• A time-randomness tradeoff for quasi-random rumour spreading
• Quasi-random rumor spreading: reducing randomness can be costly
• Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
• Quasirandom rumor spreading on the complete graph is as fast as randomized rumor spreading
• Quasirandom rumor spreading, an experimental analysis
• Tight bounds for quasirandom rumor spreading
• Quasirandom rumor spreading on expanders
• Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting
• Communication complexity of quasirandom rumor spreading

This page was built for publication: Quasirandom rumor spreading

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4962167)