A (1 + 1/e)-Approximation Algorithm for Maximum Stable Matching with One-Sided Ties and Incomplete Lists.
Chi-Kit LamC. Gregory PlaxtonPublished in: SODA (2019)
Keyphrases
- matching algorithm
- detection algorithm
- high accuracy
- learning algorithm
- times faster
- search space
- significant improvement
- cost function
- experimental evaluation
- objective function
- simulated annealing
- np hard
- optimal solution
- preprocessing
- worst case
- approximation ratio
- matching process
- evolutionary algorithm
- missing data
- approximation schemes
- dynamic programming
- convergence rate
- closed form
- image matching
- pattern matching
- optimization algorithm
- segmentation algorithm
- theoretical analysis
- em algorithm
- k means
- computational cost