Note on exchange axioms for valuated matroids and valuated delta-matroids
type: Item
instance of: scholarly article
title: Note on exchange axioms for valuated matroids and valuated delta-matroids
zbMATH Open document ID: 0880.05024
DOI: 10.1007/BF01271277
published in: Combinatorica
publication date: 1998-01-07T00:00:00Z
review text: Valuated matroids and their relations to delta-matroids have been introduced recently, with possible applications in optimization. The author proves that some seemingly weaker exchange axioms are equivalent to those in the original definitions.
reviewed by: András Recski
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1101404
zbMATH Keywords: valuated matroids
zbMATH Keywords: delta-matroids
zbMATH Keywords: exchange axioms
Wikidata QID: Q114693985
author: Kazuo Murota
MaRDI profile type: Publication
cites work: Greedy algorithm and symmetric matroids
cites work: Pseudomatroids
cites work: Some combinatorial properties of discriminants in metric vector spaces
cites work: Valuated matroids: A new look at the greedy algorithm
cites work: A greedy-algorithm characterization of valuated \(\Delta\)-matroids
cites work: Valuated matroids
cites work: Valuated Matroid Intersection I: Optimality Criteria
cites work: Fenchel-type duality for matroid valuations
cites work: Matroid valuation on independent sets
cites work: Two algorithms for valuated \(\Delta\)-matroids
cites work: CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*
cites work: Pfaffian forms and \(\Delta\)-matroids
cites work: Theory of Matroids
full work available at URL: https://doi.org/10.1007/bf01271277
OpenAlex ID: W2114254118
description: scientific article; zbMATH DE number 1101404