On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees.

Ka Wong Chong, Yijie Han, Tak Wah Lam

Browse the full SODA paper archive.