Login / Signup

Higher Lower Bounds for Near-Neighbor and Further Rich Problems.

Mihai PatrascuMikkel Thorup
Published in: SIAM J. Comput. (2009)
Keyphrases
  • lower bound
  • branch and bound
  • solving problems
  • upper bound
  • branch and bound algorithm
  • benchmark problems
  • np hard
  • optimization problems
  • combinatorial optimization
  • sample complexity