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

by S Pettie, V Ramachandran
Venue:In Proceedings of the 13th annual Symposium On Discrete Algorithms (SODA