Weighted ancestors in suffix trees.

Pawel Gawrychowski Moshe Lewenstein Patrick K. Nicholson

Published in: CoRR (2014)

Keyphrases

suffix tree
data structure
suffix array
tree construction
pattern matching
string matching
space requirements
indexing structure
disk resident
probabilistic model
data sets
decision trees
similarity measure
keywords