John Augustine
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds
Augustine, John; Moses Jr., William K.; Pandurangan, Gopal
Citation
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
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 |
You might also like
Dispersion of Mobile Robots
(2022)
Other
Distributed MIS in O(log log n) Awake Complexity
(2023)
Presentation / Conference Contribution
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm
(2022)
Presentation / Conference Contribution
Efficient Deterministic Leader Election for Programmable Matter
(2021)
Presentation / Conference Contribution
Live Exploration with Mobile Robots in a Dynamic Ring, Revisited
(2020)
Presentation / Conference Contribution
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search