Sign in

A randomly weighted minimum spanning tree with a random cost constraint.

Alan M. FriezeTomasz Tkocz
Published in: SODA (2020)
Keyphrases
  • minimum spanning tree
  • weighted graph
  • spanning tree
  • minimum cost
  • graph theory
  • edge weights
  • traveling salesman problem
  • minimum weight
  • shortest path
  • steiner tree
  • social networks
  • multimedia
  • probability distribution