A (2+\epsilon ) ( 2 + ϵ ) -Approximation Algorithm for the Storage Allocation Problem.
Tobias MömkeAndreas WiesePublished in: ICALP (1) (2015)
Keyphrases
- detection algorithm
- cost function
- matching algorithm
- times faster
- preprocessing
- significant improvement
- experimental evaluation
- error bounds
- input data
- probabilistic model
- computational cost
- search space
- computational complexity
- improved algorithm
- monte carlo
- bayesian networks
- objective function
- memory requirements
- learning algorithm
- worst case
- dynamic programming
- convergence rate
- complexity analysis
- linear programming
- piecewise constant
- path planning
- approximation algorithms
- approximation ratio
- tree structure
- optimization algorithm
- computationally efficient
- expectation maximization
- high accuracy
- query processing
- evolutionary algorithm
- optimal solution
- image segmentation
- feature selection