David Applegate

5.1k citations
55 papers · 2.8k indexed · 1 hit paper · h-index 21

David Applegate

52 papers receiving 2.6k citations

Hit Papers

A Computational Study of the Job-Shop Scheduling Problem5841991202620022014100200300400500

Peers

David Applegate
Comparison fields: 5 of 132
  • Industrial and Manufacturing Engineering 1.2k
  • Computer Networks and Communications 1.1k
  • Computational Theory and Mathematics 446
  • Artificial Intelligence 735
  • Computer Graphics and Computer-Aided Design 51
Replace Thomas A. Feo with:
Thomas A. Feo United States
Gregory Gutin United Kingdom
A. Volgenant Netherlands
Lyle A. McGeoch United States
Jens Vygen Germany
Narsingh Deo United States
Simon Lin Taiwan
Robert E. Bixby United States
Gunter Dueck Germany
Gerhard Reinelt 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-authorship network

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
#Work
1 20250
2 20247
3 202417
4 201541
5 2011208
6
Combining predictors for recommending music: the false positives' approach to KDD Cup track 2
20112
7 2010176
8 20081
9
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
2007284
10
Annual Report of the National Earthquake Hazards Reduction Program (NEHRP) | NIST
20071
11 20053
12 200346
13
The Cutting-Stock Approach to Bin Packing: Theory and Experiments.
200310
14 20027
15 20001
16 200098
17
Finding Tours in the TSP
199940
18 19954
19 19954
20 19958

About David Applegate

David Applegate is a scholar working on Discrete Mathematics and Combinatorics, Statistics and Probability, Industrial and Manufacturing Engineering, Computer Networks and Communications and Computational Theory and Mathematics, having authored 55 papers that have together received 2.8k indexed citations. Recurring topics across this work include Optimization and Search Problems (7 papers), Software-Defined Networks and 5G (6 papers), Network Traffic and Congestion Control (6 papers), Benford’s Law and Fraud Detection (6 papers), Glaucoma and retinal disorders (4 papers), Corneal surgery and disorders (4 papers), Limits and Structures in Graph Theory (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 (446 citations), Artificial Intelligence (735 citations) and Computer Graphics and Computer-Aided Design (51 citations). David Applegate has collaborated with scholars based in United States, Germany and Denmark. Frequent co-authors include William J. Cook, Edith Cohen, Robert E. Bixby, Vašek Chvátal, André Rohe, Aaron Archer, K. K. Ramakrishnan, Vijay Gopalakrishnan, Ravi Kannan and Sanjeeb Dash. Their work appears in journals such as Mathematics of Computation, Operations Research Letters, Ophthalmology and Therapy, INFORMS journal on computing and Eos.

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

Rankless by CCL
2026