LCS Approximation via Embedding into Local Non-repetitive Strings.
Gad M. LandauAvivit LevyIlan NewmanPublished in: CPM (2009)
Keyphrases
- longest common subsequence
- approximation algorithms
- shortest common supersequence
- error bounds
- closed form
- learning classifier systems
- information hiding
- edit distance
- database
- approximation methods
- relative error
- approximation schemes
- repetitive patterns
- approximate string matching
- finite automata
- approximation error
- data hiding
- distance measure
- machine learning
- neural network