A greedy-algorithm characterization of valuated \(\Delta\)-matroids
type: Item
instance of: scholarly article
title: A greedy-algorithm characterization of valuated \(\Delta\)-matroids
zbMATH Open document ID: 0764.05018
DOI: 10.1016/0893-9659(91)90075-7
author: Walter Wenzel
author: Andreas W. M. Dress
published in: Applied Mathematics Letters
publication date: 1992-09-26T00:00:00Z
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 55848
zbMATH Keywords: matroids
zbMATH Keywords: greedy algorithm
zbMATH Keywords: weight function
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: 0893-9659(91)90075-7
OpenAlex ID: W1978390501
cites work: Optimal assignments in an ordered set: An application of matroid theory
cites work: Valuated matroids: A new look at the greedy algorithm
cites work: Greedy algorithm and symmetric matroids
cites work: Q3490007
cites work: Some combinatorial properties of discriminants in metric vector spaces
cites work: Duality theory for finite and infinite matroids with coefficients
cites work: Grassmann-Plücker relations and matroids with coefficients
cites work: Q3030842
description: scientific article; zbMATH DE number 55848