H-Factors in Dense Graphs

REGULAR PARTITIONS OF GRAPHS

Endre Szemerédi · Defense Technical Information Center (DTIC) · 1975 · 790 citations

Probabilistic construction of deterministic algorithms: Approximating packing integer programs

Prabhakar Raghavan · Journal of Computer and System Sciences · 1988 · 546 citations

Mathematical Programming, Engineering, Deterministic Algorithms +8

The Algorithmic Aspects of the Regularity Lemma

Noga Alon, Richard A. Duke, Hanno Lefmann et al. · Journal of Algorithms · 1994 · 319 citations

Mathematical Programming, Engineering, Variational Analysis +4

The tail of the hypergeometric distribution

Vašek Chvátal · Discrete Mathematics · 1979 · 237 citations

Analytic Combinatorics, Probability Theory, Hypergeometric Distribution +2

On the maximal number of independent circuits in a graph

G. A. Dirac, P. Erdös · Acta Mathematica Academiae Scientiarum Hungaricae · 1963 · 228 citations

Circuit Complexity, Engineering, Graph Theory +10