On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate (Q5376368)
From MaRDI portal
scientific article; zbMATH DE number 6938245
Language | Label | Description | Also known as |
---|---|---|---|
English | On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate |
scientific article; zbMATH DE number 6938245 |
Statements
17 September 2018
0 references
combinatorial optimization
0 references
discrete convex analysis
0 references
\(M^\natural\)-concave function
0 references
valuated matroid
0 references
submodularity
0 references
conjugate function
0 references
math.CO
0 references