Provable algorithms for parallel generalized sweep scheduling

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

Modelling disease outbreaks in realistic urban social networks

Stephen Eubank, Hasan Güçlü, V. S. Anil Kumar et al. · Nature · 2004 · 2.2K citations · Full text

Veterinary Medicine, Infectious Diseases, Urban Planning +14

Probability Inequalities for Sums of Bounded Random Variables

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

Natural Sciences, Mathematics, Probability Theory +12

Scheduling Precedence Graphs in Systems with Interprocessor Communication Times

Jing‐Jang Hwang, Yuan-Chieh Chow, Frank D. Anger et al. · SIAM Journal on Computing · 1989 · 566 citations

Computing, Computer Engineering, Computer Science +15

Complexity of Scheduling under Precedence Constraints

Jan Karel Lenstra, A. H. G. Rinnooy Kan · Operations Research · 1978 · 546 citations

Computing, Computer Science, Mathematics +17