Approximate String Matching Allowing for Inversions and Translocations.

Domenico Cantone Simone Faro Emanuele Giaquinta

Published in: Stringology (2010)

Keyphrases

approximate string matching
string matching
edit distance
genomic databases
n gram
suffix array
pattern recognition
indexing techniques
biological data
suffix tree