Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time

Yuto Iguchi, Ryo Yoshinaka, Ayumi Shinohara

36th Annual Symposium on Combinatorial Pattern Matching (CPM2025), LIPIcs Vol.331, pp.9:1-9:16 (2025), [peer-reviewed]

Event Date: June 17-19, 2025 @ Università degli studi di Milano, Milano, Italy

Algorithms for Galois Words: Detection, Factorization, and Rotation

Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

The 35th Annual Symposium on Combinatorial Pattern Matching (CPM2024), LIPIcs Vol.296, pp.18:1-18:16 (2024)

Event Date: June 24-26, 2024 @ Fukuoka, Japan

Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations

Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

The 33rd Annual Symposium on Combinatorial Pattern Matching (CPM2022), LIPIcs Vol.223, pp.28:1-28:21 (2022), [peer-reviewed]

Event Date: June 26-28, 2022 @ Prague, Czech Republic

Detecting $k$-(Sub-)Cadences and Equidistant Subsequence Occurrences

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara

The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs Vol.161, pp.12:1-12:11 (2020), [peer-reviewed]

Event Date: June 17-19, 2020 @ online

In-Place Bijective Burrows-Wheeler Transforms

Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara

The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs Vol.161, pp.21:1-21:15 (2020), [peer-reviewed]

Event Date: June 17-19, 2020 @ online

DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures

Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda

The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs Vol.161, pp.26:1-26:14 (2020), [peer-reviewed]

Event Date: June 17-19, 2020 @ online

Position Heaps for Parameterized Strings

Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara

28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, Warsaw, Poland, July 4-6, 2017, LIPIcs Vol.78, pp.8:1-8:13 (2017), [peer-reviewed]

Event Date: July 4-6, 2017 @ Warsaw, Poland

A Boyer-Moore Type Algorithm for Compressed Pattern Matching

Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa

Combinatorial Pattern Matching (CPM2000), Lecture Notes in Computer Science Vol.1848, pp.181-194 (2000), [peer-reviewed]

Event Date: June 21-23, 2000 @ Montreal, Canada

An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs

Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda

Combinatorial Pattern Matching, 8th Annual Symposium (CPM 97), , pp.1-11 (1997), [peer-reviewed]

Event Date: June 30-July 2, 1997 @ Aarhus, Denmark

Pattern-Matching for Strings with Short Descriptions

Marek Karpinski, Wojciech Rytter, Ayumi Shinohara

Combinatorial Pattern Matching (CPM 95), Lecture Notes in Computer Science Vol.937, pp.205-214 (1995), [peer-reviewed]

Event Date: July 5-7, 1995