A vector exchange property of submodular systems

DOI10.1016/0166-218X(84)90020-9zbMATH Open0555.05027MaRDI QIDQ760438FDOQ760438

Authors: U. Faigle 

Publication date: 1984

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

Recommendations

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

zbMATH Keywords

polymatroidsmultiple basis exchange property for matroidssum theorem for submodular systems

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Some properties of basic families of subsets
• A Multiple Exchange Property for Bases
• An exchange theorem for bases of matroids
• Structures of polyhedra determined by submodular functions on crossing families
• An Exchange Theorem for Independence Structures
• Submodular systems and related topics

Cited In (5)

• Title not available (Why is that?)
• 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)