팔로우
David S. Johnson
David S. Johnson
Visiting Professor, Columbia University Computer Science Department
research.att.com의 이메일 확인됨 - 홈페이지
제목
인용
인용
연도
Computers and intractability
MR Garey, DS Johnson
wh freeman, 2002
810202002
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
312302001
Estimating the reproducibility of psychological science
Open Science Collaboration
Science 349 (6251), aac4716, 2015
100572015
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
87252002
Mobility support in IPv6
D Johnson, C Perkins, J Arkko
82752004
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
40611974
The complexity of flowshop and jobshop scheduling
MR Garey, DS Johnson, R Sethi
Mathematics of operations research 1 (2), 117-129, 1976
38801976
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
34331995
Approximation algorithms for combinatorial problems
DS Johnson
Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973
34201973
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
3047*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
22731998
Approximation algorithms for bin-packing—an updated survey
EG Coffman Jr, MR Garey, DS Johnson
Algorithm design for computer system design, 49-106, 1984
22041984
The traveling salesman problem: a case study
DS Johnson, LA McGeoch
Local search in combinatorial optimization, 215-310, 1997
20571997
Unit disk graphs
BN Clark, CJ Colbourn, DS Johnson
Discrete mathematics 86 (1-3), 165-177, 1990
19951990
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
16812005
The Rectilinear Steiner Tree Problem is -Complete
MR Garey, DS Johnson
SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977
16001977
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
14971999
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
13301974
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
13082017
Crossing number is NP-complete
MR Garey, DS Johnson
SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983
12121983
현재 시스템이 작동되지 않습니다. 나중에 다시 시도해 주세요.
학술자료 1–20