Colouring graphs when the number of colours is almost the maximum degree

Probability Inequalities for Sums of Bounded Random Variables

Wassily Hoeffding · Journal of the American Statistical Association · 1963 · 4.8K citations

Natural Sciences, Mathematics, Probability Theory +12

A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

Herman Chernoff · The Annals of Mathematical Statistics · 1952 · 3.6K citations · Full text

Natural Sciences, Mathematics, Experimental Design +13

Paths, Trees, and Flowers

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

Natural Sciences, Computer Science, Mathematics +16

Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo, Ramamohan Paturi, Francis Zane · Journal of Computer and System Sciences · 2001 · 1.4K citations

Computing, Computer Science, Mathematics +16

Weighted sums of certain dependent random variables

Kazuoki Azuma · Tohoku Mathematical Journal · 1967 · 1.1K citations · Full text

Natural Sciences, Mathematics, Probability Theory +10