David S. Johnson

Citée par

	Toutes	Depuis 2019
Citations	216276	41530
indice h	115	65
indice i10	384	184

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024667 698 821 936 1235 1503 1535 1773 2085 2321 2526 2496 2802 2865 2953 3291 4581 5475 6563 7422 8054 8275 8764 8349 8142 8115 7965 8187 8169 7724 7659 8106 7929 8285 8194 8078 8023 7681 7217 2334

Accès public

Tout afficher

51 articles

4 articles

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

E. G. Coffman, Jr.RetiredAdresse e-mail validée de cs.columbia.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityAdresse e-mail validée de cs.columbia.edu
Michael TrickDean, Carnegie Mellon University in QatarAdresse e-mail validée de cmu.edu
Cecilia AragonProfessor, University of WashingtonAdresse e-mail validée de uw.edu
Catherine SchevonColumbia UniversityAdresse e-mail validée de columbia.edu
Ravi SethiProfessor, Computer Science, The University of ArizonaAdresse e-mail validée de email.arizona.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenAdresse e-mail validée de cs.rwth-aachen.de
Jeffrey UllmanProfessor of Computer Science, Stanford UniversityAdresse e-mail validée de stanford.edu
Jennifer RexfordProfessor of Computer Science, Princeton UniversityAdresse e-mail validée de cs.princeton.edu
Howard KarloffGoldman SachsAdresse e-mail validée de cc.gatech.edu
Martin SucharaComputational Scientist, Argonne National LaboratoryAdresse e-mail validée de anl.gov
Jia WangIEEE Fellow, Lead Inventive Scientist, AT&T Labs - ResearchAdresse e-mail validée de att.com
Costas CourcoubetisProfessor in SDS, CUHK ShenzhenAdresse e-mail validée de cuhk.edu.cn
Jill CirasellaThe Graduate Center, CUNYAdresse e-mail validée de gc.cuny.edu
Zygmunt J. HaasCornell UniversityAdresse e-mail validée de ee.cornell.edu
Z. Morley Mao (茅斫青)University of MichiganAdresse e-mail validée de umich.edu
Suresh VenkatasubramanianBrown UniversityAdresse e-mail validée de brown.edu
Shankar KrishnanGoogle ResearchAdresse e-mail validée de google.com
G. GutinProfessor of Computer Science, Royal Holloway, University of LondonAdresse e-mail validée de rhul.ac.uk
Abraham P. PunnenProfessor of Operations Research, Simon Fraser UniversityAdresse e-mail validée de sfu.ca

Suivre

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

Adresse e-mail validée de research.att.com - Page d'accueil

Algorithms computer science optimization traveling salesman problem bin packing


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Computers and intractability MR Garey, DS Johnson freeman, 1979	79857	1979
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	30256	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9242	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	8547	2002
Mobility support in IPv6 D Johnson, C Perkins, J Arkko	8228	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	3910	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3741	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	3405	1995
Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973	3345	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	2972*	1989
Approximation algorithms for bin-packing—an updated survey EG Coffman Jr, MR Garey, DS Johnson Algorithm design for computer system design, 49-106, 1984	2150	1984
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	2104	1998
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2020	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1907	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	1638	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1530	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	1476	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	1286	1974
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1164	1983
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	1158	2017

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs