Proj
J-GLOBAL ID：202204006776782530
Research Project code：21460293
順序制約付き極大部分集合列挙の基盤技術開発
順序制約付き極大部分集合列挙の基盤技術開発
National award number：JPMJAX2105
Study period：2021 - 2023
Organization (1)：
Principal investigator：
(
, 国立情報学研究所, 特任研究員 )
DOI：
https://doi.org/10.52926/JPMJAX2105
Research overview：
本研究では列挙アルゴリズムの理論と実用のギャップの要因である出力数による計算コストの増加の解決を目指します。列挙では少なくとも出力数に依存した時間が必要です。出力数は膨大なため、効率良い列挙でも膨大な計算コストが必要です。そこで、本研究では出力数を調整可能にするため、順序制約つき列挙に着目します。これにより出力の網羅性と計算コストのトレードオフを実現し、利便性の高い列挙のための基盤技術開発を行います。
Terms in the title (5)：
Terms in the title
Keywords automatically extracted from the title.
,
,
,
,
Research program：
＞
＞
Parent Research Project：
数理・情報のフロンティア
Organization with control over the research：
Japan Science and Technology Agency
