Kobe University · Graduate School of Science · 准教授

Research keywordsGraph reconfiguration・Matroid theory・Boolean edge CSP・Network flow algorithms・Quiver representations・Hom complexes・Planar rerouting・Bisubmodular polyhedra

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• Independent set reconfiguration on directed graphs2026 · Society for Industrial & Applied Mathematics (SIAM), 2026年, SIAM Journal on Discrete Mathematics, 40(1) (1), 82 - 101
• Finding a maximum restricted $t$-matching via Boolean edge-CSP2026 · 2026年, SIAM Journal on Discrete Mathematics
• Reconfiguration of time-respecting arborescences2026 · Springer Science and Business Media LLC, 2026年, Algorithmica, 88(1) (1)
• On the sizes of BDDs and ZDDs representing matroids2026 · Elsevier BV, 2026年, Theoretical Computer Science, 1059, 115591

• 多面体的手法と離散構造を用いた組合せ最適化問題の解法 小林 佑輔, 高澤 兼二郎, 岩政 勇仁 日本学術振興会, 科学研究費助成事業, 基盤研究(B), 京都大学, 2024年04月01日 - 2029年03月31日2024 · KUID parsed section
• 非正曲率空間上の次世代凸最適化 平井 広志, 相馬 輔, 岩政 勇仁, 大城 泰平, 谷川 眞一, 早水 桃子 日本学術振興会, 科学研究費助成事業, 挑戦的研究(開拓), 名古屋大学, 2024年06月 - 2030年03月2024 · KUID parsed section
• 離散凸解析における双対理論の深化 岩政 勇仁 日本学術振興会, 科学研究費助成事業, 若手研究, 京都大学, 2022年04月 - 2027年03月2022 · KUID parsed section
• 離散最適化における新しい離散凸性の開拓とそれに基づく高性能アルゴリズム開発 平井 広志, 岩政 勇仁 日本学術振興会, 科学研究費助成事業, 基盤研究(C), 東京大学, 2017年04月 - 2021年03月 本研究課題では，離散最適化において有用な新しいタイプの離散凸性の開拓とそれに基づくアルゴリズム開発を行った．非可換変数を含む行列のDieudonne行列式の次数計算という問題を導入し，それが，基本的な組合せ最適化問題の一般化とみなせること，そして，ユークリッド的ビルディング上での離散凸関数最小化として効率に計算されることを示した．一様セミモジュラ束という新しいクラスの束を導入し，それが離散凸関数の重要なクラスである付値マトロイドに同値となることを示した．離散凸関数の土台空間として期待される弱モジュラグラフと呼ばれるグラフクラスに対して系統的な研究を行い，非正曲率空間の関連を明らかにした．2017 · KUID parsed section

• Official profile