九州大学学術情報リポジトリ
Kyushu University Institutional Repository
文字列索引の省領域化とパターン発見の効率化のた めの組み合わせ論的アプローチ
藤重, 雄大
https://doi.org/10.15017/4060184
出版情報：Kyushu University, 2019, 博士（情報科学）, 課程博士 バージョン：
権利関係：
（別紙様式5-2）
氏 名 藤重 雄大
論 文 名 Combinatorial Approaches for Compact String Indexing and Efficient Pattern Discovery
（文字列索引の省領域化とパターン発見の効率化のための組み合わせ論 的アプローチ）
論文調査委員 主 査 九州大学 教授 竹田 正幸 副 査 九州大学 教授 瀧本 英二 副 査 九州大学 准教授 池田 大輔
論 文 審 査 の 結 果 の 要 旨
本研究は，文字列の組み合わせ的性質に基づき文字列索引の高速な構築と省領域化及び構造パター ン発見アルゴリズムの効率化を行ったもので情報科学に寄与する所が大きい。よって，本論文は博 士（情報科学）の学位論文に値するものと認める。
