A Stronger Lower Bound on Parametric Minimum Spanning Trees.

Published in: CoRR (2021)

Keyphrases

minimum spanning trees
lower bound
upper bound
spanning tree
minimum spanning tree
worst case
objective function
np hard
neighborhood graph
optimal solution
neural network
data structure
data streams