Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings.
Stepan ArtamonovMaxim A. BabenkoPublished in: IWOCA (2022)
Keyphrases
- improved algorithm
- preprocessing
- times faster
- segmentation algorithm
- computational complexity
- dynamic programming
- optimal solution
- computationally efficient
- expectation maximization
- high accuracy
- experimental evaluation
- classification algorithm
- experimental study
- theoretical analysis
- worst case
- probabilistic model
- significant improvement
- k means
- objective function
- single pass
- learning algorithm
- minimum length
- highly efficient
- computationally demanding
- neural network
- matching algorithm
- optimization algorithm
- similarity measure
- image processing
- genetic algorithm