Login / Signup
Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product.
Kevin Lu
Virginia Vassilevska Williams
Nicole Wein
Zixuan Xu
Published in:
CoRR (2021)
Keyphrases
</>
lower bound
upper bound
branch and bound
objective function
branch and bound algorithm
worst case
life cycle
lower and upper bounds
website
search space
upper and lower bounds
linear programming relaxation
product quality
quadratic assignment problem
optimal cost