David S. Johnson

引用次數

	全部	自 2019 年
引文	211080	42768
H 指數	115	66
i10 指數	386	189

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024653 695 810 937 1229 1477 1523 1746 2076 2298 2488 2457 2761 2841 2940 3255 3982 4773 5962 6896 7650 7921 8467 8062 7916 7812 7764 7998 7956 7476 7460 7883 7712 8074 7988 7850 7807 7500 7012 4606

公開取用

查看全部

52 篇文章

4 篇文章

可供使用

無法使用

根據資金強制性政策

共同作者

E. G. Coffman, Jr.Retired在 cs.columbia.edu 的電子郵件地址已通過驗證
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia University在 cs.columbia.edu 的電子郵件地址已通過驗證
Michael TrickDean, Carnegie Mellon University in Qatar在 cmu.edu 的電子郵件地址已通過驗證
Cecilia AragonProfessor, University of Washington在 uw.edu 的電子郵件地址已通過驗證
Catherine SchevonColumbia University在 columbia.edu 的電子郵件地址已通過驗證
Ravi SethiProfessor, Computer Science, The University of Arizona在 email.arizona.edu 的電子郵件地址已通過驗證
Gerhard WoegingerProfessor of Computer Science, RWTH Aachen在 cs.rwth-aachen.de 的電子郵件地址已通過驗證
Jeffrey UllmanProfessor of Computer Science, Stanford University在 stanford.edu 的電子郵件地址已通過驗證
Jennifer RexfordProfessor of Computer Science, Princeton University在 cs.princeton.edu 的電子郵件地址已通過驗證
Howard KarloffGoldman Sachs在 cc.gatech.edu 的電子郵件地址已通過驗證
Martin SucharaDirector of Product Management, Microsoft Corporation在 microsoft.com 的電子郵件地址已通過驗證
Jia WangIEEE Fellow, Lead Inventive Scientist, AT&T Labs - Research在 att.com 的電子郵件地址已通過驗證
Costas CourcoubetisProfessor in SDS, CUHK Shenzhen在 cuhk.edu.cn 的電子郵件地址已通過驗證
Jill CirasellaThe Graduate Center, CUNY在 gc.cuny.edu 的電子郵件地址已通過驗證
Zygmunt J. HaasCornell University在 ee.cornell.edu 的電子郵件地址已通過驗證
Z. Morley Mao (茅斫青)University of Michigan在 umich.edu 的電子郵件地址已通過驗證
Suresh VenkatasubramanianBrown University在 brown.edu 的電子郵件地址已通過驗證
Shankar KrishnanGoogle Research在 google.com 的電子郵件地址已通過驗證
G. GutinProfessor of Computer Science, Royal Holloway, University of London在 rhul.ac.uk 的電子郵件地址已通過驗證
Abraham P. PunnenProfessor of Operations Research, Simon Fraser University在 sfu.ca 的電子郵件地址已通過驗證

追蹤

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

在 research.att.com 的電子郵件地址已通過驗證 - 首頁

Algorithms computer science optimization traveling salesman problem bin packing


標題按引用次數排序按年份排序按標題排序	引用次數引用次數	年份
Computers and intractability MR Garey, DS Johnson freeman, 1979	79284	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	24439	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9573	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	8650	2002
Mobility support in IPv6 D Johnson RFC3775, 2004	8223	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	3977	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3790	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	3384	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	2917*	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	2173	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	2162	1984
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2031	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1941	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	1670	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1560	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	1487	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	1223	2017
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1187	1983

系統目前無法執行作業，請稍後再試。

文章 1–20

每年的引文數

重複引用

合併引文

新增共同作者共同作者

追蹤

引用次數

共同作者