Longest Common Subsequence in k-length substrings.
Gary BensonAvivit LevyB. Riva ShalomPublished in: CoRR (2014)
Keyphrases
- longest common subsequence
- edit distance
- dynamic time warping
- biological sequences
- approximation algorithms
- finite automata
- similarity measure
- similarity function
- sequence matching
- graph matching
- subsequence matching
- distance function
- dynamic programming
- database
- similarity search
- distance measure
- np hard
- high dimensional