Tight Approximation Ratio for Minimum Maximal Matching.
Szymon DudyczMateusz LewandowskiJan MarcinkowskiPublished in: CoRR (2018)
Keyphrases
- approximation ratio
- approximation algorithms
- minimum cost
- np hard
- special case
- search algorithm
- greedy algorithm
- matching algorithm
- lower bound
- image matching
- approximately optimal
- worst case
- upper bound
- pattern matching
- template matching
- constant factor
- minimum distance
- matching process
- real time
- approximation guarantees
- databases
- matching scheme
- graph matching
- image registration
- keypoints
- case study
- feature points
- randomized algorithms