岩政勇仁 (Yuni Iwamasa) - マイポータル

基本情報

Optimal Matroid Bases with Intersection Constraints: Valuated Matroids, M-convex Functions, and Their Applications

Yuni Iwamasa, Kenjiro Takazawa

Proceedings of the 16th Annual Conference on Theory and Applications of Models of Computation (TAMC 2020) LNCS 12337 156 - 167 2020年査読有り
A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with $2 \times 2$ Submatrices

Hiroshi Hirai, Yuni Iwamasa

Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020) LNCS 12125 196 - 208 2020年査読有り
A tractable class of binary VCSPs via M-convex intersection

Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Živný

ACM Transactions on Algorithms 15(3) Article 44 (41 pages) 2019年査読有り
Reconstructing Phylogenetic Tree From Multipartite Quartet System

Hiroshi Hirai, Yuni Iwamasa

Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC 2018) LIPIcs 123 Article 57 (13 pages) 2018年査読有り
Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection

Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Živný

Proceedings of the 35th International Symposium on Theoretical Aspects of Computer Science (STACS 2018) LIPIcs 96 Article 39 (14 pages) 2018年査読有り

2部マッチング理論の代数的一般化について

岩政勇仁

第32回RAMP数理最適化シンポジウム (RAMP 2020) 2020年10月招待有り
Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications

Yuni Iwamasa, Kenjiro Takazawa

The 16th Annual Conference on Theory and Applications of Models of Computation (TAMC 2020) 2020年10月
交叉制約下でのマトロイドの最適基とその一般化

岩政勇仁, 高澤兼二郎

京都大学数理解析研究所共同研究（グループ型）数理最適化の理論・アルゴリズム・応用 2020年8月
A combinatorial algorithm for computing the rank of a generic partitioned matrix with $2 × 2$ submatrices

Hiroshi Hirai, Yuni Iwamasa

The 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020) 2020年6月
$2 \times 2$型分割行列のランクを求める組合せ的多項式時間アルゴリズム

平井広志, 岩政勇仁

日本応用数理学会第16回研究部会連合発表会 2020年3月