Research Project
Grant-in-Aid for JSPS Fellows
本研究では、マトロイドに関する様々な問題の理論的に効率的なアルゴリズムを開発することを目指す。マトロイドは組合せ最適化・離散数学における主要な研究対象の一つである。まずは、一般のマトロイドに対応できるオラクルモデルを用いて、マトロイドに関する様々な問題に対する高速なアルゴリズムの開発を目指す。そして、オラクルモデルでの研究で得られたアイデアを使って、マトロイドの問題に関係する個別の問題に対して、さらに高速なアルゴリズムを設計することを目指す。
