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:
SODA (2022)
Keyphrases
</>
lower bound
upper bound
branch and bound
vc dimension
objective function
branch and bound algorithm
lower and upper bounds
upper and lower bounds
website
optimal solution
life cycle
machine learning
search engine
np hard
max sat