On the Approximation Ratio of Ordered Parsings.
Gonzalo NavarroCarlos OchoaNicola PrezzaPublished in: IEEE Trans. Inf. Theory (2021)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- special case
- search algorithm
- greedy algorithm
- approximately optimal
- greedy algorithms
- minimum cost
- approximation guarantees
- real time
- partially ordered
- neural network
- dynamic programming
- logic programs
- hidden markov models
- information technology
- optimal solution
- similarity measure
- high level
- knowledge base
- learning algorithm
- real world