Login / Signup

Expanders are universal for the class of all spanning trees.

Daniel JohannsenMichael KrivelevichWojciech Samotij
Published in: SODA (2012)
Keyphrases
  • spanning tree
  • minimum spanning tree
  • edge disjoint
  • minimum spanning trees
  • depth first search
  • neural network
  • feature selection
  • minimum cost
  • undirected graph
  • multi class classification