Séminaire Lotharingien de Combinatoire, B05k (1981), 4 pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1982, 182/S-04, p. 105-108.]

Ulrich Faigle

The Greedy Algorithm as a Combinatorial Principle

Abstract. In this note, we want to give an outline how a combinatorial theory including, in particular, matching theory may be based on a very simple combinatorial principle. This principle states that, under certain restrictions, an optimal combinatorial object can be constructed in a straight-forward manner, namely by the "greedy algorithm".


The following versions are available: