柴田 紘希（Hiroki Shibata）

Profile

所属

研究分野

  • 文字列アルゴリズム
  • 文字列索引・文字列圧縮索引

略歴

Publications

国際会議論文

  • 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 (to appear), arXiv]
  • Hiroki Shibata, Dominik Köppl. LZ78 Substring Compression with CDAWG, 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) [proceeding]
  • 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]

国内学会・国内研究会発表

  • 柴田紘希, 天笠俊之, 塩川浩昭. 多様性と近接性を考慮した反実仮想説明列挙手法. 第86回 情報処理学会全国大会 [link]
  • 柴田紘希, 石畠正和. Packed DAWG: packed stringを用いたDAWG上の高速な文字列検索. 第126回 人工知能学会基本問題研究会 [link]
  • 柴田紘希, 石畠正和. Position Trie: 高速な動的文字列索引のためのPositon Heapの一般化. 第123回 人工知能学会基本問題研究会 [link]
  • 柴田紘希, 石畠正和. Augmented Position Heapの先頭追加オンライン構築. 第113回 人工知能学会基本問題研究会 [link]

その他発表

  • 柴田紘希, 石畠正和, 稲永俊介. トライの接尾辞木に対する高速な更新手法. AFSA 2024年度第2回領域集会 [link]
  • 柴田紘希, 石畠正和, 稲永俊介. Augmented Position Heapの先頭追加オンライン構築. STRセミナー2024 [link]
  • Hiroki Shibata, Dominik Köppl. LZ78 Substring Compression in CDAWG-compressed Space. The 24th Korea-Japan Joint Workshop (WAAC 2024) [link]
  • 柴田紘希, クップル ドミニク. CDAWGによるLZ78部分文字列圧縮. 2024年夏のLAシンポジウム [link]
  • 柴田紘希, 石畠正和. Packed DAWG: packed stringを用いたDAWG上の高速な文字列検索. AFSA 2023年度第2回領域集会 [link]
  • 柴田紘希, 石畠正和. Packed DAWG: packed stringを用いたDAWG上の高速な文字列検索. STRセミナー2023 [link]
  • 柴田紘希, 石畠正和. Position Trie: 高速な動的文字列索引のためのPositon Heapの一般化. フォレストワークショップ2023 [link]

Awards

Links