Strong robustness of randomized rumor spreading protocols

DOI10.1016/j.dam.2012.10.014zbMath1261.68012OpenAlexW1508237135MaRDI QIDQ1946220

Benjamin Doerr, Ariel Levavi, Anna Huber

Publication date: 18 April 2013

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.10.014

zbMATH Keywords

quasirandomnessrandomized broadcastingrandomized rumor spreading

Mathematics Subject Classification ID

Randomized algorithms (68W20) Network protocols (68M12) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (4)

Deterministic Random Walks for Rapidly Mixing Chains ⋮ Dynamical behaviors of rumor spreading model with control measures ⋮ On linear-time data dissemination in dynamic rooted trees ⋮ Deterministic random walks on finite graphs

This page was built for publication: Strong robustness of randomized rumor spreading protocols