A vector exchange property of submodular systems

DOI10.1016/0166-218X(84)90020-9MaRDI QIDQ760438zbMATH OpenFDO

Authors U. Faigle

Publication date 1984

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

zbMATH Keywords

polymatroidsmultiple basis exchange property for matroidssum theorem for submodular systems

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• scientific article; zbMATH DE number 4181354
• Convexity and Steinitz's exchange property
• Submodular systems and related topics
• Exchange systems
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• A Multiple Exchange Property for Bases
• An Exchange Theorem for Independence Structures
• An exchange theorem for bases of matroids
• Some properties of basic families of subsets
• Structures of polyhedra determined by submodular functions on crossing families
• Submodular systems and related topics

Cited in

(5)

• scientific article; zbMATH DE number 4181354 (Why is no real title available?)
• Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector
• Exchange systems
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• Submodular Maximization over Multiple Matroids via Generalized Exchange Properties

This page was built for publication: A vector exchange property of submodular systems

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