David Applegate

5.2k citations
63 papers · 3.7k · 1 hit paper · h-index 23

Impact in

Papers in

David Applegate

60 papers receiving 3.5k citations

David Applegate's Hit Papers

A Computational Study of the Job-Shop Scheduling Problem 1991 · 711 citations
7110+11+23Years since publication200400600

Peers

David Applegate
Comparison fields: 5 of 132
  • Industrial and Manufacturing Engineering 1.6k
  • Computer Networks and Communications 1.4k
  • Computational Theory and Mathematics 655
  • Artificial Intelligence 968
  • Computer Graphics and Computer-Aided Design 90
Replace Thomas A. Feo with:
Thomas A. Feo United States
Yves Crama Belgium
Lyle A. McGeoch United States
Jens Vygen Germany
Giorgio Gallo Italy
Carlos Cotta Spain
Gregory Gutin United Kingdom
Gary A. Kochenberger United States
Simon Lin Taiwan
Teofilo F. Gonzalez United States
David Applegate relative to Thomas A. Feo United States Thomas A. Feo's profile →
Citations per field
00.5×1.5×2×2.3×
Thomas A. Feo · 1×
Citations per year

Countries citing papers authored by David Applegate

Since Specialization
Citations

This map shows the geographic impact of David Applegate's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by David Applegate with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites David Applegate more than expected).

Fields of papers citing papers by David Applegate

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by David Applegate. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by David Applegate. The network helps show where David Applegate may publish in the future.

Co-authors

The 25 scholars most cited alongside David Applegate, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with David Applegate Line = papers co-authored together David Applegate links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 63 papers — load more, or switch the sort, to bring in the rest.

#Work
1
A Computational Study of the Job-Shop Scheduling Problem
Hit paper breakdown →
1991711
2
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
2007353
3 2003302
4 2011282
5 2003256
6 1998233
7 2010187
8
Finding Cuts in the TSP (A preliminary report)
1995127
9 2003122
10 2008112
11 2002107
12 199192
13 200184
14 200775
15 200673
16 200672
17 200455
18 200351
19 201546
20 200443

About David Applegate

David Applegate is a scholar working on Computer Networks and Communications, Computational Theory and Mathematics, Industrial and Manufacturing Engineering, Statistics and Probability and Artificial Intelligence, having authored 63 papers that have together received 3.7k indexed citations. Recurring topics across this work include Optimization and Search Problems (8 papers), Vehicle Routing Optimization Methods (6 papers), Benford’s Law and Fraud Detection (6 papers), Network Traffic and Congestion Control (6 papers), Software-Defined Networks and 5G (6 papers), Optimization and Packing Problems (5 papers), Advanced Optical Network Technologies (4 papers) and Computability, Logic, AI Algorithms (4 papers). The work is most often cited by research in Industrial and Manufacturing Engineering (1.6k citations), Computer Networks and Communications (1.4k citations), Computational Theory and Mathematics (655 citations), Artificial Intelligence (968 citations) and Computer Graphics and Computer-Aided Design (90 citations). David Applegate has collaborated with scholars based in United States, Germany and Denmark. Frequent co-authors include William J. Cook, Vašek Chvátal, Robert E. Bixby, Edith Cohen, André Rohe, Aaron F. Archer, Kadangode K. Ramakrishnan, Sanjeeb Dash, Ravi Kannan and Vijay Gopalakrishnan. Their work appears in journals such as Mathematics of Computation, Ophthalmology and Therapy, Operations Research Letters, INFORMS journal on computing and IEEE/ACM Transactions on Networking.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact