Sign in

Expanders via Random Spanning Trees.

Alan M. FriezeNavin GoyalLuis RademacherSantosh 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