David S. Johnson

Geciteerd door

	Alles	Sinds 2019
Citaties	212673	44049
h-index	115	66
i10-index	390	195

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024653 699 810 938 1228 1486 1540 1758 2094 2307 2495 2460 2759 2842 2935 3257 3979 4780 5959 6906 7644 7928 8468 8076 7927 7820 7766 8012 7966 7483 7465 7898 7723 8095 8007 7873 7816 7536 7015 5795

Openbare toegang

Alles bekijken

53 artikelen

4 artikelen

beschikbaar

niet beschikbaar

Op basis van financieringsmachtigingen

Medeauteurs

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

Volgen

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

Geverifieerd e-mailadres voor research.att.com - Homepage

Algorithms computer science optimization traveling salesman problem bin packing


Titel Sorteren op citaties Sorteren op jaar Sorteren op titel	Geciteerd door Geciteerd door	Jaar
Computers and intractability MR Garey, DS Johnson freeman, 1979	79613	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	24666	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9763	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	8707	2002
Mobility support in IPv6 D Johnson RFC3775, 2004	8234	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	4040	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3831	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	3445	1995
Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973	3410	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	2939*	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	2218	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	2179	1984
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2046	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1968	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	1681	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1576	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	1490	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	1304	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	1259	2017
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1201	1983

Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.

Artikelen 1–20

Citaties per jaar

Dubbele citaties

Samengevoegde citaties

Medeauteurs toevoegenMedeauteurs

Volgen

Geciteerd door

Medeauteurs