David S. Johnson

Cited by

	All	Since 2020
Citations	222093	39428
h-index	117	61
i10-index	392	187

9000

4500

2250

6750

1986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025729 810 957 1230 1524 1551 1791 2137 2358 2555 2467 2788 2860 2933 3277 4576 5521 6587 7404 8071 8272 8733 8324 8144 8089 8000 8203 8162 7676 7554 7980 7801 8317 8176 8094 8040 7706 7169 6887 1528

Public access

View all

53 articles

3 articles

available

not available

Based on funding mandates

Co-authors

E. G. Coffman, Jr.RetiredVerified email at cs.columbia.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Michael TrickDean, Carnegie Mellon University in QatarVerified email at cmu.edu
Cecilia AragonProfessor, University of WashingtonVerified email at uw.edu
Catherine SchevonColumbia UniversityVerified email at columbia.edu
Ravi SethiProfessor, Computer Science, The University of ArizonaVerified email at email.arizona.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Jeffrey UllmanProfessor of Computer Science, Stanford UniversityVerified email at stanford.edu
Jennifer RexfordProfessor of Computer Science, Princeton UniversityVerified email at princeton.edu
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Martin SucharaDirector of Product Management, Microsoft CorporationVerified email at microsoft.com
Jia WangIEEE Fellow, Lead Inventive Scientist, AT&T Labs - ResearchVerified email at att.com
Costas CourcoubetisProfessor in SDS, CUHK ShenzhenVerified email at cuhk.edu.cn
Jill CirasellaThe Graduate Center, CUNYVerified email at gc.cuny.edu
Zygmunt J. HaasCornell UniversityVerified email at ee.cornell.edu
Z. Morley Mao (茅斫青)University of MichiganVerified email at umich.edu
Suresh VenkatasubramanianBrown UniversityVerified email at brown.edu
Shankar KrishnanGoogle ResearchVerified email at google.com
G. GutinProfessor of Computer Science, Royal Holloway, University of LondonVerified email at rhul.ac.uk
Abraham P. PunnenProfessor of Operations Research, Simon Fraser UniversityVerified email at sfu.ca

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

Verified email at research.att.com - Homepage

Algorithms computer science optimization traveling salesman problem bin packing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Computers and intractability MR Garey, DS Johnson wh freeman, 2002	81042	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	31264	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	10087	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	8732	2002
Mobility support in IPv6 D Johnson, C Perkins, J Arkko	8276	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	4068	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3885	1976
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	3434	1995
Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973	3423	1973
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	3052*	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	2281	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	2205	1984
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2060	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1996	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	1684	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1603	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	1498	1999
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	1330	1974
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	1312	2017
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1213	1983

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors