2023 年度実績報告書

動的文字列処理に対するアルゴリズム技法の開発と計算限界の解明

研究課題

研究課題/領域番号	22K21273
研究機関	電気通信大学
研究代表者	三重野琢也電気通信大学, 大学院情報理工学研究科, 助教 (60953388)
研究期間 (年度)	2022-08-31 – 2024-03-31
キーワード	文字列アルゴリズム / 回文部分文字列 / 動的文字列 / 周期性
研究実績の概要	本研究は、動的に変化する文字列データを効率的に処理するためのアルゴリズム技法を開発すること、およびそれに資する文字列構造の数理的性質を解明することが目的である。前年度に国際論文誌 Algorithmica に投稿した、準動的な文字列の上でユニーク回文部分文字列を計算する問題についての論文が載録された。また、前年度に引き続いて部分文字列中の回文部分文字列に関する研究を実施し、その成果は国際論文誌 Theoretical Computer Science に載録された。さらに、準動的な文字列の上で（擬）周期性を計算する問題にも取り組み、その成果を国際会議 Combinatorial Pattern Matching (CPM 2024) に投稿した。その査読結果は年度末時点で未達であったが、本報告書作成時点では採択が決定しており、６月に福岡で開催される会議にて発表予定である。

(2件)