| Project Area | Creation and Organization of Innovative Algorithmic Foundations for Leading Social Innovations |
|---|
| Project/Area Number |
20H05965
|
|---|
| Research Category |
Grant-in-Aid for Transformative Research Areas (A)
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Transformative Research Areas, Section (IV)
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
河原林 健一 国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
岩田 覚 東京大学, 大学院情報理工学系研究科, 教授 (00263161)
吉田 悠一 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (50636967)
福永 拓郎 中央大学, 理工学部, 准教授 (60452314)
平原 秀一 国立情報学研究所, 情報学プリンシプル研究系, 助教 (80848440)
Avis David 京都大学, 情報学研究科, 非常勤講師 (90584110)
|
|---|
| Project Period (FY) |
2020-11-19 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2020)
|
| Budget Amount *help |
¥132,470,000 (Direct Cost: ¥101,900,000、Indirect Cost: ¥30,570,000)
Fiscal Year 2020: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
|
|---|
| Keywords | アルゴリズム / 離散最適化 / グラフ |
|---|
| Outline of Research at the Start |
本研究は、理論的解析に基づき、 新たなアルゴリズムを提案することに主眼を置いている。これらの研究を通して研究領域に対して、次のような学術、技術寄与を目指す。
１．数学的解析に基づく理論ベースのアルゴリズムによって、従来の手法では対応できなかった大規模グラフ・ビッグデータの実社会の諸問題を解決可能にする。
２．離散数学、理論計算機科学、組合せ最適化研究者によるアルゴリズム科学ための国際的研究拠点が構築される。また現在のコロナ期の状況に応じた国際拠点形成も目指す。
３．数学、情報学の個別分野で開発されたアルゴリズム手法を整備、標準化し、各分野に提供できる体制が確立される。
|
