On the Geometry of Stable Steiner Tree Instances.

James Freitag Neshat Mohammadi Aditya Potukuchi Lev Reyzin

Published in: CoRR (2021)

Keyphrases

steiner tree
linear programming relaxation
minimum spanning tree
facility location
knapsack problem
shortest path