An Almost Singularly Optimal Asynchronous Distributed MST Algorithm

3 October 2022

Papers citing "An Almost Singularly Optimal Asynchronous Distributed MST Algorithm"

4 / 4 papers shown

Title
The Singular Optimality of Distributed Computation in LOCAL Fabien Dufoulon Gopal Pandurangan Peter Robinson Michele Scquizzato 31 1 0 11 Nov 2024
Towards singular optimality in the presence of local initial knowledge Hongyan Ji Sriram V. Pemmaraju 36 1 0 22 Feb 2024
A Near-Optimal Deterministic Distributed Synchronizer M. Ghaffari Anton Trygub 11 4 0 10 May 2023
Broadcast and minimum spanning tree with $o(m)$ messages in the asynchronous CONGEST model A. Mashreghi Valerie King 25 29 0 12 Jun 2018