An Approximation Algorithm for the Minimum Co-Path Set Problem.
Zhi-Zhong ChenGuohui LinLusheng WangPublished in: Algorithmica (2011)
Keyphrases
- detection algorithm
- preprocessing
- input data
- k means
- np hard
- error tolerance
- minimum length
- optimal solution
- approximation ratio
- objective function
- configuration space
- initial set
- path planning
- learning algorithm
- high accuracy
- segmentation algorithm
- genetic algorithm
- solution space
- matching algorithm
- expectation maximization
- computational complexity
- search space
- significant improvement
- neural network
- decomposition algorithm
- experimental evaluation
- closed form
- convex hull
- shortest path problem
- packing problem
- recognition algorithm
- minimum cost
- discrete random variables
- particle swarm optimization
- polynomial time complexity
- spanning tree
- approximation algorithms
- mobile robot
- computational cost
- probabilistic model
- tree structure
- worst case
- optimization algorithm
- markov random field
- theoretical analysis
- simulated annealing