An Improved Approximation Algorithm for the Matching Augmentation Problem.
Joseph CheriyanRobert CummingsJack DippelJasper ZhuPublished in: ISAAC (2021)
Keyphrases
- matching algorithm
- learning algorithm
- np hard
- high accuracy
- improved algorithm
- detection algorithm
- dynamic programming
- experimental evaluation
- similarity measure
- closed form
- optimal solution
- worst case
- times faster
- optimization algorithm
- computational complexity
- scheduling problem
- probabilistic model
- computational cost
- string matching
- theoretical analysis
- clustering algorithm
- shape matching
- image set
- matching process
- image matching
- pattern matching
- objective function
- computationally efficient
- particle swarm optimization
- data sets
- video sequences
- k means