Matroid matching and some applications

An analysis of approximations for maximizing submodular set functions—I

George L. Nemhauser, Laurence A. Wolsey, Marshall L. Fisher · Mathematical Programming · 1978 · 4.5K citations

Natural Sciences, Computer Science, Mathematics +10

Paths, Trees, and Flowers

Jack Edmonds · Canadian Journal of Mathematics · 1965 · 2.4K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

The Factorization of Linear Graphs

W. T. Tutte · Journal of the London Mathematical Society · 1947 · 939 citations

Computing, Mathematics, Representation Theory +7

Submodular Functions, Matroids, and Certain Polyhedra.

Jack Edmonds · 2001 · 770 citations

Natural Sciences, Computer Science, Mathematics +11

Rado's theorem for polymatroids

Colin McDiarmid · Mathematical Proceedings of the Cambridge Philosophical Society · 1975 · 72 citations

Natural Sciences, Mathematics, Combinatorics +7