Spanning Tree Enumeration in 2-trees: Sequential and Parallel Perspective.
Vandhana C.S. Hima BindhuP. RenjithN. SadagopanB. SuprajaPublished in: CoRR (2014)
Keyphrases
- spanning tree
- depth first search
- leaf nodes
- minimum spanning tree
- minimum cost
- root node
- edge disjoint
- minimum weight
- minimum spanning trees
- decision trees
- parallel version
- undirected graph
- parallel processing
- weighted graph
- search space
- shared memory
- parallel implementation
- random walk
- query processing
- evolutionary algorithm