研究課題
研究活動スタート支援
本研究課題では，ストリームデータ処理に注目した．ストリームデータは記号の列として表現できることから，文字列データとして捉えることが出来る．そのため，ストリーミングモデルにおける文字列処理アルゴリズムの開発は重要な課題である．文字列の組合せ論という文字列に関する深い性質に基づき，ストリーミングモデルにおける文字列処理アルゴリズム基盤の構築を目指した．ストリームデータ処理には，リアルタイムかつ省領域であることが求められており，挑戦的な課題である．効率的なアルゴリズムの開発には，データが持つ深い性質を利用することが必要不可欠であるということから，1.文字列の組合せ的性質の解明，2.ストリーミングモデルにおける文字列処理アルゴリズムの開発の2段階に項目を分け研究を行った．平成29年度では1.を主に取り組んだ．最近注目を集めているLyndon文字列と呼ばれる文字列のクラスについて，その性質を解き明かすべく研究を行った．その成果として，Lyndon文字列に関する計4報の論文が国際学術雑誌及び国際会議に採択されている．この中で，Lyndon文字列に関する組合せ的な新たな知見や，圧縮文字列におけるLyndon文字列の性質に関する知見を得ている．また，その他1報の論文が国際会議に採択されている．2.についても研究を推し進め，本研究におけるストリーミングモデルにおける文字列処理アルゴリズムの第一歩的な成果を国内の研究会で発表している．また，Lyndon文字列に関する研究が注目され，国内の研究会において招待講演を行っている．
29年度が最終年度であるため、記入しない。
すべて 2018 2017
すべて 雑誌論文 (5件) (うち査読あり 5件、 オープンアクセス 3件) 学会発表 (4件) (うち国際学会 3件)
Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science
巻: 10765 ページ: 397-408
10.1007/978-3-319-78825-8_32
Theor. Comput. Sci.
巻: 689 ページ: 147-156
10.1016/j.tcs.2017.05.038
SIAM J. Comput.
巻: 46(5) 号: 5 ページ: 1501-1514
10.1137/15m1011032
Proceedings of the Prague Stringology Conference 2017
巻: - ページ: 108-117
Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPICS
巻: 92
10.4230/LIPIcs.ISAAC.2017.33
