David Applegate

5.2k citations
55 papers · 2.9k · 1 hit paper · h-index 21

Impact in

Papers in

David Applegate

53 papers receiving 2.7k citations

David Applegate's Hit Papers

A Computational Study of the Job-Shop Scheduling Problem 1991 · 589 citations
5890+11+23Years since publication100200300400500

Peers

David Applegate
Comparison fields: 5 of 129
  • Industrial and Manufacturing Engineering 1.2k
  • Computer Networks and Communications 1.1k
  • Computational Theory and Mathematics 450
  • Artificial Intelligence 736
  • Computer Graphics and Computer-Aided Design 53
Replace Thomas A. Feo with:
Thomas A. Feo United States
Gregory Gutin United Kingdom
Jens Vygen Germany
A. Volgenant Netherlands
Narsingh Deo United States
Teofilo F. Gonzalez United States
Lyle A. McGeoch United States
Simon Lin Taiwan
Bernhard Körte Germany
Gunter Dueck Germany
David Applegate relative to Thomas A. Feo United States Thomas A. Feo's profile →
Citations per field
00.5×1.5×
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 55 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 →
1991589
2
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
2007285
3 2003238
4 2003228
5 2011211
6 2010175
7 200099
8 200396
9 200295
10
Finding Cuts in the TSP (A preliminary report)
199594
11 200886
12 199177
13 200667
14 200759
15 200450
16 200346
17 200441
18 201541
19
Finding Tours in the TSP
199940
20 201134

About David Applegate

David Applegate is a scholar working on Computer Networks and Communications, Artificial Intelligence, Computational Theory and Mathematics, Statistics and Probability and Electrical and Electronic Engineering, having authored 55 papers that have together received 2.9k indexed citations. Recurring topics across this work include Optimization and Search Problems (7 papers), Benford’s Law and Fraud Detection (6 papers), Software-Defined Networks and 5G (6 papers), Network Traffic and Congestion Control (6 papers), Advanced Optical Network Technologies (4 papers), Optimization and Packing Problems (4 papers), Glaucoma and retinal disorders (4 papers) and Vehicle Routing Optimization Methods (4 papers). The work is most often cited by research in Industrial and Manufacturing Engineering (1.2k citations), Computer Networks and Communications (1.1k citations), Computational Theory and Mathematics (450 citations), Artificial Intelligence (736 citations) and Computer Graphics and Computer-Aided Design (53 citations). David Applegate has collaborated with scholars based in United States, Germany and Canada. Frequent co-authors include William J. Cook, Edith Cohen, Vašek Chvátal, Robert E. Bixby, André Rohe, Aaron Archer, K. K. Ramakrishnan, Ravi Kannan, Sanjeeb Dash and Vijay Gopalakrishnan. Their work appears in journals such as Mathematics of Computation, Operations Research Letters, Ophthalmology and Therapy, Eos 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