A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees

Juan A. Garay, Shay Kutten, David Peleg. A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees. SIAM Journal on Computing, 27(1):302-316, 1998.

@article{GarayKP98,
  title = {A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees},
  author = {Juan A. Garay and Shay Kutten and David Peleg},
  year = {1998},
  researchr = {https://researchr.org/publication/GarayKP98},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {27},
  number = {1},
  pages = {302-316},
}