Development of optimal time-space algorithms on pattern matching problems

模式匹配问题的最优时空算法的发展

• 批准号: 19K20208
• 负责人: HENDRIAN DIPTARAMA
• 金额: $ 2.66万
• 依托单位: Tohoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2023-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K20208/
• 关键词: パターン照合アルゴリズム; 索引構造; パラメタ化パターン照合; 順序保存パターン照合; 劣線形領域アルゴリズム; アルゴリズム理論; カバー配列; 有向無閉路文字列グラフ; 順列パターン照合; アルゴリズム; 文字列処理; リアルタイムアルゴリズム

项目成果

Generalized Dictionary Matching Under Substring Consistent Equivalence Relations

子串一致等价关系下的广义字典匹配

• DOI: 10.1007/978-3-030-39881-1_11
• 发表时间: 2020
• 期刊: Proceedings of the 14th International Conference and Workshop on Algorithms and Computation, Lecture Notes in Computer Science
• 作者: Johannes Fischer;Tomohiro I;Dominik Koeppl;Hendrian Diptarama
• 通讯作者: Hendrian Diptarama

In-Place Bijective Burrows-Wheeler Transforms

• DOI: 10.4230/lipics.cpm.2020.23
• 发表时间: 2020-04
• 期刊: ArXiv
• 作者: Dominik Köppl;Daiki Hashimoto;Diptarama Hendrian;A. Shinohara

Computing the Parameterized Burrows-Wheeler Transform Online

在线计算参数化 Burrows-Wheeler 变换

• 发表时间: 2022
• 作者: Hashimoto Daiki;Hendrian Diptarama;Koeppl Dominik;Yoshinaka Ryo;Shinohara Ayumi
• 通讯作者: Shinohara Ayumi

DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures

用于参数化匹配的 DAWG：在线构建和相关索引结构

• 发表时间: 2020
• 期刊: Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching
• 作者: Katsuhito Nakashima;Diptarama Hendrian;Yuto Nakashima;Ryo Yoshinaka;Shunsuke Inenaga;Hideo Bannai;Ayumi Shinohara;Masayuki Takeda
• 通讯作者: Masayuki Takeda

An improvement of the Franek-Jennings-Smyth pattern matching algorithm

Franek-Jennings-Smyth 模式匹配算法的改进

• 发表时间: 2019
• 期刊: Proceedings of the Prague Stringology Conference 2019
• 作者: Satoshi Kobayashi;Diptarama Hendrian;Ryo Yoshinaka;Ayumi Shinohara
• 通讯作者: Ayumi Shinohara