決定グラフで扱える世界の拡張

Publicly Offered Research

Project Area	Creation and Organization of Innovative Algorithmic Foundations for Leading Social Innovations
Project/Area Number	23H04391
Research Category	Grant-in-Aid for Transformative Research Areas (A)
Allocation Type	Single-year Grants
Review Section	Transformative Research Areas, Section (IV)
Research Institution	NTT Communication Science Laboratories
Principal Investigator	伝住周平日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, リサーチアソシエイト (90755729)
Project Period (FY)	2023-04-01 – 2025-03-31
Project Status	Granted (Fiscal Year 2024)
Budget Amount *help	¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000) Fiscal Year 2024: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000) Fiscal Year 2023: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Keywords	決定グラフ / 組合せ集合族 / 圧縮索引 / 離散構造 / 計算基盤 / 組立せ集合族
Outline of Research at the Start	従来は効率良く扱うことができなかった組合せ集合族に関する演算を圧縮索引上で行う手法を開発する．圧縮索引とはデータを省領域で表現しつつ，それを展開せずとも検索や更新を実行可能なデータ構造である．本研究では従来の圧縮索引上で動的計画法を行うことによって高階の決定グラフを生成する高速かつメモリ効率も良い手法を実現し巨大な離散構造の解析処理を実現することを目指す．潤沢な研究成果を有する既存の計算基盤を高階の離散構造へと拡張することで新たに強力なアルゴリズム基盤を形成するとともに，圧縮索引上で行われる動的計画法ベースのアルゴリズムに対して統一的な見方を与えその理解を進める．