David S. Johnson

引用先

	すべて	2019 年以来
引用	212625	44002
h 指標	116	66
i10 指標	388	194

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024653 699 810 938 1228 1485 1541 1759 2093 2303 2499 2462 2761 2842 2940 3257 3982 4780 5963 6906 7645 7924 8469 8075 7927 7817 7767 8007 7969 7486 7461 7899 7720 8097 8004 7875 7818 7538 7008 5752

オープンアクセス

すべて表示

53 件の論文

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	79601	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	24662	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9749	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	8702	2002
Mobility support in IPv6 D Johnson RFC3775, 2004	8230	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	4033	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3831	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	3445	1995
Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973	3408	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	2940*	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	2216	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	2176	1984
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2046	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1963	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	1679	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1575	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	1490	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	1304	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	1256	2017
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1201	1983

現在システムで処理を実行できません。しばらくしてからもう一度お試しください。

論文 1–20

年間引用数

重複した引用

結合された引用

共著者を追加共著者

フォロー

引用先

共著者