Login / Signup

Simpler and Higher Lower Bounds for Shortcut Sets.

Virginia Vassilevska WilliamsYinzhan XuZixuan Xu
Published in: CoRR (2023)
Keyphrases
  • lower bound
  • upper bound
  • branch and bound algorithm
  • objective function
  • branch and bound
  • worst case
  • vc dimension
  • lower bounding
  • optimal solution
  • database
  • np hard
  • knapsack problem