木幅・パス幅計算の実用化

2024 年度 審査結果の所見

• 研究課題/領域番号: 24H00697
• 研究種目: 基盤研究(A)
• 配分区分: 補助金
• 応募区分: 一般
• 審査区分: 中区分60:情報科学、情報工学およびその関連分野
• 研究機関: 明治大学
• 研究代表者: 玉木 久夫 明治大学, 研究・知財戦略機構(生田), 研究推進員(客員研究員) (20111354)
• 研究分担者: 齋藤 寿樹 九州工業大学, 大学院情報工学研究院, 准教授 (00590390) ; 大舘 陽太 名古屋大学, 情報学研究科, 准教授 (80610196) ; 川原 純 京都大学, 情報学研究科, 准教授 (20572473) ; 吉仲 亮 東北大学, 情報科学研究科, 准教授 (80466424) ; 小林 靖明 北海道大学, 情報科学研究院, 准教授 (60735083)
• 研究期間 (年度): 2024-04-01 – 2028-03-31

学術的意義、期待される成果

グラフの重要なパラメータである木幅とパス幅の実用的なソルバーの開発を目指す本研究は、グラフ理論の観点から学術的な価値が高い。また、理論的な結果を実験的に評価し、応用分野コミュニティーにソルバーを周知普及することが計画されており、それらコミュニティーのなかでの実験研究の促進が期待される。また、研究計画の具体性と研究組織の適切性から、一定の成果が期待される。