A Provably Efficient Algorithm for Dynamic Storage Allocation
Edward G. Coffman Jr.Frank Thomson LeightonPublished in: STOC (1986)
Keyphrases
- learning algorithm
- times faster
- cost function
- single pass
- objective function
- computationally intensive
- worst case
- detection algorithm
- optimal solution
- dynamic programming
- high accuracy
- high efficiency
- k means
- improved algorithm
- computationally efficient
- memory efficient
- path planning
- matching algorithm
- theoretical analysis
- simulated annealing
- significant improvement
- preprocessing
- computational complexity
- linear programming
- segmentation algorithm
- probabilistic model
- mobile robot
- experimental evaluation
- recognition algorithm
- database systems
- image segmentation