Expanders via Random Spanning Trees.

Alan M. Frieze Navin Goyal Luis Rademacher Santosh S. Vempala

Published in: SIAM J. Comput. (2014)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
minimum spanning trees
undirected graph
minimum weight
minimum total cost
information systems
depth first search
data sets
neural network