2 citations · 5 across the 14 of their papers we have counts for
4 papers · 2 filters
On Equivalence of M-concavity of a Set Function and Submodularity of Its Conjugate
Kazuo Murota, Akiyoshi Shioura
A fundamental theorem in discrete convex analysis states that a set function is M-concave if and only if its conjugate function is submodular. This paper gives a new pro…
A Stronger Multiple Exchange Property for M-concave Functions
Kazuo Murota
The multiple exchange property for matroid bases has recently been generalized for valuated matroids and M-concave set functions. This paper establishes a stronger for…
Relationship of Two Formulations for Shortest Bibranchings
Kazuo Murota, Kenjiro Takazawa
The shortest bibranching problem is a common generalization of the minimum-weight edge cover problem in bipartite graphs and the minimum-weight arborescence problem in directed gra…
Scaling, Proximity, and Optimization of Integrally Convex Functions
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura +1
In discrete convex analysis, the scaling and proximity properties for the class of L-convex functions were established more than a decade ago and have been used to desig…