Kazuhisa Makino 研究室

主宰者：Kazuhisa Makino
京都大学

AI 要約（直近 5 年の研究成果）

牧野和久研究室は、離散数学と最適化問題の理論的側面を中心に研究しています。主な研究の問いは、資源配分や割り当て問題における公平性をどのように定義・実現するか、また組み合わせ最適化問題を効率的に解くアルゴリズムをどのように設計するかという点です。具体的には、不可分な物の公平な分配、マッチング問題、費用分担などの現実的な問題を数学モデルで捉えています。 研究手法としては、グラフ理論や論理学の枠組みを用い、多項式時間で解ける条件の特性化やアルゴリズム設計を行っています。ブール関数やハイパーグラフの組合せ的構造を分析し、特定の条件下では効率的に解ける問題クラスを同定することで、計算困難性と可解性の境界を明らかにしています。また、線形計画法や半正定値計画法といった最適化手法の理論的性質の研究も行っています。 主要な発見としては、適切な条件下では公平な割り当てが多項式時間で実現可能であること、そして特定の構造を持つ関数や組合せ問題については数学的特性化を通じた効率的なアルゴリズム構成が可能であることが挙げられます。これらの成果は、理論計算機科学と応用数学の両面から、現実の資源配分問題の解決に貢献することを目指しています。

※ AI（Claude）が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。

外部リンク

関連研究室(8 件)

研究成果（26 件）

続きを表示（残り 16 件）

科研費（0 件）

まだデータがありません（KAKEN 取り込み後に表示）。

所属学会・役職（0 件）

まだデータがありません（学会データ連携後に表示）。