David S. Johnson

Citat de

	Toate	Din 2019
Referințe bibliografice	216444	41684
h-index	115	66
i10-index	384	184

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024667 698 821 936 1234 1502 1535 1772 2085 2320 2527 2497 2802 2865 2954 3291 4581 5473 6562 7424 8055 8274 8765 8351 8144 8116 7963 8185 8179 7726 7659 8106 7929 8291 8191 8072 8042 7677 7216 2483

Acces public

Afișați-le pe toate

51 de articole

4 articole

disponibile

indisponibile

Pe baza cerințelor privind finanțarea

Coautori

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

Urmăriți

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

Adresă de e-mail confirmată pe research.att.com - Pagina de pornire

Algorithms computer science optimization traveling salesman problem bin packing


Titlu Sortați după descrierea bibliografică Sortați după an Sortați după titlu	Citat de Citat de	Anul
Computers and intractability MR Garey, DS Johnson freeman, 1979	79879	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	30274	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9265	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	8229	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	3915	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3745	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	3348	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	2974*	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	2107	1998
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2023	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	1639	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1532	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	1477	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	1165	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	1161	2017

Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.

Articole 1–20

Referințe bibliografice pe an

Citate duplicat

Citate fuzionate

Adăugați coautoriCoautori

Urmăriți

Citat de

Coautori