On-line String Matching in Highly Similar DNA Sequences.
Nadia Ben NsiraMourad ElloumiThierry LecroqPublished in: Math. Comput. Sci. (2017)
Keyphrases
- dna sequences
- string matching
- highly similar
- pattern matching
- approximate string matching
- human genome
- edit distance
- tandem repeats
- motif discovery
- dna computing
- binding sites
- biological sequences
- approximate matching
- regular expressions
- suffix tree
- genomic sequences
- coding regions
- sequence patterns
- suffix array
- data sets
- homo sapiens
- matching algorithm
- object oriented
- nearest neighbor