Eric Ajieren
Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation
Ajieren, Eric; Hourani, Khalid; Moses Jr., William K.; Pandurangan, Gopal
Authors
Khalid Hourani
Dr Billy Moses Jr william.k.moses-jr@durham.ac.uk
Assistant Professor
Gopal Pandurangan
Citation
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
Conference Name | 23rd International Conference on Distributed Computing and Networking |
---|---|
Publication Date | 2022 |
Deposit Date | Dec 6, 2022 |
Pages | 40-49 |
ISBN | 9781450395601 |
DOI | https://doi.org/10.1145/3491003.3491011 |
You might also like
Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots
(2023)
Conference Proceeding
Distributed MIS in O(log log n) Awake Complexity
(2023)
Conference Proceeding
Dispersion of Mobile Robots
(2022)
Other
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm
(2022)
Conference Proceeding
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds
(2022)
Conference Proceeding