Seguir
David S. Johnson
David S. Johnson
Visiting Professor, Columbia University Computer Science Department
Dirección de correo verificada de research.att.com - Página principal
Título
Citado por
Citado por
Año
Computers and intractability
MR Garey, DS Johnson
freeman, 1979
796811979
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
301112001
Estimating the reproducibility of psychological science
Open Science Collaboration
Science 349 (6251), aac4716, 2015
91472015
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
85142002
Mobility support in IPv6
D Johnson, C Perkins, J Arkko
82222004
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
38861974
The complexity of flowshop and jobshop scheduling
MR Garey, DS Johnson, R Sethi
Mathematics of operations research 1 (2), 117-129, 1976
37221976
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
33911995
Approximation algorithms for combinatorial problems
DS Johnson
Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973
33341973
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
2966*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
21421984
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
20901998
The traveling salesman problem: a case study
DS Johnson, LA McGeoch
Local search in combinatorial optimization, 215-310, 1997
20071997
Unit disk graphs
BN Clark, CJ Colbourn, DS Johnson
Discrete mathematics 86 (1-3), 165-177, 1990
19001990
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
16322005
The Rectilinear Steiner Tree Problem is -Complete
MR Garey, DS Johnson
SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977
15261977
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
14741999
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
12811974
Crossing number is NP-complete
MR Garey, DS Johnson
SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983
11581983
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
11392017
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20