A 2-approximation algorithm for the zookeeper's problem.
Xuehou TanPublished in: Inf. Process. Lett. (2006)
Keyphrases
- np hard
- experimental evaluation
- learning algorithm
- times faster
- optimization algorithm
- improved algorithm
- k means
- error tolerance
- approximation ratio
- significant improvement
- detection algorithm
- computationally efficient
- face recognition
- theoretical analysis
- monte carlo
- classification algorithm
- matching algorithm
- recognition algorithm
- simulated annealing
- worst case
- cost function
- search space
- preprocessing
- expectation maximization
- particle swarm optimization
- segmentation algorithm
- probabilistic model
- computational cost
- closed form
- data streams
- optimal solution
- similarity measure