On the combinatorics of suffix arrays

Gregory Kucherov Lilla Tóthmérész Stéphane Vialette

Published in: CoRR (2012)

Keyphrases

suffix array
data structure
suffix tree
space efficient
string matching
data compression
similarity measurement
pattern matching
inverted file
data sets
information retrieval
database
sliding window