Online

Computing Covers Under Substring Consistent Equivalence Relations.

Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

The 27th International Symposium on String Processing and Information Retrieval (SPIRE2020), Lecture Notes in Computer Science Vol.12303, pp.131-146 (2020), [peer-reviewed]

Event Date: October 13-15, 2020 @ online

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

Fast and Linear-Time String Matching Algorithms Based on the Distances of $q$-Gram Occurrences.

Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

The 18th International Symposium on Experimental Algorithms (SEA 2020), LIPIcs Vol.160, pp.13:1-13:13 (2020), [peer-reviewed]

Event Date: June 16-18, 2020 @ online

Grammar Compression with Probabilistic Context-Free Grammar

Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi

Data Compression Conference (DCC2020), , pp.386 (2020), [peer-reviewed]

Event Date: March 24-27, 2020 @ online