広義文字列のアルゴリズムと組合せ論
-
- 稲永 俊介
- Principal Investigator
- 九州大学
-
- 坂内 英夫
- Co-Investigator
- 東京医科歯科大学
-
- 中島 祐人
- Co-Investigator
- 九州大学
-
- Koeppl Dominik
- Co-Investigator
- 山梨大学
About this project
- Japan Grant Number
- JP23K24808
- Funding Program
- Grants-in-Aid for Scientific Research
- Funding organization
- Japan Society for the Promotion of Science
- Project/Area Number
- 23K24808
- Research Category
- Grant-in-Aid for Scientific Research (B)
- Allocation Type
-
- Multi-year Fund
- Single-year Grants
- Review Section / Research Field
-
- Basic Section 60010:Theory of informatics-related
- Research Institution
-
- Kyushu University
- Project Period (FY)
- 2022-04-01 〜 2026-03-31
- Project Status
- Granted
- Budget Amount*help
- 17,030,000 Yen (Direct Cost: 13,100,000 Yen Indirect Cost: 3,930,000 Yen)
Research Abstract
文字列とは,文字あるいは記号の一本鎖列である.自然言語テキスト,サーバログ,DNA配列など,計算機処理可能な様々なデータを文字列と見なすことができる.1970年代から半世紀にわたって,検索・圧縮・比較・解析・発見などの重要タスクを文字列データ上で高速実行するアルゴリズムが多数提案されてきた.本提案課題では,文字列の定義域を拡張した「広義文字列」という新概念を提唱し,木型文字列/グラフ型文字列/2次元文字列/時系列の高速処理アルゴリズム開発と,それを支える組合せ論的性質の解明に取り組む.
Details 詳細情報について
-
- CRID
- 1040581301856547328
-
- Text Lang
- ja
-
- Data Source
-
- KAKEN