David Applegate

Cited by

	All	Since 2018
Citations	10942	3581
h-index	33	23
i10-index	47	33

660

330

165

495

199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202327 43 67 79 67 69 88 91 109 139 188 186 249 258 347 324 411 452 519 534 539 545 557 571 599 609 643 569 616 607 532

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

William CookUniversity of WaterlooVerified email at uwaterloo.ca
Aaron ArcherResearch Scientist, GoogleVerified email at google.com
K. K. RamakrishnanDistinguished Professor of Computer Science and Engineering, University of California, RiversideVerified email at cs.ucr.edu
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Jeffrey C. LagariasProf. of Mathematics, Univ. of MichiganVerified email at umich.edu
Daniel EspinozaGoogle ResearchVerified email at google.com
Neil J. A. SloaneChairman, The OEIS Foundation Inc.Verified email at oeisf.org
Sanjeeb DashIBM ResearchVerified email at us.ibm.com
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
Marcos GoycooleaEscuela de Administración, Pontificia Universidad Católica de ChileVerified email at uc.cl
Keld HelsgaunAssociate Professor of Computer Science, Roskilde UniversityVerified email at tdcadsl.dk
Seungjoon LeeGoogleVerified email at google.com
Sumit ChopraCourant Institute of Mathematical Sciences, NYUVerified email at cs.nyu.edu
Haihao (Sean) LuAssistant Professor, University of ChicagoVerified email at chicagobooth.edu
Miles LubinHudson River TradingVerified email at hudson-trading.com
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Katrina LigettHebrew UniversityVerified email at mail.huji.ac.il
Gregory SchulerNational Institutes of HealthVerified email at ncbi.nlm.nih.gov
Alejandro SchafferComputer Scientist, National Institutes of HealthVerified email at nih.gov
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk

David Applegate

Research Scientist, Google

Verified email at google.com - Homepage

Integer Programming Combinatorial Optimization Data Structures & Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The traveling salesman problem: a computational study WJ Cook, DL Applegate, RE Bixby, V Chvatal Princeton university press, 2011	3825	2011
A computational study of the job-shop scheduling problem D Applegate, W Cook ORSA Journal on computing 3 (2), 149-156, 1991	1362	1991
On the solution of traveling salesman problems D Applegate, R Bixby, W Cook, V Chvátal Rheinische Friedrich-Wilhelms-Universität Bonn, 1998	592	1998
Chained Lin-Kernighan for large traveling salesman problems D Applegate, W Cook, A Rohe Informs journal on computing 15 (1), 82-92, 2003	516	2003
Concorde: A code for solving traveling salesman problems D Applegate http://www. tsp. gatech. edu/concorde. html, 2003	475*	2003
Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs D Applegate, E Cohen Proceedings of the 2003 conference on Applications, technologies …, 2003	450	2003
Finding cuts in the TSP (A preliminary report) D Applegate, R Bixby, V Chvátal, W Cook Report, 1995	376	1995
Optimal content placement for a large-scale VoD system D Applegate, A Archer, V Gopalakrishnan, S Lee, KK Ramakrishnan Proceedings of the 6th International COnference, 1-12, 2010	324	2010
Certification of an optimal TSP tour through 85,900 cities DL Applegate, RE Bixby, V Chvátal, W Cook, DG Espinoza, M Goycoolea, ... Operations Research Letters 37 (1), 11-15, 2009	230	2009
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems D Applegate, R Bixby, V Chvátal, W Cook Mathematical programming 97, 91-153, 2003	230	2003
Sampling and integration of near log-concave functions D Applegate, R Kannan Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991	215	1991
TSP cuts which do not conform to the template paradigm D Applegate, R Bixby, V Chvátal, W Cook Computational Combinatorial Optimization: Optimal or Provably Near-Optimal …, 2001	193	2001
A fast and scalable radiation hybrid map construction and integration strategy R Agarwala, DL Applegate, D Maglott, GD Schuler, AA Schäffer Genome Research 10 (3), 350-364, 2000	193	2000
Solution of a min-max vehicle routing problem D Applegate, W Cook, S Dash, A Rohe INFORMS Journal on computing 14 (2), 132-143, 2002	161	2002
Exact solutions to linear programming problems DL Applegate, W Cook, S Dash, DG Espinoza Operations Research Letters 35 (6), 693-699, 2007	150	2007
Finding tours in the TSP D Applegate, R Bixby, V Chvatal, W Cook	132	1999
Compressing rectilinear pictures and minimizing access control lists DA Applegate, G Calinescu, DS Johnson, H Karloff, K Ligett, J Wang Society for Industrial and Applied Mathematics, 2007	112	2007
Making routing robust to changing traffic demands: algorithms and evaluation D Applegate, E Cohen IEEE/ACM Transactions on Networking 14 (6), 1193-1206, 2006	107	2006
Method and apparatus for distributing media content AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan US Patent 9,407,676, 2016	99	2016
Coping with network failures: Routing strategies for optimal demand oblivious restoration D Applegate, L Breslau, E Cohen Proceedings of the joint international conference on Measurement and …, 2004	93	2004

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors