Séminaire Lotharingien de Combinatoire, B22b (1989), 7 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: