The Euler Tour Technique and Parallel Rooted Spanning Tree.

Guojing Cong David A. Bader

Published in: ICPP (2004)

Keyphrases

spanning tree
minimum spanning tree
depth first search
edge disjoint
minimum cost
minimum weight
traveling salesman problem
shared memory
minimum spanning trees
undirected graph
root node
differential equations
traveling salesman
parallel computing
leaf nodes
minimum total cost
total cost