研究領域 | 社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 |
研究課題/領域番号 |
23H04386
|
研究種目 |
学術変革領域研究(A)
|
配分区分 | 補助金 |
審査区分 |
学術変革領域研究区分(Ⅳ)
|
研究機関 | 九州大学 |
研究代表者 |
中島 祐人 九州大学, システム情報科学研究院, 助教 (80804682)
|
研究期間 (年度) |
2023-04-01 – 2025-03-31
|
研究課題ステータス |
交付 (2024年度)
|
配分額 *注記 |
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2024年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2023年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
|
キーワード | 文字列組合せ論 / 文字列アルゴリズム / 組合せ最適化 |
研究開始時の研究の概要 |
効率的な文字列アルゴリズムの開発には,文字列が持つ数理的性質の理解が重要である.文字列の特徴を捉える際に利用される構造や性質は,辞書式順序依存な構造と辞書式順序非依存な構造に大別される.辞書式順序依存な構造におけるこれまでの研究では,暗に与えられた辞書式順序のみを考えているに過ぎなかった.本研究では辞書式順序に依存する問題に着目し,組合せ論・計算量理論・アルゴリズム論の三方向から,辞書式順序が与える文字列構造への影響を解明する.
|