Repetition-free longest common subsequence of random sequences.
Cristina G. FernandesMarcos A. KiwiPublished in: Discret. Appl. Math. (2016)
Keyphrases
- longest common subsequence
- biological sequences
- dynamic time warping
- approximation algorithms
- edit distance
- finite automata
- similarity measure
- sequence matching
- similarity function
- subsequence matching
- worst case
- dna sequences
- fixed length
- np hard
- optimal solution
- natural language processing
- upper bound
- data structure