| 研究課題/領域番号 |
22H05001
|
|---|
| 研究種目 |
基盤研究(S)
|
| 配分区分 | 補助金 |
|---|
| 審査区分 |
大区分J
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
河原林 健一 国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)
|
|---|
| 研究分担者 |
垣村 尚徳 慶應義塾大学, 理工学部(矢上), 准教授 (30508180)
小林 佑輔 京都大学, 数理解析研究所, 准教授 (40581591)
林 興養 東京大学, 大学院情報理工学系研究科, 助教 (40963559)
吉田 悠一 国立情報学研究所, 情報学プリンシプル研究系, 教授 (50636967)
Avis David 京都大学, 情報学研究科, 非常勤講師 (90584110)
黒木 祐子 東京大学, 大学院情報理工学系研究科, 助教 (50889095)
|
|---|
| 研究期間 (年度) |
2022-04-27 – 2027-03-31
|
| 研究課題ステータス |
交付 (2024年度)
|
| 配分額 *注記 |
192,400千円 (直接経費: 148,000千円、間接経費: 44,400千円)
2024年度: 39,910千円 (直接経費: 30,700千円、間接経費: 9,210千円)
2023年度: 39,000千円 (直接経費: 30,000千円、間接経費: 9,000千円)
2022年度: 35,490千円 (直接経費: 27,300千円、間接経費: 8,190千円)
|
|---|
| キーワード | 離散数学 / グラフアルゴリズム / グラフ構造 / グラフ理論 / 組合せ最適化 |
|---|
| 研究開始時の研究の概要 |
現在の情報検索技術（GoogleのPageRank）、セキュリティ技術（Appleの(Local) Differential Privacy）などのアルゴリズム革新は国家規模のビジネス創成につながり、現在のGAFAを作り上げた。ここで重要なのは、PageRankもDifferential Privacyもアルゴリズム、離散数学の基礎・理論研究であり、最初から応用を志向した仕事ではない点である。本研究では、このような背景を踏まえ、グラフアルゴリズム、離散数学、組合せ最適化分野での世界的な研究成果発信を目指す。またこれらを通して「人材育成」およびアルゴリズム国際共同研究拠点構築を目指す。
|
