• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

超高速高精度パラメータ化アルゴリズム:グラフ最適化における計算限界の打破

Research Project

Project/Area Number 25K03077
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60010:Theory of informatics-related
Basic Section 60020:Mathematical informatics-related
Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
Research InstitutionKyushu University

Principal Investigator

土中 哲秀  九州大学, システム情報科学研究院, 准教授 (30824982)

Co-Investigator(Kenkyū-buntansha) 小野 廣隆  名古屋大学, 情報学研究科, 教授 (00346826)
儀間 達也  北海道大学, 情報科学研究院, 助教 (21001950)
大舘 陽太  名古屋大学, 情報学研究科, 准教授 (80610196)
Project Period (FY) 2025-04-01 – 2030-03-31
Project Status Granted (Fiscal Year 2025)
Budget Amount *help
¥18,720,000 (Direct Cost: ¥14,400,000、Indirect Cost: ¥4,320,000)
Fiscal Year 2029: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2028: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2027: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2026: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2025: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Keywordsグラフアルゴリズム / 計算複雑性 / パラメータ化アルゴリズム / 近似アルゴリズム
Outline of Research at the Start

本研究は,計算困難なグラフ最適化問題に対するパラメータ化アルゴリズムの有効性とその限界に注目し,(1) パラメータ化アルゴリズムの適用範囲と設計可能性の拡大,および高速化を目指す.(2) 既存のパラメータ化アルゴリズムの性能限界を突破する高速高精度パラメータ化近似アルゴリズムの基盤構築を目指す.第一の目標では,新しいグラフパラメータの利用と厳密アルゴリズム設計技法を駆使し,パラメータ化アルゴリズムの適用範囲と設計可能性の拡大,および高速化を行う.第二の目標では,近似技法をパラメータ化アルゴリズムに統合し,精度と速度のトレードオフを調節することで,パラメータ化近似アルゴリズムを設計する.

URL: 

Published: 2025-04-17   Modified: 2025-06-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi