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

体系的課題番号：JPMJAX2105
実施期間：2021 - 2023
実施機関 (1件)：
研究代表者： ( , 国立情報学研究所, 特任研究員 )
DOI： https://doi.org/10.52926/JPMJAX2105
研究概要：

本研究では列挙アルゴリズムの理論と実用のギャップの要因である出力数による計算コストの増加の解決を目指します。列挙では少なくとも出力数に依存した時間が必要です。出力数は膨大なため、効率良い列挙でも膨大な計算コストが必要です。そこで、本研究では出力数を調整可能にするため、順序制約つき列挙に着目します。これにより出力の網羅性と計算コストのトレードオフを実現し、利便性の高い列挙のための基盤技術開発を行います。

, , , ,

研究制度：＞＞
上位研究課題：数理・情報のフロンティア
研究所管機関：

国立研究開発法人科学技術振興機構

報告書等：

2021 年次報告書

前のページに戻る