A Simple (1-ε)-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching.
Sepehr AssadiPublished in: CoRR (2023)
Keyphrases
- matching algorithm
- high accuracy
- learning algorithm
- cost function
- computational complexity
- detection algorithm
- np hard
- optimization algorithm
- image matching
- preprocessing
- computational cost
- significant improvement
- dynamic programming
- k means
- linear programming
- matching scheme
- experimental evaluation
- theoretical analysis
- matching process
- worst case
- search space
- optimal solution
- polynomial time approximation
- lp norm
- approximation ratio
- minimum distance
- string matching
- real time
- recognition algorithm
- convergence rate
- error bounds
- closed form
- lower bound
- genetic algorithm
- neural network