On-line String Matching in Highly Similar DNA Sequences.
Nadia Ben NsiraThierry LecroqMourad ElloumiPublished in: ICABD (2014)
Keyphrases
- dna sequences
- string matching
- highly similar
- pattern matching
- tandem repeats
- edit distance
- approximate string matching
- human genome
- dna computing
- suffix tree
- biological sequences
- regular expressions
- binding sites
- coding regions
- approximate matching
- motif discovery
- sequence patterns
- gene structure prediction
- genomic sequences
- transcription factors
- suffix array
- database
- distance measure
- high dimensional
- pairwise