順序制約付き極大部分集合列挙の基盤技術開発

研究課題

体系的番号	JPMJAX2105
DOI	https://doi.org/10.52926/JPMJAX2105
研究代表者	栗田和宏情報・システム研究機構, 国立情報学研究所, 特任研究員
研究期間 (年度)	2021 – 2023
概要	本研究では列挙アルゴリズムの理論と実用のギャップの要因である出力数による計算コストの増加の解決を目指します。列挙では少なくとも出力数に依存した時間が必要です。出力数は膨大なため、効率良い列挙でも膨大な計算コストが必要です。そこで、本研究では出力数を調整可能にするため、順序制約つき列挙に着目します。これにより出力の網羅性と計算コストのトレードオフを実現し、利便性の高い列挙のための基盤技術開発を行います。
研究領域	数理・情報のフロンティア

報告書

(4件)