Weighted Ancestors in Suffix Trees.

Pawel Gawrychowski Moshe Lewenstein Patrick K. Nicholson

Published in: ESA (2014)

Keyphrases

suffix tree
data structure
disk resident
suffix array
pattern matching
string matching
tree construction
space requirements
index structure
data streams
probabilistic model
information retrieval