On mixing and edge expansion properties in randomized broadcasting

DOI10.1007/S00453-008-9245-4MaRDI QIDQ848940zbMATHOpenAlexFDO

Authors Thomas Sauerwald

Publication date 23 February 2010

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-008-9245-4

zbMATH Keywords

Markov chainrandomized algorithmdistributed and parallel algorithm

Mathematics Subject Classification ID

Randomized algorithms (68W20) Parallel algorithms in computer science (68W10) 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
• Randomized rumour spreading: the effect of the network topology
• On the runtime and robustness of randomized broadcasting

Cites work

• 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 1303526 (Why is no real title available?)
• scientific article; zbMATH DE number 1958330 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 837692 (Why is no real title available?)
• 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
• Efficient schemes for nearest neighbor load balancing
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• On Spreading a Rumor
• On the Runtime and Robustness of Randomized Broadcasting
• Probability and Computing
• Probability and random processes.
• Randomized broadcast in networks

Cited in

(6)

• Ultra-fast rumor spreading in social networks
• Breaking the \(\log n\) barrier on rumor spreading
• On Mixing and Edge Expansion Properties in Randomized Broadcasting
• Diameter and broadcast time of random geometric graphs in arbitrary dimensions
• Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
• On the Push&Pull Protocol for Rumor Spreading

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 Q848940)