Speeding up the detection of tandem repeats over the edit distance.
Dina SokolJustin TojeiraPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- edit distance
- tandem repeats
- string matching
- edit operations
- similarity measure
- graph matching
- string similarity
- dna sequences
- graph edit distance
- tree edit distance
- distance function
- string edit distance
- distance measure
- human genome
- levenshtein distance
- approximate string matching
- approximate matching
- tree structured data
- dynamic programming
- nearest neighbor
- microarray
- biological databases
- query processing
- metadata
- finite alphabet
- join algorithms
- feature selection