Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes.
Jinn-Shyong YangJou-Ming ChangKung-Jui PaiHung-Chang ChanPublished in: IEEE Trans. Parallel Distributed Syst. (2015)
Keyphrases
- spanning tree
- depth first search
- edge disjoint
- minimum spanning tree
- minimum cost
- minimum spanning trees
- multiple independent
- parallel processing
- weighted graph
- shared memory
- root node
- minimum total cost
- parallel programming
- parallel computing
- lowest cost
- parallel computation
- leaf nodes
- neural network
- parallel implementation
- approximation algorithms
- times faster
- data structure
- optimal solution
- genetic algorithm