Login / Signup
An efficient parallel construction of optimal independent spanning trees on hypercubes.
Jeeraporn Werapun
Sarun Intakosum
Veera Boonjing
Published in:
J. Parallel Distributed Comput. (2012)
Keyphrases
</>
spanning tree
minimum cost
edge disjoint
minimum spanning tree
depth first search
minimum spanning trees
dynamic programming
worst case
parallel processing
construction process
np hard
closed form
distributed memory
parallel processors
minimum total cost