Linear-time computation of minimal absent words using suffix array.

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

Published in: BMC Bioinform. (2014)

Keyphrases

suffix array
data structure
space efficient
suffix tree
similarity measurement
data compression
string matching
pattern matching
dynamic programming
data model
n gram
data sets
search engine
high dimensional