David S. Johnson

Citované v

	Všetky	Od 2019
Citácie	211386	43030
h-index	115	66
i10-index	386	191

9000

4500

2250

6750

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024653 695 810 937 1228 1481 1524 1754 2076 2299 2492 2461 2759 2842 2940 3254 3981 4773 5962 6901 7646 7922 8471 8062 7913 7816 7761 8001 7955 7476 7457 7888 7710 8074 7991 7857 7809 7507 7009 4852

Verejný prístup

všetky položky

52 článkov

4 články

dostupné

nedostupné

Na základe mandátov na financovanie

Spoluautori

E. G. Coffman, Jr.RetiredOverená e-mailová adresa na: cs.columbia.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityOverená e-mailová adresa na: cs.columbia.edu
Michael TrickDean, Carnegie Mellon University in QatarOverená e-mailová adresa na: cmu.edu
Cecilia AragonProfessor, University of WashingtonOverená e-mailová adresa na: uw.edu
Catherine SchevonColumbia UniversityOverená e-mailová adresa na: columbia.edu
Ravi SethiProfessor, Computer Science, The University of ArizonaOverená e-mailová adresa na: email.arizona.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenOverená e-mailová adresa na: cs.rwth-aachen.de
Jeffrey UllmanProfessor of Computer Science, Stanford UniversityOverená e-mailová adresa na: stanford.edu
Jennifer RexfordProfessor of Computer Science, Princeton UniversityOverená e-mailová adresa na: cs.princeton.edu
Howard KarloffGoldman SachsOverená e-mailová adresa na: cc.gatech.edu
Martin SucharaDirector of Product Management, Microsoft CorporationOverená e-mailová adresa na: microsoft.com
Jia WangIEEE Fellow, Lead Inventive Scientist, AT&T Labs - ResearchOverená e-mailová adresa na: att.com
Costas CourcoubetisProfessor in SDS, CUHK ShenzhenOverená e-mailová adresa na: cuhk.edu.cn
Jill CirasellaThe Graduate Center, CUNYOverená e-mailová adresa na: gc.cuny.edu
Zygmunt J. HaasCornell UniversityOverená e-mailová adresa na: ee.cornell.edu
Z. Morley Mao (茅斫青)University of MichiganOverená e-mailová adresa na: umich.edu
Suresh VenkatasubramanianBrown UniversityOverená e-mailová adresa na: brown.edu
Shankar KrishnanGoogle ResearchOverená e-mailová adresa na: google.com
G. GutinProfessor of Computer Science, Royal Holloway, University of LondonOverená e-mailová adresa na: rhul.ac.uk
Abraham P. PunnenProfessor of Operations Research, Simon Fraser UniversityOverená e-mailová adresa na: sfu.ca

Sledovať

David S. Johnson

Visiting Professor, Columbia University Computer Science Department

Overená e-mailová adresa na: research.att.com - Domovská stránka

Algorithms computer science optimization traveling salesman problem bin packing


Názov Zoradiť podľa citácií Zoradiť podľa roka Zoradiť podľa názvu	Citované v Citované v	Rok
Computers and intractability MR Garey, DS Johnson freeman, 1979	79356	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	24479	2001
Estimating the reproducibility of psychological science Open Science Collaboration Science 349 (6251), aac4716, 2015	9607	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	8656	2002
Mobility support in IPv6 D Johnson RFC3775, 2004	8227	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	3988	1974
The complexity of flowshop and jobshop scheduling MR Garey, DS Johnson, R Sethi Mathematics of operations research 1 (2), 117-129, 1976	3798	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	3439	1995
Approximation algorithms for combinatorial problems DS Johnson Proceedings of the fifth annual ACM symposium on Theory of computing, 38-49, 1973	3390	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	2920*	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	2184	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	2163	1984
The traveling salesman problem: a case study DS Johnson, LA McGeoch Local search in combinatorial optimization, 215-310, 1997	2033	1997
Unit disk graphs BN Clark, CJ Colbourn, DS Johnson Discrete mathematics 86 (1-3), 165-177, 1990	1945	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	1671	2005
The Rectilinear Steiner Tree Problem is -Complete MR Garey, DS Johnson SIAM Journal on Applied Mathematics 32 (4), 826-834, 1977	1563	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	1232	2017
Crossing number is NP-complete MR Garey, DS Johnson SIAM Journal on Algebraic Discrete Methods 4 (3), 312-316, 1983	1188	1983

Systém momentálne nemôže vykonať operáciu. Skúste to neskôr.

Články 1–20

Citácie za rok

Duplicitné citácie

Zlúčené citácie

Pridať spoluautorovSpoluautori

Sledovať

Citované v

Spoluautori