Expanders via Random Spanning Trees

Navin Goyal Luis Rademacher Santosh S. Vempala

Published in: CoRR (2008)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
undirected graph
depth first search
data sets
weighted graph
np hard
knn
directed graph
randomly generated
database
data structure
neural network
root node
total length