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

Ka Wong Chong Yijie Han Tak Wah Lam

Published in: SODA (1999)

Keyphrases

minimum spanning trees
spanning tree
computational complexity
worst case
minimum spanning tree
special case
np hard
directed graph