A linear-time optimal-message distributed algorithm for minimum spanning trees. Faloutsos, M. & Molle, M. 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 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 = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/dc/FaloutsosM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0