2 papers
math.OC2026
Biobjective optimization with M-convex functions
Ellen H. Fukuda, Satoru Iwata, Itsuki Nakagawa
In this paper, we deal with two ingredients that, as far as we know, have not been combined until now: multiobjective optimization and discrete convex analysis. First, we show that…
cs.DS2024
A Faster Deterministic Algorithm for Mader's -Path Packing
Satoru Iwata, Hirota Kinoshita
Given an undirected graph with a set of terminals partitioned into a family of disjoint blocks, find the maximum number of vertex-disjoint…