Lower Bounds for Local Versions of Dimension Reductions.

Gideon Schechtman Adi Shraibman

Published in: Discret. Comput. Geom. (2009)

Keyphrases

lower bound
upper bound
branch and bound algorithm
np hard
branch and bound
objective function
lower and upper bounds
lower bounding
optimal solution
upper and lower bounds
multiple dimensions
database
worst case
vc dimension
quadratic assignment problem
optimal cost