An Approximation Algorithm for Space-Optimal Encoding of a Text.
Jyrki KatajainenTimo RaitaPublished in: Comput. J. (1989)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- search space
- learning algorithm
- computational cost
- preprocessing
- cost function
- closed form
- computational complexity
- string matching
- objective function
- approximation ratio
- error bounds
- path planning
- low dimensional
- segmentation algorithm
- optimization algorithm
- linear programming
- probabilistic model
- greedy algorithm
- approximation algorithms
- exhaustive search
- higher dimensional
- optimal parameters
- feature space
- space requirements
- search algorithm