David S. Johnson

Citata da

	Tutte	Dal 2019
Citazioni	216344	41596
Indice H	115	65
i10-index	384	184

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024667 698 821 936 1235 1503 1535 1773 2085 2321 2526 2497 2802 2865 2954 3290 4581 5475 6564 7423 8055 8277 8761 8350 8143 8116 7965 8188 8170 7723 7659 8105 7929 8286 8194 8079 8026 7685 7221 2388

Accesso pubblico

Visualizza tutto

51 articoli

4 articoli

Disponibili

Non disponibili

In base ai mandati di finanziamento

Coautori

E. G. Coffman, Jr.RetiredEmail verificata su cs.columbia.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityEmail verificata su cs.columbia.edu
Michael TrickDean, Carnegie Mellon University in QatarEmail verificata su cmu.edu
Cecilia AragonProfessor, University of WashingtonEmail verificata su uw.edu
Catherine SchevonColumbia UniversityEmail verificata su columbia.edu
Ravi SethiProfessor, Computer Science, The University of ArizonaEmail verificata su email.arizona.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenEmail verificata su cs.rwth-aachen.de
Jeffrey UllmanProfessor of Computer Science, Stanford UniversityEmail verificata su stanford.edu
Jennifer RexfordProfessor of Computer Science, Princeton UniversityEmail verificata su cs.princeton.edu
Howard KarloffGoldman SachsEmail verificata su cc.gatech.edu
Martin SucharaComputational Scientist, Argonne National LaboratoryEmail verificata su anl.gov
Jia WangIEEE Fellow, Lead Inventive Scientist, AT&T Labs - ResearchEmail verificata su att.com
Costas CourcoubetisProfessor in SDS, CUHK ShenzhenEmail verificata su cuhk.edu.cn
Jill CirasellaThe Graduate Center, CUNYEmail verificata su gc.cuny.edu
Zygmunt J. HaasCornell UniversityEmail verificata su ee.cornell.edu
Z. Morley Mao (茅斫青)University of MichiganEmail verificata su umich.edu
Suresh VenkatasubramanianBrown UniversityEmail verificata su brown.edu
Shankar KrishnanGoogle ResearchEmail verificata su google.com
G. GutinProfessor of Computer Science, Royal Holloway, University of LondonEmail verificata su rhul.ac.uk
Abraham P. PunnenProfessor of Operations Research, Simon Fraser UniversityEmail verificata su sfu.ca

Segui

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

Email verificata su research.att.com - Home page

Algorithms computer science optimization traveling salesman problem bin packing


Titolo Ordina per citazioni Ordina per anno Ordina per titolo	Citata da Citata da	Anno
Computers and intractability MR Garey, DS Johnson freeman, 1979	79869	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	30265	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9254	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	8551	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	3913	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	3347	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	2975*	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	2151	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	2106	1998
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2021	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1910	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	1531	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	1159	2017

Il sistema al momento non può eseguire l'operazione. Riprova più tardi.

Articoli 1–20

Citazioni per anno

Citazioni duplicate

Citazioni unite

Aggiungi coautoriCoautori

Segui

Citata da

Coautori