Dynamic dictionary matching and compressed suffix trees.

Ho-Leung Chan Wing-Kai Hon Tak Wah Lam Kunihiko Sadakane

Published in: SODA (2005)

Keyphrases

suffix tree
suffix array
string matching
approximate string matching
data structure
matching algorithm
databases
graph matching
disk resident
neural network
multi dimensional