Keyphrases
- longest common subsequence
- edit distance
- lower bound
- lower bounding
- finite automata
- similarity measure
- dynamic time warping
- distance measure
- biological sequences
- dynamic programming
- graph matching
- approximation algorithms
- similarity function
- distance function
- data streams
- upper bound
- branch and bound algorithm
- xml documents
- computational complexity
- data structure
- subsequence matching
- sequence matching
- machine learning