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). An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. In S. Scheideler (Ed.), . https://doi.org/10.4230/lipics.disc.2022.19
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
Awake Complexity of Distributed Minimum Spanning Tree
(2024)
Conference Proceeding
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
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