A fast CUDA implementation of agrep algorithm for approximate nucleotide sequence matching.

Hongjian Li Bing Ni Man Hon Wong Kwong-Sak Leung

Published in: SASP (2011)

Keyphrases

sequence matching
optimal solution
dynamic programming
similarity measure
np hard
databases
pattern matching
matching algorithm
suffix tree