Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3.
Johanne CohenKhaled MaamraGeorge ManoussakisLaurence PilardPublished in: OPODIS (2016)
Keyphrases
- matching algorithm
- approximation ratio
- approximation algorithms
- np hard
- special case
- greedy algorithm
- image matching
- search algorithm
- matching process
- template matching
- hausdorff distance
- approximately optimal
- object matching
- feature matching
- point matching
- graph matching
- matching scheme
- fingerprint matching
- matching strategy
- minimum cost
- voting scheme
- shape representation
- greedy algorithms
- shape matching
- partial matching
- approximation guarantees