Sum-of-squares rank upper bounds for matching problems.

Adam Kurpisz Samuli Leppänen Monaldo Mastrolilli

Published in: J. Comb. Optim. (2018)

Keyphrases

upper bound
lower bound
problems involving
machine learning
pattern matching
image matching
computer vision
object recognition
dynamic programming
worst case
optimization problems
np complete
matching algorithm
upper and lower bounds