David S. Johnson

Citado por

	Total	Desde 2019
Citas	210939	42651
Índice h	115	66
Índice i10	384	188

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024653 694 810 937 1229 1477 1523 1746 2076 2296 2486 2463 2761 2840 2940 3255 3983 4772 5959 6899 7645 7919 8469 8064 7917 7813 7763 7993 7956 7478 7456 7883 7708 8074 7985 7853 7809 7508 7018 4473

Acceso público

Ver todo

52 artículos

4 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

E. G. Coffman, Jr.RetiredDirección de correo verificada de cs.columbia.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityDirección de correo verificada de cs.columbia.edu
Michael TrickDean, Carnegie Mellon University in QatarDirección de correo verificada de cmu.edu
Cecilia AragonProfessor, University of WashingtonDirección de correo verificada de uw.edu
Catherine SchevonColumbia UniversityDirección de correo verificada de columbia.edu
Ravi SethiProfessor, Computer Science, The University of ArizonaDirección de correo verificada de email.arizona.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenDirección de correo verificada de cs.rwth-aachen.de
Jeffrey UllmanProfessor of Computer Science, Stanford UniversityDirección de correo verificada de stanford.edu
Jennifer RexfordProfessor of Computer Science, Princeton UniversityDirección de correo verificada de cs.princeton.edu
Howard KarloffGoldman SachsDirección de correo verificada de cc.gatech.edu
Martin SucharaDirector of Product Management, Microsoft CorporationDirección de correo verificada de microsoft.com
Jia WangIEEE Fellow, Lead Inventive Scientist, AT&T Labs - ResearchDirección de correo verificada de att.com
Costas CourcoubetisProfessor in SDS, CUHK ShenzhenDirección de correo verificada de cuhk.edu.cn
Jill CirasellaThe Graduate Center, CUNYDirección de correo verificada de gc.cuny.edu
Zygmunt J. HaasCornell UniversityDirección de correo verificada de ee.cornell.edu
Z. Morley Mao (茅斫青)University of MichiganDirección de correo verificada de umich.edu
Suresh VenkatasubramanianBrown UniversityDirección de correo verificada de brown.edu
Shankar KrishnanGoogle ResearchDirección de correo verificada de google.com
G. GutinProfessor of Computer Science, Royal Holloway, University of LondonDirección de correo verificada de rhul.ac.uk
Abraham P. PunnenProfessor of Operations Research, Simon Fraser UniversityDirección de correo verificada de sfu.ca

Seguir

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

Dirección de correo verificada de research.att.com - Página principal

Algorithms computer science optimization traveling salesman problem bin packing


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Computers and intractability MR Garey, DS Johnson freeman, 1979	79258	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	24424	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9540	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	8644	2002
Mobility support in IPv6 D Johnson RFC3775, 2004	8222	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	3973	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3791	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	3436	1995
Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973	3382	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	2915*	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	2168	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	2158	1984
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2030	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1939	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	1668	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1558	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	1485	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	1296	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	1219	2017
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1186	1983

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores