A 2/3-Approximation Algorithm for Vertex-weighted Matching.
Ahmed Al-HerzAlex PothenPublished in: CoRR (2019)
Keyphrases
- matching algorithm
- dynamic programming
- preprocessing
- matching process
- detection algorithm
- computational cost
- learning algorithm
- search space
- cost function
- np hard
- error bounds
- image matching
- computational complexity
- objective function
- worst case
- high accuracy
- optimization algorithm
- similarity measure
- pattern matching
- genetic algorithm
- graph matching
- times faster
- approximation ratio
- expectation maximization
- probabilistic model
- experimental evaluation
- significant improvement
- k means