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, December). Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation. Presented at 23rd International Conference on Distributed Computing and Networking
Presentation Conference Type | Conference Paper (published) |
---|---|
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 |
Public URL | https://durham-repository.worktribe.com/output/1135413 |
You might also like
Efficient live exploration of a dynamic ring with mobile robots
(2023)
Journal Article
Dispersion of Mobile Robots
(2022)
Other
Balanced Allocation: Patience Is Not a Virtue
(2022)
Journal Article
Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots
(2021)
Journal Article
Deterministic protocols in the SINR model without knowledge of coordinates
(2021)
Journal Article