A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs).

David A. Bader Guojing Cong

Published in: J. Parallel Distributed Comput. (2005)

Keyphrases

spanning tree
parallel implementation
learning algorithm
minimum spanning tree
np hard
objective function
search space
k means
probabilistic model
worst case
combinatorial optimization
shared memory
computational complexity
knapsack problem
minimum weight