Constrained LCS: Hardness and Approximation.
Zvi GotthilfDanny HermelinMoshe LewensteinPublished in: CPM (2008)
Keyphrases
- learning classifier systems
- np complete
- relative error
- approximation methods
- computational complexity
- approximation error
- efficient computation
- closed form
- approximation schemes
- real time
- approximation algorithms
- error bounds
- machine learning methods
- information theoretic
- constraint satisfaction problems
- np hard
- information systems
- data sets