Séminaire Lotharingien de Combinatoire, B22b (1989), 2
pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1990, 414/S-22, p.
178-179.]
Andreas W. M. Dress and Walter Wenzel
Valuated Matroids
- A new Look at the Greedy Algorithm
Abstract.
In this note we study a variant of the greedy algorithm
for weight
functions defined on the system of m-subsets of a given set
E and
characterize completely those classes of weight functions for which this
algorithm works. Well known examples come from matroid theory, new ones
come from valuation theory.
The following versions are available: