A Fast, Parallel Spanning Tree Algorithm for Symmetric Multiprocessors.

David A. Bader Guojing Cong

Published in: IPDPS (2004)

Keyphrases

spanning tree
parallel implementation
minimum spanning tree
k means
learning algorithm
dynamic programming
worst case
optimal solution
computational complexity
np hard
objective function
simulated annealing
detection algorithm
minimum weight
segmentation algorithm