Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text.

Tomohiro I Yuto Nakashima Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: SPIRE (2013)

Keyphrases

compressed text
data structure
optimal solution
search algorithm
exact and approximate
databases
search engine
pairwise
pattern matching