Computing Longest Common Substring and All Palindromes from Compressed Strings.

Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto

Browse the full SOFSEM paper archive.