A Approximation Algorithm for the Minimum Maximal Matching Problem.
Zvi GotthilfMoshe LewensteinElad RainshmidtPublished in: WAOA (2008)
Keyphrases
- matching algorithm
- preprocessing
- experimental evaluation
- optimization algorithm
- expectation maximization
- image matching
- times faster
- worst case
- approximation ratio
- simulated annealing
- recognition algorithm
- string matching
- k means
- learning algorithm
- matching scheme
- minimum distance
- theoretical analysis
- convergence rate
- error bounds
- approximate matching
- square error
- keypoints
- clustering method
- detection algorithm
- neural network
- linear programming
- computational cost
- dynamic programming
- computational complexity
- data structure
- similarity measure
- face recognition
- genetic algorithm