A Provably Efficient Algorithm for Dynamic Storage Allocation.
Edward G. Coffman Jr.Frank Thomson LeightonPublished in: J. Comput. Syst. Sci. (1989)
Keyphrases
- learning algorithm
- dynamic programming
- experimental evaluation
- matching algorithm
- high accuracy
- worst case
- high efficiency
- computational cost
- significant improvement
- single pass
- computational complexity
- times faster
- detection algorithm
- preprocessing
- objective function
- similarity measure
- expectation maximization
- cost function
- optimization algorithm
- segmentation algorithm
- theoretical analysis
- np hard
- highly efficient
- space complexity
- pruning strategy
- computationally intensive
- neural network
- shortest path
- computationally efficient
- particle swarm optimization
- probabilistic model
- mobile robot
- k means
- lower bound
- genetic algorithm