The Matching Augmentation Problem: A 7/4-Approximation Algorithm.
Joe CheriyanJack DippelFabrizio GrandoniArindam KhanVishnu V. NarayanPublished in: CoRR (2018)
Keyphrases
- matching algorithm
- times faster
- detection algorithm
- learning algorithm
- np hard
- dynamic programming
- k means
- simulated annealing
- computational cost
- recognition algorithm
- monte carlo
- optimization algorithm
- theoretical analysis
- improved algorithm
- experimental evaluation
- cost function
- preprocessing
- optimal solution
- image matching
- reinforcement learning
- matching process
- input data
- string matching
- approximation ratio
- approximation schemes
- error bounds
- convex hull
- linear programming
- worst case
- search space
- objective function
- bayesian networks