Randomised Broadcasting: Memory vs. Randomness
From MaRDI portal
Publication:3557029
DOI10.1007/978-3-642-12200-2_28zbMath1283.68048MaRDI 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
68Q25: Analysis of algorithms and problem complexity
05C80: Random graphs (graph-theoretic aspects)
90B18: Communication networks in operations research
68M10: Network design and communication in computer systems
Related Items
Randomised broadcasting: memory vs. randomness, Communication complexity of quasirandom rumor spreading