scientific article; zbMATH DE number 1322432

MaRDI QIDQ4253469zbMATH OpenFDO

Authors Kazuo Murota, Akiyoshi Shioura

Publication date 6 November 2001

zbMATH Keywords

\(M\)-convex functionsexchange axiomsgeneralized polymatroidssubmodular system

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• \(M\)-convex function on generalized polymatroid
• scientific article; zbMATH DE number 1377657
• Minimization of an M-convex function

Cited in

(15)

• Discrete convex analysis
• A constructive proof for the induction of M-convex functions through networks
• Minimization of an M-convex function
• Simpler exchange axioms for M-concave functions on generalized polymatroids
• \(M\)-convex functions and tree metrics
• Matroid rank functions and discrete concavity
• Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra
• \(M\)-convex function on generalized polymatroid
• scientific article; zbMATH DE number 1377657 (Why is no real title available?)
• M^-convexity and its applications in operations
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• Operations on M‐Convex Functions on Jump Systems
• A note on M-convexity in polyhedral split decomposition of distances
• A note on Frank's generalized polymatroids
• Induction of M-convex functions by linking systems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4253469)