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

Mihai Patrascu Mikkel Thorup

Published in: FOCS (2006)

Keyphrases

lower bound
upper bound
optimization problems
problems involving
branch and bound algorithm
randomly generated problems
similarity measure
objective function
optimal solution
np complete
benchmark problems
vc dimension