Profile
所属
九州大学 大学院システム情報科学府
文字列学研究室
研究分野
- 文字列アルゴリズム
- 文字列圧縮
- 文字列組み合わせ論
略歴
- 2025.4 - 九州大学 システム情報科学府 博士後期課程
- 2023.4 - 2025.3 九州大学 システム情報科学府 修士課程
- 2019.4 - 2023.3 九州大学 物理学科
Publications
プレプリント
-
Hiroto Fujimaru, Gonzalo Navarro, Giuseppe Romana, Cristian Urbina.
Smallest Suffixient Sets: Effectiveness, Resilience, and Calculation.
[arXiv]
-
Hiroto Fujimaru, Gonzalo Navarro, Francisco Olivares, Jakub Radoszewski, Giuseppe Romana, Cristian Urbina
Computing Smallest Suffixient Arrays in Sublinear Time
[arXiv]
査読付き学術誌
-
Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga.
Tight bounds for the sensitivity of CDAWGs with left-end edits.
Acta Informatica, Volume 62, article number 12 (2025).
[paper,arXiv]
査読付き国際会議
-
Hiroto Fujimaru, Shunsuke Inenaga.
On the sensitivity of CDAWG-grammars.
29th Prague Stringology Conference (PSC 2026).
[proceedings(to appear),arXiv]
-
Rikuya Hamai, Hiroto Fujimaru, Shunsuke Inenaga.
Constant sensitivity on the CDAWGs.
37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026).
[proceedings,arXiv]
-
Hiroto Fujimaru, Takuya Mieno, Shunsuke Inenaga.
On the number of MUSs crossing a position.
32nd International Symposium on String Processing and Information Retrieval (SPIRE 2025).
[proceedings, arXiv]
-
Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga.
On Sensitivity of Compact Directed Acyclic Word Graphs.
14th International Conference on Combinatorics on Words (WORDS 2023).
[proceedings, arXiv]
国内発表
-
藤丸 大翔.
串刺し極小ユニーク部分文字列の個数.
STRセミナー2025.
[link]
-
藤丸 大翔.
CDAWGに基づく文法圧縮の感度について.
STRセミナー2024.
[link]
-
藤丸 大翔.
CDAWGの左端編集厳密感度.
2023年度夏のLAシンポジウム.
[link]