Fabien Dufoulon
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm
Dufoulon, Fabien; Kutten, Shay; Moses Jr., William K.; Pandurangan, Gopal; Peleg, David
Authors
Shay Kutten
Dr Billy Moses Jr william.k.moses-jr@durham.ac.uk
Assistant Professor
Gopal Pandurangan
David Peleg
Contributors
Scheideler Scheideler
Editor
Citation
Dufoulon, F., Kutten, S., Moses Jr., W. K., Pandurangan, G., & Peleg, D. (2022, December). An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. Presented at 36th International Symposium on Distributed Computing (DISC 2022)
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | 36th International Symposium on Distributed Computing (DISC 2022) |
Publication Date | 2022 |
Deposit Date | Dec 6, 2022 |
Volume | 246 |
Pages | 19:1-19:24 |
Series Title | Leibniz International Proceedings in Informatics (LIPIcs) |
DOI | https://doi.org/10.4230/lipics.disc.2022.19 |
Public URL | https://durham-repository.worktribe.com/output/1134359 |
Publisher URL | https://drops.dagstuhl.de/opus/volltexte/2022/17210/ |
Related Public URLs | https://arxiv.org/abs/2210.01173 |
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