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