David S. Johnson

Cited by

	All	Since 2016
Citations	179010	42288
h-index	136	78
i10-index	639	304

9000

4500

2250

6750

198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021456 494 500 516 576 660 810 908 916 1056 1298 1375 1541 1591 1820 2091 2430 2729 3677 4414 5668 6993 7751 8193 8187 8010 7858 8213 8069 8265 7935 7804 7805 8126 8126 8353 8127 7589 1930

Public access

View all

18 articles

1 article

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
Cecilia AragonProfessor of Human Centered Design & Engineering, University of WashingtonVerified email at uw.edu
Catherine SchevonColumbia UniversityVerified email at columbia.edu
Michael TrickDean, Carnegie Mellon University in QatarVerified email at cmu.edu
Ravi SethiProfessor, Computer Science, The University of ArizonaVerified email at email.arizona.edu
Jeffrey Ullman Professor of Computer Science, Stanford UniversityVerified email at stanford.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Jennifer RexfordProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
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
Weixiong ZhangProfessor of Computer Science and of Genetics, Washington UniversityVerified email at cse.wustl.edu
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Martin SucharaComputational Scientist, Argonne National LaboratoryVerified email at anl.gov
Costas CourcoubetisProfessor of Singapore University of Technology and DesignVerified email at sutd.edu.sg
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 VenkatasubramanianSchool of Computing, University of UtahVerified email at cs.utah.edu
Shankar KrishnanGoogle ResearchVerified email at google.com

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
Management of organizational behavior P Hersey, KH Blanchard, DE Johnson Prentice hall, 2007	14105	2007
Dynamic source routing in ad hoc wireless networks DB Johnson, DA Maltz Mobile computing, 153-181, 1996	12605	1996
Learning together and alone: Cooperative, competitive, and individualistic learning DW Johnson, RT Johnson Prentice-Hall, Inc, 1987	9332	1987
Mobility support in IPv6 D Johnson, C Perkins, J Arkko RFC 3775, june 6 (30), 2004, 2004	7975	2004
Initial sequencing and comparative analysis of the mouse genome RH Waterston, L Pachter Nature 420 (6915), 520-562, 2002	7355	2002
A performance comparison of multi-hop wireless ad hoc network routing protocols J Broch, DA Maltz, DB Johnson, YC Hu, J Jetcheva Proceedings of the 4th annual ACM/IEEE international conference on Mobile …, 1998	7229	1998
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), 2015	5875	2015
Initial sequencing and analysis of the human genome International Human Genome Sequencing Consortium Nature 409 (6822), 860-921, 2001	5818	2001
Erratum: The traveling salesman problem: A guided tour of combinatorial optimization EL Lawler, JK Lenstra, AHG Rinnooy Kan, DB Shmoys Journal of the Operational Research Society 37 (6), 655-655, 1986	4510	1986
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	3236	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3106	1976
Serine phosphorylation of death agonist BAD in response to survival factor results in binding to 14-3-3 not BCL-XL J Zha, H Harada, E Yang, J Jockel, SJ Korsmeyer Cell 87 (4), 619-628, 1996	3071	1996
El aprendizaje cooperativo en el aula DW Johnson, RT Johnson, EJ Holubec Paidós, 1999	3024	1999
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	3006	1995
Approximation algorithms for combinatorial problems DS Johnson Journal of computer and system sciences 9 (3), 256-278, 1974	3002	1974
Methane emissions from cattle KA Johnson, DE Johnson Journal of animal science 73 (8), 2483-2492, 1995	2803	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	2612*	1989
Cooperative Learning: Increasing College Faculty Instructional Productivity. ASHE-ERIC Higher Education Report No. 4, 1991. DW Johnson ASHE-ERIC Higher Education Reports, George Washington University, One Dupont …, 1991	2317	1991
Gefitinib in combination with paclitaxel and carboplatin in advanced non-small-cell lung cancer: a phase III trial--INTACT 2 RS Herbst, G Giaccone, JH Schiller, RB Natale, V Miller, C Manegold, ...	2179	2004
Approximation algorithms for bin packing: A survey EGC man Jr, MR Garey, DS Johnson Approximation algorithms for NP-hard problems, 46-93, 1996	1949*	1996

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

Upload PDF

Follow this author

Cited by

Co-authors