Faster generation of random spanning trees

Jonathan A. Kelner Aleksander Madry

Published in: CoRR (2009)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
minimum weight
minimum spanning trees
undirected graph
generation process
weighted graph
root node
real time
data sets
multimedia
leaf nodes
edge weights