Approximate String Matching Problem under Non-Overlapping Inversion Distance.

Shih-Yuan Huang Chung-Han Yang Toan Thang Ta Chin Lung Lu

Published in: ICS (2014)

Keyphrases

approximate string matching
edit distance
string matching
genomic databases
distance measure
n gram
distance function
suffix array
approximate matching
databases
euclidean distance
database
pattern matching
distance metric