Login / Signup
Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs.
Xie-Bin Chen
Published in:
Inf. Process. Lett. (2011)
Keyphrases
</>
spanning tree
cartesian product
minimum cost
minimum spanning trees
minimum spanning tree
edge disjoint
depth first search
minimum weight
undirected graph
optimal solution
search algorithm
weighted graph
bipartite graph
parallel processing
root node
multiple independent
worst case
cooperative