Yuni IWAMASA

岩政 勇仁

神戸大学理学部数学科
神戸大学大学院理学研究科数学専攻
応用数理講座　准教授
計算数理教育研究分野
tel:078-803-5607		 研究室：理学部 B 棟 423 号室

個人ホームページ
学位： 博士（情報理工学）
研究テーマ：組合せ最適化と数理構造
研究の概要： 組合せ最適化やそれに関連する数理構造の研究を行っています．特に，NP完全性の理論に端を発する計算量理論とのつながりから，“多項式時間可解性”という観点でこれらにアプローチしています．具体的には，「どういった組合せ最適化問題が多項式時間で解けるか」，「どのような数理構造が多項式時間可解性を導くか」に興味を持って研究を進めています．
主要な研究業績：
  1. Y. Iwamasa, T. Oki, and T. Soma. Algorithmic aspects of semistability of quiver representations. In Proceedings of the 52nd EATCS International Colloquium on Automata, Languages and Programming (ICALP 2025), LIPIcs 334, pp.99:1-99:18, 2025.
  2. T. Ito, Y. Iwamasa, Y. Kobayashi, S. Maezawa, Y. Nozaki, Y. Okamoto, and K. Ozeki. Reconfiguration of colorings in triangulations of the sphere. Journal of Computational Geometry, 16(1):253-294, 2025.
  3. Y. Iwamasa, Y. Kobayashi, and K. Takazawa. Finding a maximum restricted t-matching via Boolean edge-CSP. In Proceedings of the 32nd Annual European Symposium on Algorithms (ESA 2024), LIPIcs 308, pp.75:1-75:15, 2024.
  4. Y. Iwamasa. Characterizations of the set of integer points in an integral bisubmodular polyhedron. Discrete Mathematics, 347(4):113855, 2024.
  5. Y. Iwamasa. A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2×2 submatrices. Mathematical Programming, Series A, 204:27-79, 2024.
  6. H. Hirai and Y. Iwamasa. A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2×2 submatrices. Mathematical Programming, Series A, 195:1-37, 2022.
  7. H. Hirai, Y. Iwamasa, K. Murota, and S. Živný. A tractable class of binary VCSPs via M-convex intersection. ACM Transactions on Algorithms, 15(3):44:1- 44:41, 2019.
  8. H. Hirai and Y. Iwamasa. On k-submodular relaxation. SIAM Journal on Discrete Mathematics, 30(3):1726-1736, 2016.