David S. Johnson

Получаване на мой собствен потребителски профил

Позовавания

	Всички	От 2020
Позовавания	221453	38926
h-индекс	117	61
i10-индекс	391	186

9000

4500

2250

6750

1986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025727 810 956 1229 1525 1551 1792 2138 2354 2552 2469 2783 2856 2927 3281 4576 5506 6580 7396 8079 8267 8721 8321 8129 8087 7990 8203 8157 7672 7556 7967 7793 8305 8176 8091 8037 7697 7145 6852 1100

Публичен достъп

Преглед на всички

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Потвърден имейл адрес: 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 wh freeman, 2002	80924	2002
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	31151	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9988	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	8708	2002
Mobility support in IPv6 D Johnson, C Perkins, J Arkko	8266	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	4049	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3870	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	3430	1995
Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973	3415	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	3042*	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	2262	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	2200	1984
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2056	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1993	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	1677	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1597	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	1496	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	1328	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	1303	2017
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1207	1983

Системата не може да изпълни операцията сега. Опитайте отново по-късно.

Статии 1–20

Позовавания годишно

Дублирани описания

Обединени библиографски описания

Добавяне на съавториСъавтори

Следене

Позовавания

Съавтори