The Match-Maker: Constant-Space Distributed Majority via Random Walks

DOI10.1007/978-3-319-21741-3_5zbMath1428.68048OpenAlexW2259256267MaRDI QIDQ5207899

David D. Hamilton, Russell Martin, Paul G. Spirakis, Leszek Gąsieniec

Publication date: 14 January 2020

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-21741-3_5

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Network protocols (68M12) Random walks on graphs (05C81)

This page was built for publication: The Match-Maker: Constant-Space Distributed Majority via Random Walks