On the Approximation Ratio of the Path Matching Christofides Algorithm.
Sacha KrugPublished in: SOFSEM (2012)
Keyphrases
- approximation ratio
- matching algorithm
- high accuracy
- np hard
- preprocessing
- k means
- times faster
- dynamic programming
- experimental evaluation
- significant improvement
- shortest path
- detection algorithm
- theoretical analysis
- image matching
- expectation maximization
- particle swarm optimization
- path planning
- convergence rate
- approximation algorithms
- search space
- similarity measure
- image set
- recognition algorithm
- approximation guarantees
- simulated annealing
- tree structure
- neural network
- probabilistic model
- cost function
- evolutionary algorithm
- search algorithm
- objective function
- learning algorithm