@inproceedings{834fe6f99f6a4622891bbc65895d1c86,
title = "Optimal parallel verification of minimum spanning trees in logarithmic time",
author = "Brandon Dixon and Tarjan, {Robert E.}",
note = "Funding Information: *Department of Computer Science: ~tVasMngton and Lee Unlversity: Lexlngton: VA 2dd50. tResearch partially supported by a National Science Foundation Graduate Fellowship and by DIMACS (Center for Discrete Mathematics and Theoretical Computer Science): a National Science Foundation Science and Technologs{"} Center: Grant No. NSF-STCSS-09648. SNEC Research Institute: Princeton: New Jersey 085,10 wR esearch at Princeton University partially supported by the National Science Foundation: Grant No. CCR-8920505: the Office of Naval Research, Contract No. N0001d-91-J-ld63, and by DIMACS (Center for Discrete Mathematics and Theoretical Computer Science), a National Science Foundation Science and Technology Center, Grant No. NSF-STC88-096.'18. Funding Information: Research partially supported by a National Science Foundation Graduate Fellowship and by DTMACS (Center for Discrete Mathematics and Theoretical Computer Science), a National Science Foundation Science and Technology Center. Grant No. NSF-STC88-09648. NRC Research Institute. Princeton. New Jersey 08540 Research at Princeton University partially supported by the National Science Foundation. Grant No. CCR-8920505. the Office of Naval Research. Contract No. N00014-91-J-l463, and by DTMACS (Center for Discrete Mathematics and Theoretical Computer Science), a National Science Foundation Science and Technology Center, Grant No. NSF-STC88-09648.; 1st Canada-France Conference on Parallel and Distributed Computing, 1994 ; Conference date: 19-05-1994 Through 21-05-1994",
year = "1994",
doi = "10.1007/3-540-58078-6_2",
language = "English (US)",
isbn = "9783540580782",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "13--22",
editor = "Michel Cosnard and Afonso Ferreira and Joseph Peters",
booktitle = "Parallel and Distributed Computing",
address = "Germany",
}