Login / Signup

A Stronger Lower Bound on Parametric Minimum Spanning Trees.

David Eppstein
Published in: WADS (2021)
Keyphrases
  • minimum spanning trees
  • lower bound
  • upper bound
  • minimum spanning tree
  • spanning tree
  • objective function
  • optimal solution
  • worst case
  • np hard
  • neighborhood graph
  • neural network
  • genetic algorithm
  • graph theory