Efficient Algorithms to Compute Compressed Longest Common Substrings and Compressed Palindromes

Wataru Matsubara
Shunsuke Inenaga
Akira Ishino
Ayumi Shinohara
Tomoyuki Nakamura
Kazuo Hashimoto
Theoretical Computer Science, 410 (8--10)(2009), pp. 900-913

Abstract