Parallel DNA sequencing with exact and approximate string-matching algorithms.
A. BegovicS. KaletaE. PanjetaE. PolutanPublished in: ICAT (2023)
Keyphrases
- exact and approximate
- string matching
- pattern matching
- lower bound
- pattern matching algorithm
- suffix tree
- dna sequencing
- dynamic programming
- query evaluation
- approximate string matching
- suffix array
- edit distance
- branch and bound
- multi dimensional
- pairwise
- databases
- data warehouse
- evolutionary algorithm
- computer vision