Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds

Augustine, John; Moses Jr., William K.; Pandurangan, Gopal

doi:10.1145/3519270.3538459

Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds

Augustine, John; Moses Jr., William K.; Pandurangan, Gopal

Authors

John Augustine

Dr Billy Moses Jr william.k.moses-jr@durham.ac.uk
Assistant Professor

Gopal Pandurangan

Citation

Augustine, J., Moses Jr., W. K., & Pandurangan, G. (2022, December). Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. Presented at Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing

Presentation Conference Type	Conference Paper (published)
Conference Name	Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
Publication Date	2022
Deposit Date	Dec 6, 2022
Pages	51-53
ISBN	9781450392624
DOI	https://doi.org/10.1145/3519270.3538459
Public URL	https://durham-repository.worktribe.com/output/1134929

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

Downloadable Citations

HTML

BIB

RTF

Authors

Citation

You might also like

Downloadable Citations