Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs.

Philip D. MacKenzie Quentin F. Stout

Published in: SPAA (1993)

Keyphrases

spanning tree
random graphs
undirected graph
minimum cost
edge disjoint
worst case
depth first search
minimum spanning trees
minimum spanning tree
learning curves
optimal solution
special case
dynamic programming
input image
graph theoretic