A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem.
Étienne BamasMarina DrygalaOla SvenssonPublished in: IPCO (2022)
Keyphrases
- matching algorithm
- linear programming
- learning algorithm
- times faster
- experimental evaluation
- k means
- preprocessing
- objective function
- clustering method
- optimization algorithm
- expectation maximization
- computational complexity
- error bounds
- computational cost
- dynamic programming
- cost function
- image matching
- segmentation algorithm
- significant improvement
- convergence rate
- approximation ratio
- string matching
- shape matching
- detection algorithm
- theoretical analysis
- particle swarm optimization
- simulated annealing
- high accuracy
- probabilistic model
- np hard
- search algorithm
- similarity measure