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

Seth Pettie, Vijaya Ramachandran. Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms. In SODA. pages 713-722, 2002. [doi]

Abstract

Abstract is missing.