| Computers and intractability MR Garey, DS Johnson wh freeman, 2002 | 83054 | 2002 |
| Initial sequencing and analysis of the human genome US DOE Joint Genome Institute: Hawkins Trevor 4 Branscomb Elbert 4 Predki ... nature 409 (6822), 860-921, 2001 | 32268 | 2001 |
| Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015 | 10955 | 2015 |
| Initial sequencing and comparative analysis of the mouse genome European Bioinformatics Institute: Birney Ewan 3 Goldman Nick 3 Kasprzyk ... Nature 420 (6915), 520-562, 2002 | 8959 | 2002 |
| Mobility support in IPv6 D Johnson, C Perkins, J Arkko | 8262 | 2004 |
| Some simplified NP-complete problems MR Garey, DS Johnson, L Stockmeyer Proceedings of the sixth annual ACM symposium on Theory of computing, 47-63, 1974 | 4244 | 1974 |
| The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976 | 4041 | 1976 |
| Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973 | 3533 | 1973 |
| Chemotherapy in non-small cell lung cancer: a meta-analysis using updated data on individual patients from 52 randomised clinical trials Non-small Cell Lung Cancer Collaborative Group Bmj 311 (7010), 899-909, 1995 | 3375 | 1995 |
| Optimization by simulated annealing: An experimental evaluation; part I, graph partitioning DS Johnson, CR Aragon, LA McGeoch, C Schevon Operations research 37 (6), 865-892, 1989 | 3138* | 1989 |
| Cooperative learning returns to college what evidence is there that it works? DW Johnson, RT Johnson, KA Smith Change: the magazine of higher learning 30 (4), 26-35, 1998 | 2386 | 1998 |
| Approximation algorithms for bin-packing—an updated survey EG Coffman Jr, MR Garey, DS Johnson Algorithm design for computer system design, 49-106, 1984 | 2247 | 1984 |
| The traveling salesman problem: A case study in local optimization DS Johnson, LA McGeoch Local search in combinatorial optimization 1 (1), 215-310, 1997 | 2152 | 1997 |
| Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990 | 2053 | 1990 |
| The genome of the social amoeba Dictyostelium discoideum L Eichinger, JA Pachebat, G Glöckner, MA Rajandream, R Sucgang, ... Nature 435 (7038), 43-57, 2005 | 1742 | 2005 |
| The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977 | 1640 | 1977 |
| The DNA sequence of human chromosome 22 I Dunham, AR Hunt, JE Collins, R Bruskiewich, DM Beare, M Clamp, ... Nature 402 (6761), 489-495, 1999 | 1520 | 1999 |
| Allele-specific HLA loss and immune escape in lung cancer evolution N McGranahan, R Rosenthal, CT Hiley, AJ Rowan, TBK Watkins, ... Cell 171 (6), 1259-1271. e11, 2017 | 1461 | 2017 |
| Worst-case performance bounds for simple one-dimensional packing algorithms DS Johnson, A Demers, JD Ullman, MR Garey, RL Graham SIAM Journal on computing 3 (4), 299-325, 1974 | 1360 | 1974 |
| Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983 | 1259 | 1983 |
E. G. Coffman, Jr.RetiredVerified email at cs.columbia.edu
