A time- and message-optimal distributed algorithm for minimum spanning trees. / Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele.
STOC 2017: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. New York : Association for Computing Machinery (ACM), 2017. p. 743-756.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Accepted author manuscript, 794 KB, PDF document
Original language | English |
---|---|
Title of host publication | STOC 2017 |
Subtitle of host publication | Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing |
Place of Publication | New York |
Publisher | Association for Computing Machinery (ACM) |
Pages | 743-756 |
Number of pages | 14 |
ISBN (Electronic) | 978-1-4503-4528-6 |
DOIs | |
Publication status | Published - 19 Jun 2017 |
ID: 27814589