Testing membership in matroid polyhedra

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

Jack Edmonds, Richard M. Karp · Journal of the ACM · 1972 · 2.5K citations

Computing, Computer Science, Algorithms +10

The ellipsoid method and its consequences in combinatorial optimization

Martin Grötschel, László Lovász, Alexander Schrijver · COMBINATORICA · 1981 · 2K citations

Natural Sciences, Mathematics, Algorithms +8

Submodular Functions, Matroids, and Certain Polyhedra.

Jack Edmonds · 2001 · 770 citations

Natural Sciences, Computer Science, Mathematics +11

Blocking and anti-blocking pairs of polyhedra

D. R. Fulkerson · Mathematical Programming · 1971 · 540 citations

Computing, Computer Science, Computational Geometry +4

Minimum partition of a matroid into independent subsets

Jack Edmonds · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 449 citations · Full text

Natural Sciences, Computer Science, Mathematics +11