The matching augmentation problem: a $\frac{7}{4}$-approximation algorithm.
Joe CheriyanJack DippelFabrizio GrandoniArindam KhanVishnu V. NarayanPublished in: Math. Program. (2020)
Keyphrases
- dynamic programming
- computational complexity
- matching algorithm
- high accuracy
- detection algorithm
- worst case
- times faster
- approximation ratio
- np hard
- cost function
- preprocessing
- improved algorithm
- k means
- computational cost
- recognition algorithm
- error bounds
- objective function
- experimental evaluation
- particle swarm optimization
- theoretical analysis
- string matching
- clustering method
- closed form
- image matching
- ant colony optimization
- input data
- optimization algorithm
- segmentation algorithm
- expectation maximization
- neural network
- significant improvement
- optimal solution
- reinforcement learning
- similarity measure
- clustering algorithm
- feature selection