Tight Approximation for the Minimum Bottleneck Generalized Matching Problem.
Julián MestreNicolás E. Stier MosesPublished in: COCOON (2020)
Keyphrases
- lower bound
- matching algorithm
- approximation algorithms
- constant factor
- upper bound
- matching process
- graph matching
- worst case
- error bounds
- closed form
- image matching
- convex functions
- queueing networks
- approximation schemes
- matching scheme
- relative error
- real time
- efficient computation
- pattern matching
- feature points
- image retrieval
- multiscale
- information systems
- learning algorithm