Parallel DC3 Algorithm for Suffix Array Construction on Many-Core Accelerators.

Gang Liao Longfei Ma Guangming Zang Lin Tang

Published in: CCGRID (2015)

Keyphrases

dynamic programming
computational complexity
suffix array
learning algorithm
parallel implementation
space efficient
probabilistic model
similarity measure
database
search engine
worst case
pattern matching
string matching