Optimal Exact Strring Matching Based on Suffix Arrays.

Mohamed Ibrahim Abouelhoda Enno Ohlebusch Stefan Kurtz

Published in: SPIRE (2002)

Keyphrases

suffix array
string matching
pattern matching
matching algorithm
dynamic programming
space efficient
image matching
graph matching
data sets
point sets
similarity measurement