Sherali-adams relaxations of the matching polytope.

Claire Mathieu Alistair Sinclair

Published in: STOC (2009)

Keyphrases

semidefinite
matching algorithm
stable set
pattern matching
matching process
lower bound
image matching
graph matching
lattice points
feature matching
graphical models
shape matching
knapsack problem
convex hull
mixed integer
keypoints
lp relaxation
feature points