Linear-time Computation of Minimal Absent Words Using Suffix Array.

Carl Barton Alice Héliou Laurent Mouchard Solon P. Pissis

Published in: CoRR (2014)

Keyphrases

suffix array
data structure
space efficient
suffix tree
string matching
data compression
similarity measurement
pattern matching
keywords
n gram
database
inverted file
space requirements