Note on exchange axioms for valuated matroids and valuated delta-matroids

DOI10.1007/BF01271277zbMath0880.05024OpenAlexW2114254118WikidataQ114693985 ScholiaQ114693985MaRDI QIDQ1375629

Kazuo Murota

Publication date: 7 January 1998

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01271277

zbMATH Keywords

valuated matroidsdelta-matroidsexchange axioms

Mathematics Subject Classification ID

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

Related Items

Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability, Isotropical linear spaces and valuated Delta-matroids, Output feedback disturbance decoupling graph interpretation for structured systems

Cites Work

• Valuated matroids: A new look at the greedy algorithm
• Some combinatorial properties of discriminants in metric vector spaces
• Pseudomatroids
• A greedy-algorithm characterization of valuated \(\Delta\)-matroids
• Valuated matroids
• Fenchel-type duality for matroid valuations
• Matroid valuation on independent sets
• Pfaffian forms and \(\Delta\)-matroids
• Two algorithms for valuated \(\Delta\)-matroids
• Greedy algorithm and symmetric matroids
• CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*
• Valuated Matroid Intersection I: Optimality Criteria
• Theory of Matroids