The Minimum DAWG for All Suffixes of a String and Its Applications.

Shunsuke Inenaga Masayuki Takeda Ayumi Shinohara Hiromasa Hoshino Setsuo Arikawa

Published in: CPM (2002)

Keyphrases

suffix tree
string matching
data structure
square error
real world
n gram
edit distance
regular expressions
variable length
database
pattern matching
text compression
global minimum
hidden markov models
feature selection
computer vision
real time