Generating Random Spanning Trees More Quickly than the Cover Time.

David Bruce Wilson

Published in: STOC (1996)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
undirected graph
data sets
genetic algorithm
high level
feature space
times faster
weighted graph
depth first search
root node
minimum total cost
database