Yuni Iwamasa

activity

20152026

most citedOn k-Submodular Relaxation

12 citations · 37 across the 22 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020★ 5 cited

A combinatorial algorithm for computing the rank of a generic partitioned matrix with $2 \times 2$ submatrices

Hiroshi Hirai, Yuni Iwamasa

In this paper, we consider the problem of computing the rank of a block-structured symbolic matrix (a generic partitioned matrix) $A = (A_{α β} x_{α β})$ , where $A_{α β}$ is a $2 \tim…

math.CO2020★ 4 cited

Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications

Yuni Iwamasa, Kenjiro Takazawa

For two matroids $M_{1}$ and $M_{2}$ with the same ground set $V$ and two cost functions $w_{1}$ and $w_{2}$ on $2^{V}$ , we consider the problem of finding bases $X_{1}$ of $M_{1}$ and $X_{2}$ of…

A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2×2 submatrices

Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications

A combinatorial algorithm for computing the rank of a generic partitioned matrix with $2 \times 2$ submatrices