David S. Johnson

Citado por

	Todos	Desde 2019
Citações	215865	41189
Índice h	115	65
Índice i10	382	182

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024665 698 821 936 1235 1503 1534 1773 2084 2320 2526 2496 2802 2862 2954 3288 4580 5474 6561 7420 8047 8280 8758 8345 8146 8107 7960 8178 8151 7727 7653 8102 7932 8292 8186 8078 8018 7675 7227 2002

Acesso público

Ver todos

51 artigos

4 artigos

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

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

Seguir

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

E-mail confirmado em research.att.com - Página inicial

Algorithms computer science optimization traveling salesman problem bin packing


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
Computers and intractability MR Garey, DS Johnson freeman, 1979	79778	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	30197	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9189	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	8531	2002
Mobility support in IPv6 D Johnson, C Perkins, J Arkko	8226	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	3894	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3733	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	3398	1995
Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973	3340	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	2147	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	2095	1998
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2013	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1905	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	1634	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1527	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	1475	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	1284	1974
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1162	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	1147	2017

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores