Faster asynchronous MST and low diameter tree construction with sublinear communication

28 July 2019

Papers citing "Faster asynchronous MST and low diameter tree construction with sublinear communication"

4 / 4 papers shown

Title
Notes on Theory of Distributed Systems J. Aspnes GNN 56 17 0 10 Jan 2020
Broadcast and minimum spanning tree with $o(m)$ messages in the asynchronous CONGEST model A. Mashreghi Valerie King 62 29 0 12 Jun 2018
Construction and impromptu repair of an MST in a distributed network with o(m) communication Valerie King S. Kutten M. Thorup LRM 74 60 0 11 Feb 2015
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 85 348 0 12 Nov 2010