A constructive proof for the induction of M-convex functions through networks

DOI10.1016/S0166-218X(97)00089-9zbMath0901.05027MaRDI QIDQ1383387

Akiyoshi Shioura

Publication date: 26 November 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

valuated matroidsM-convex functionsubmodular systembase polyhedra

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Shortest bibranchings and valuated matroid intersection, Induction of M-convex functions by linking systems, On basic operations related to network induction of discrete convex functions

Cites Work

• Unnamed Item
• Convexity and Steinitz's exchange property
• Valuated matroids: A new look at the greedy algorithm
• Submodular flow problem with a nonseparable cost function
• Valuated matroids
• Submodular functions and optimization.
• Valuated Matroid Intersection I: Optimality Criteria