Login / Signup

Covering minimum spanning trees of random subgraphs.

Michel X. GoemansJan Vondrák
Published in: Random Struct. Algorithms (2006)
Keyphrases
  • minimum spanning trees
  • spanning tree
  • minimum spanning tree
  • data structure
  • neighborhood graph
  • multiscale
  • lower bound