Optimal Parallel Verification of Minimum Spanning Trees in Logarithmic Time

Brandon Dixon, Robert Endre Tarjan. Optimal Parallel Verification of Minimum Spanning Trees in Logarithmic Time. In Michel Cosnard, Afonso Ferreira, Joseph G. Peters, editors, Parallel and Distributed Computing, First Canada-France Conference, Montréal, Canada, May 19-21, 1994, Proceedings. Volume 805 of Lecture Notes in Computer Science, pages 13-22, Springer, 1994.

@inproceedings{DixonT94,
  title = {Optimal Parallel Verification of Minimum Spanning Trees in Logarithmic Time},
  author = {Brandon Dixon and Robert Endre Tarjan},
  year = {1994},
  researchr = {https://researchr.org/publication/DixonT94},
  cites = {0},
  citedby = {0},
  pages = {13-22},
  booktitle = {Parallel and Distributed Computing, First Canada-France Conference, Montréal, Canada, May 19-21, 1994, Proceedings},
  editor = {Michel Cosnard and Afonso Ferreira and Joseph G. Peters},
  volume = {805},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-58078-6},
}