An optimal work randomized parallel algorithm for minimum spanning trees

Richard Cole, P. Klein, Robert E. Tarjan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish (US)
Title of host publicationSixth Annual Symposium on Parallel Algorithms and Architectures
Pages11-15
StatePublished - 1994

Cite this

Cole, R., Klein, P., & Tarjan, R. E. (1994). An optimal work randomized parallel algorithm for minimum spanning trees. In Sixth Annual Symposium on Parallel Algorithms and Architectures (pp. 11-15)