Lower Bounds for Approximating the Matching Polytope.

Published in: Electron. Colloquium Comput. Complex. (2017)

Keyphrases

lower bound
upper bound
matching algorithm
pattern matching
convex hull
branch and bound algorithm
keypoints
image matching
graph matching
shape matching
vc dimension
stable set
lower bounding
quadratic assignment problem
lagrangian relaxation
feature matching
matching process
np hard