On Mixing and Edge Expansion Properties in Randomized Broadcasting

DOI10.1007/978-3-540-77120-3_19MaRDI QIDQ5387757zbMATH OpenOpenAlexFDO

Authors Thomas Sauerwald

Publication date 27 May 2008

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77120-3_19

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• On mixing and edge expansion properties in randomized broadcasting
• Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
• On randomized broadcasting in star graphs
• Rumor spreading on random regular graphs and expanders
• Rumor spreading on random regular graphs and expanders

Cites work

• Adaptive broadcasting with faulty nodes
• Assignment of Numbers to Vertices
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
• Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance.
• scientific article; zbMATH DE number 5454133 (Why is no real title available?)
• scientific article; zbMATH DE number 5764878 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 1256692 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• On Spreading a Rumor
• On the Runtime and Robustness of Randomized Broadcasting
• Probability and Computing
• Randomized broadcast in networks
• Sampling regular graphs and a peer-to-peer network
• The mathematics of infectious diseases

Cited in

(7)

• Asymptotically optimal randomized rumor spreading
• Efficient broadcasting in random power law networks
• Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
• Introducing Quasirandomness to Computer Science
• The worst case behavior of randomized gossip protocols
• Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems
• On mixing and edge expansion properties in randomized broadcasting

This page was built for publication: On Mixing and Edge Expansion Properties in Randomized Broadcasting

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