A greedy-algorithm characterization of valuated Δ-matroids

Greedy algorithm and symmetric matroids

André Bouchet · Mathematical Programming · 1987 · 226 citations

Natural Sciences, Computer Science, Mathematics +12

Optimal assignments in an ordered set: An application of matroid theory

David Gale · Journal of Combinatorial Theory · 1968 · 156 citations

Natural Sciences, Computer Science, Mathematics +8

Valuated matroids

Andreas Dress, Walter Wenzel · Advances in Mathematics · 1992 · 146 citations

Valuated matroids: a new look at the greedy algorithm

Andreas Dress, Walter Wenzel · Applied Mathematics Letters · 1990 · 113 citations

Computing, Computer Science, Algorithms +12

Some combinatorial properties of discriminants in metric vector spaces

Andreas Dress, Timothy F. Havel · Advances in Mathematics · 1986 · 76 citations

Natural Sciences, Mathematics, Combinatorics +4