An optimal EREW PRAM algorithm for minimum spanning tree verification

Communication-optimal parallel minimum spanning tree algorithms (extended abstract)

Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures

Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms

Distributed verification of minimum spanning trees

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing

Randomized minimum spanning tree algorithms using exponentially fewer random bits

ACM Transactions on Algorithms (TALG)

Fast minimum spanning tree for large graphs on the GPU

Proceedings of the Conference on High Performance Graphics 2009