Login / Signup
Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays.
Yuki Kuhara
Yuto Nakashima
Shunsuke Inenaga
Hideo Bannai
Masayuki Takeda
Published in:
SPIRE (2018)
Keyphrases
</>
suffix array
forward and backward
data structure
suffix tree
string matching
space efficient
data compression
pattern matching
similarity measurement
dynamic programming
greedy search
data points
index structure
main memory
inverted file
space requirements
genetic algorithm