A 3/2-Approximation Algorithm for the Mixed Postman Problem.
Balaji RaghavachariJeyakesavan VeerasamyPublished in: SIAM J. Discret. Math. (1999)
Keyphrases
- detection algorithm
- optimization algorithm
- classification algorithm
- similarity measure
- learning algorithm
- error tolerance
- times faster
- segmentation algorithm
- simulated annealing
- np hard
- recognition algorithm
- experimental evaluation
- worst case
- high accuracy
- selection algorithm
- significant improvement
- theoretical analysis
- k means
- computational complexity
- error bounds
- monte carlo
- convergence rate
- improved algorithm
- approximation ratio
- expectation maximization
- tree structure
- ant colony optimization
- computational cost
- dynamic programming
- cost function
- optimal solution
- bayesian networks
- image segmentation