Extension of M-convexity and L-convexity to polyhedral convex functions
type: Item
instance of: scholarly article
title: Extension of M-convexity and L-convexity to polyhedral convex functions
zbMATH Open document ID: 1073.90544
author: Kazuo Murota
author: Akiyoshi Shioura
published in: Advances in Applied Mathematics
publication date: 2000-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 52B40
Mathematics Subject Classification ID: 90C25
zbMATH DE Number: 1569405
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: matroid
zbMATH Keywords: base polyhedron
zbMATH Keywords: convex analysis
zbMATH Keywords: polyhedral convex function
MaRDI profile type: Publication
full work available at URL: aama.2000.0702
OpenAlex ID: W2059664817
cites work: Q3056948
cites work: Rings of sets
cites work: Q4871759
cites work: Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
cites work: Q4371290
cites work: Discrete convexity and equilibria in economies with indivisible goods and money
cites work: Valuated matroids: A new look at the greedy algorithm
cites work: Valuated matroids
cites work: Q5684698
cites work: Q3768918
cites work: An Algorithm for Submodular Functions on Graphs
cites work: Q3684133
cites work: Generalized polymatroids and submodular flows
cites work: A note on Frank's generalized polymatroids
cites work: Submodular systems and related topics
cites work: Submodular functions and optimization
cites work: Notes on L-/M-convex functions and the separation theorems
cites work: Q4286721
cites work: Network flow, transportation and scheduling. Theory and algorithms
cites work: A capacity scaling algorithm for convex cost submodular flows
cites work: Q4247449
cites work: Q4130999
cites work: Q3682236
cites work: Finding optimal minors of valuated bimatroids
cites work: Valuated Matroid Intersection I: Optimality Criteria
cites work: Valuated Matroid Intersection II: Algorithms
cites work: Matroid valuation on independent sets
cites work: Submodular flow problem with a nonseparable cost function
cites work: Convexity and Steinitz's exchange property
cites work: Q4880655
cites work: Discrete convex analysis
cites work: On the Degree of Mixed Polynomial Matrices
cites work: Q4250151
cites work: Matrices and matroids for systems analysis
cites work: \(M\)-convex function on generalized polymatroid
cites work: Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.
cites work: Q4739657
cites work: Q4040780
cites work: Q5638112
cites work: Q3730336
cites work: Minimization of an M-convex function
cites work: Q5603731
cites work: Q3737443
cites work: Q4111952
cites work: Theory of Matroids
cites work: Q3028888
cites work: Q3997906
DOI: 10.1006/AAMA.2000.0702
description: scientific article; zbMATH DE number 1569405