Direction-reversing quasi-random rumor spreading with restarts

DOI10.1016/j.ipl.2013.09.006zbMath1284.68651OpenAlexW1716796476MaRDI QIDQ2445336

Carola Winzen

Publication date: 14 April 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2013.09.006

zbMATH Keywords

distributed computingrandomized algorithmsrumor spreadingquasi-randomnessbroadcasting in networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Randomized algorithms (68W20) Network protocols (68M12)

Related Items (1)

Direction-reversing quasi-random rumor spreading with restarts

Cites Work

• Unnamed Item
• The shortest-path problem for graphs with random arc-lengths
• Tight bounds for quasirandom rumor spreading
• Direction-reversing quasi-random rumor spreading with restarts
• Asymptotically Optimal Randomized Rumor Spreading
• Quasirandom Rumor Spreading on the Complete Graph Is as Fast as Randomized Rumor Spreading
• Randomized broadcast in networks
• Chip-Firing and Rotor-Routing on Directed Graphs
• Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
• On the Runtime and Robustness of Randomized Broadcasting

This page was built for publication: Direction-reversing quasi-random rumor spreading with restarts