10 citations · 45 across the 35 of their papers we have counts for
7 papers · 1 filter
Projection and Convolution Operations for Integrally Convex Functions
Satoko Moriguchi, Kazuo Murota
This paper considers projection and convolution operations for integrally convex functions, which constitute a fundamental function class in discrete convex analysis. It is shown t…
Discrete Midpoint Convexity
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura +1
For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not…
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…
Discrete Convexity in Joint Winner Property
Yuni Iwamasa, Kazuo Murota, Stanislav Zivny
In this paper, we reveal a relation between joint winner property (JWP) in the field of valued constraint satisfaction problems (VCSPs) and M-convexity in the field of…