A linear-time optimal-message distributed algorithm for minimum spanning trees. Faloutsos, M. & Molle, M. L. Distributed Comput., 17(2):151–170, 2004.
A linear-time optimal-message distributed algorithm for minimum spanning trees [link]Paper  doi  bibtex   
@article{DBLP:journals/dc/FaloutsosM04,
  author       = {Michalis Faloutsos and
                  Mart L. Molle},
  title        = {A linear-time optimal-message distributed algorithm for minimum spanning
                  trees},
  journal      = {Distributed Comput.},
  volume       = {17},
  number       = {2},
  pages        = {151--170},
  year         = {2004},
  url          = {https://doi.org/10.1007/s00446-004-0107-2},
  doi          = {10.1007/s00446-004-0107-2},
  timestamp    = {Mon, 26 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dc/FaloutsosM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0