Randomised Broadcasting: Memory vs. Randomness
From MaRDI portal
Publication:3557029
DOI10.1007/978-3-642-12200-2_28zbMath1283.68048OpenAlexW2125468059MaRDI QIDQ3557029
Robert Elsässer, Petra Berenbrink, Thomas Sauerwald
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://www.repository.cam.ac.uk/handle/1810/294029
Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)
Related Items
Randomised broadcasting: memory vs. randomness ⋮ Communication complexity of quasirandom rumor spreading
This page was built for publication: Randomised Broadcasting: Memory vs. Randomness