Showing math.OCShow all
3 papers · 1 filter
math.OC2025
Algorithmic aspects of semistability of quiver representations
Yuni Iwamasa, Taihei Oki, Tasuku Soma
We study the semistability of quiver representations from an algorithmic perspective. We present efficient algorithms for several fundamental computational problems on the semistab…
math.OC2025
Steepest Descent Algorithm for M-convex Function Minimization Using Long Step Length
Taihei Oki, Akiyoshi Shioura
We consider the minimization of an M-convex function, which is a discrete convexity concept for functions on the integer lattice points. It is known that a minimizer of an Mconvex…
math.OC2024
Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
Taihei Oki, Tasuku Soma
Matrix representations are a powerful tool for designing efficient algorithms for combinatorial optimization problems such as matching, and linear matroid intersection and parity.…