Séminaire Lotharingien de Combinatoire, B05k (1981), 4 pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1982, 182/S-04, p.
The Greedy Algorithm as a Combinatorial Principle
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
The following version are available: