New Additive Spanner Lower Bounds by an Unlayered Obstacle Product.

Greg Bodwin Gary Hoppenworth

Published in: FOCS (2022)

Keyphrases

lower bound
upper bound
branch and bound algorithm
graph theory
branch and bound
objective function
lower bounding
mobile robot
worst case
life cycle
np hard
vc dimension
product design
linear programming relaxation
lower and upper bounds
production planning
upper and lower bounds
optimal cost