On Equivalence of M♮-concavity of a Set Function and Submodularity of Its Conjugate
Kazuo MurotaAkiyoshi Shioura
所有作者
Kazuo MurotaAkiyoshi 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 proof to this fact.