Profile
所属
研究分野
略歴
Publications
プレプリント
- Hiroki Shibata, Hideo Bannai. String Representation in Suffixient Set Size Space [arXiv]
- Hiroki Shibata, Mitsuru Funakoshi, Takuya Mieno, Masakazu Ishihata, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Online Computation of Palindromes and Suffix Trees on Tries [arXiv]
査読付き学術誌
- Taketo Tsujimoto, Yuki Yonemoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga. Subsequence Matching and LCS under Cartesian-Tree Equivalence, Theory of Computing Systems, Vol.70, No.7 [paper, arXiv]
- Hiroki Shibata, Dominik Köppl. LZ78 Substring Compression in Compressed Space, Theory of Computing Systems, Vol.70, No.1 [paper, arXiv]
査読付き国際会議
- Hiroki Shibata, Yuto Nakashima, Yutaro Yamaguchi, Shunsuke Inenaga. LZBE: an LZ-style compressor supporting O(log N)-time random access, 37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026), proceeding (to appear); arXiv
- Yuto Fujie, Hiroki Shibata, Yuto Nakashima, Shunsuke Inenaga. Tight Additive Sensitivity on LZ-style Compressors and String Attractors, 32nd International Symposium on String Processing and Information Retrieval (SPIRE 2025) [proceeding, arXiv]
- Haruki Umezaki, Hiroki Shibata, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai. Counting distinct (non-)crossing substrings, 32nd International Symposium on String Processing and Information Retrieval (SPIRE 2025) [proceeding, arXiv]
- Alan Cleary, Joseph Winjum, Jordan Dood, Hiroki Shibata, Shunsuke Inenaga. Bit Packed Encodings for Grammar-Compressed Strings Supporting Fast Random Access, 23rd Symposium on Experimental Algorithm (SEA 2025) [proceeding, slides]
- Hiroki Shibata, Masakazu Ishihata, Shunsuke Inenaga. Packed Acyclic Deterministic Finite Automata, 50th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2025) [proceeding, arXiv, slides]
- Hiroki Shibata, Dominik Köppl. LZ78 Substring Compression with CDAWGs, 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) [proceeding, slides]
- Taketo Tsujimoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Computing Longest Common Subsequence Under Cartesian-Tree Matching Model, 35th International Workshop on Combinatorial Algorithms (IWOCA 2024) [proceeding, arXiv]
国内学会・国内研究会発表
- 柴田紘希, 梅崎 陽生, 中島 祐人, 山口 勇太郎. 極大閉部分文字列のオンライン計算アルゴリズム. 第206回 情報処理学会アルゴリズム研究発表会 [link, slides]
- 柴田紘希, 中島 祐人, 山口 勇太郎, 稲永 俊介. LZ-Start-End圧縮. 第204回 情報処理学会アルゴリズム研究発表会 [link, slides]
- 柴田紘希, 天笠俊之, 塩川浩昭. 多様性と近接性を考慮した反実仮想説明列挙手法. 第86回 情報処理学会全国大会 [link]
- 柴田紘希, 石畠正和. Packed DAWG: packed stringを用いたDAWG上の高速な文字列検索. 第126回 人工知能学会基本問題研究会 [link]
- 柴田紘希, 石畠正和. Position Trie: 高速な動的文字列索引のためのPositon Heapの一般化. 第123回 人工知能学会基本問題研究会 [link]
- 柴田紘希, 石畠正和. Augmented Position Heapの先頭追加オンライン構築. 第113回 人工知能学会基本問題研究会 [link]
その他発表
- Online computation of Maximal Closed Substrings. Sequences in London 2026 [link, slides]
- 5th place solution: Compressed Code Golf Tecnhiques. The 2025 Google Code Golf Championship (NeurIPS 2025 Competition Track) [link, slides]
- 貪欲LZ-Start-End分解の線形時間アルゴリズム. STRセミナー2025 [link, slides]
- Hiroki Shibata, Yuto Nakashima, Yutaro Yamaguchi, Shunsuke Inenaga. LZSE: an LZ-style compressor supporting O(log N)-time random access. The 25th Korea-Japan Joint Workshop (WAAC 2025) [link, slides]
- トライの接尾辞木に対する高速な更新手法. AFSA 2024年度第2回領域集会 [link, slides]
- Augmented Position Heapの先頭追加オンライン構築. STRセミナー2024 [link, slides]
- Hiroki Shibata, Dominik Köppl. LZ78 Substring Compression in CDAWG-compressed Space. The 24th Korea-Japan Joint Workshop (WAAC 2024) [link, slides]
- 柴田紘希, クップル ドミニク. CDAWGによるLZ78部分文字列圧縮. 2024年夏のLAシンポジウム [link, slides]
- Packed DAWG: packed stringを用いたDAWG上の高速な文字列検索. AFSA 2023年度第2回領域集会 [link]
- Packed DAWG: packed stringを用いたDAWG上の高速な文字列検索. STRセミナー2023 [link]
- Position Trie: 高速な動的文字列索引のためのPositon Heapの一般化. フォレストワークショップ2023 [link]
Awards
Other Activities
Links