An improved derandomized approximation algorithm for the max-controlled set problem.
Carlos A. J. MartinhonFábio ProttiPublished in: RAIRO Theor. Informatics Appl. (2011)
Keyphrases
- input data
- experimental evaluation
- times faster
- initial set
- dynamic programming
- computational cost
- optimization algorithm
- high accuracy
- improved algorithm
- matching algorithm
- learning algorithm
- worst case
- np hard
- approximation ratio
- preprocessing
- objective function
- error tolerance
- decomposition algorithm
- recognition algorithm
- image set
- convex hull
- segmentation algorithm
- clustering method
- probabilistic model
- cost function
- search space
- tree structure
- detection algorithm
- theoretical analysis
- error bounds
- linear programming
- convergence rate
- markov random field
- packing problem
- association rules
- similarity measure