Fast Generation of Random Spanning Trees and the Effective Resistance Metric.

Aleksander Madry Damian Straszak Jakub Tarnawski

Published in: SODA (2015)

Keyphrases

spanning tree
high quality
distance function
edge disjoint
case study
objective function
special case
distance measure
computationally efficient
generation process