Subsequence Matching and LCS with Segment Number Constraints

Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara

The 14th International Conference on Algorithms and Complexity (CIAC 2025), Lecture Notes in Computer Science Vol.15680, pp.136-150 (2025), [peer-reviewed]

Event Date: June 10-12, 2025 @ Rome, Italy

Speeding Up Pattern Matching by Text Compression

Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa

CIAC, Lecture Notes in Computer Science Vol.1767, pp.306-315 (2000), [peer-reviewed]

Event Date: March 1-3, 2000