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
| 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 |
You might also like
Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd
(2024)
Conference Proceeding
Time- and Communication-Efficient Overlay Network Construction via Gossip
(2023)
Conference Proceeding
Efficient live exploration of a dynamic ring with mobile robots
(2023)
Journal Article
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
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