An integer analogue of Carathéodory's theorem

The ellipsoid method and its consequences in combinatorial optimization

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

Mathematical Programming, Large-scale Global Optimization, Engineering +6

Normal hypergraphs and the perfect graph conjecture

László Lovász · Discrete Mathematics · 1972 · 755 citations

Graph Theory, Normal Hypergraphs, Algebraic Graph Theory +3

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 · 448 citations · Full text

Testing membership in matroid polyhedra

William H. Cunningham · Journal of Combinatorial Theory Series B · 1984 · 158 citations

Matroid Polyhedra, Matroid Theory, Oriented Matroids +1

Total dual integrality and integer polyhedra

Frederick Richard Giles, William R. Pulleyblank · Linear Algebra and its Applications · 1979 · 143 citations

Mathematical Programming, Integral Geometry, Geometry Of Number +4