On mixing and edge expansion properties in randomized broadcasting
From MaRDI portal
Publication:848940
DOI10.1007/S00453-008-9245-4zbMATH Open1187.68702OpenAlexW2149345630MaRDI QIDQ848940FDOQ848940
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
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
Randomized algorithms (68W20) Parallel algorithms in computer science (68W10) Distributed algorithms (68W15)
Cites Work
- Probability and random processes.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Probability and Computing
- Title not available (Why is that?)
- On Spreading a Rumor
- Adaptive broadcasting with faulty nodes
- Asymptotic analysis of a random walk on a hypercube with many dimensions
- On the Runtime and Robustness of Randomized Broadcasting
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- Assignment of Numbers to Vertices
- Randomized broadcast in networks
- Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Efficient schemes for nearest neighbor load balancing
- Title not available (Why is that?)
Cited In (6)
- Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs
- On Mixing and Edge Expansion Properties in Randomized Broadcasting
- Breaking the \(\log n\) barrier on rumor spreading
- Diameter and broadcast time of random geometric graphs in arbitrary dimensions
- Title not available (Why is that?)
- 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)
