An Almost Singularly Optimal Asynchronous Distributed MST Algorithm
(2022)
Conference Proceeding
Dufoulon, F., Kutten, S., Moses Jr., W. K., Pandurangan, G., & Peleg, D. (2022). An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. In S. Scheideler (Ed.), . https://doi.org/10.4230/lipics.disc.2022.19
All Outputs (3)
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds (2022)
Conference Proceeding
Augustine, J., Moses Jr., W. K., & Pandurangan, G. (2022). Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. . https://doi.org/10.1145/3519270.3538459
Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation (2022)
Conference Proceeding
Ajieren, E., Hourani, K., Moses Jr., W. K., & Pandurangan, G. (2022). Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation. . https://doi.org/10.1145/3491003.3491011