Login / Signup
Computing Longest Common Substring and All Palindromes from Compressed Strings.
Wataru Matsubara
Shunsuke Inenaga
Akira Ishino
Ayumi Shinohara
Tomoyuki Nakamura
Kazuo Hashimoto
Published in:
SOFSEM (2008)
Keyphrases
</>
suffix array
data structure
suffix tree
space efficient
string matching
approximate string matching
similarity measurement
sequence analysis
data compression
pattern matching
neural network
inverted file
data sets
databases
lower bound