David Applegate

5.1k total citations · 1 hit paper
55 papers, 2.8k citations indexed

About

David Applegate is a scholar working on Computer Networks and Communications, Artificial Intelligence and Computational Theory and Mathematics. According to data from OpenAlex, David Applegate has authored 55 papers receiving a total of 2.8k indexed citations (citations by other indexed papers that have themselves been cited), including 15 papers in Computer Networks and Communications, 12 papers in Artificial Intelligence and 10 papers in Computational Theory and Mathematics. Recurrent topics in David Applegate's work include Optimization and Search Problems (7 papers), Software-Defined Networks and 5G (6 papers) and Network Traffic and Congestion Control (6 papers). David Applegate is often cited by papers focused on Optimization and Search Problems (7 papers), Software-Defined Networks and 5G (6 papers) and Network Traffic and Congestion Control (6 papers). David Applegate collaborates with scholars based in United States, Germany and Chile. David Applegate's co-authors include William J. Cook, Edith Cohen, Vašek Chvátal, Robert E. Bixby, André Rohe, Aaron Archer, K. K. Ramakrishnan, Sanjeeb Dash, Vijay Gopalakrishnan and Ravi Kannan and has published in prestigious journals such as Genome Research, Biological Conservation and Mathematics of Computation.

In The Last Decade

David Applegate

52 papers receiving 2.6k citations

Hit Papers

A Computational Study of the Job-Shop Scheduling Problem 1991 2026 2002 2014 1991 100 200 300 400 500

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
David Applegate United States 21 1.2k 1.1k 735 446 358 55 2.8k
Thomas A. Feo United States 17 2.0k 1.7× 774 0.7× 786 1.1× 470 1.1× 352 1.0× 27 3.3k
Simon Lin Taiwan 7 1.6k 1.3× 456 0.4× 1.1k 1.4× 414 0.9× 175 0.5× 22 2.6k
Robert E. Bixby United States 27 875 0.7× 563 0.5× 534 0.7× 980 2.2× 364 1.0× 56 2.6k
Lyle A. McGeoch United States 15 1.1k 0.9× 1.7k 1.5× 693 0.9× 728 1.6× 426 1.2× 26 3.4k
Gregory Gutin United Kingdom 26 1.0k 0.9× 1.1k 0.9× 805 1.1× 2.1k 4.7× 678 1.9× 199 4.4k
Daniel J. Rosenkrantz United States 27 519 0.4× 1.2k 1.1× 1.1k 1.4× 1.3k 3.0× 305 0.9× 128 3.3k
Gerhard Reinelt Germany 30 2.2k 1.9× 979 0.9× 1.7k 2.3× 1.3k 2.9× 442 1.2× 95 4.9k
L. Darrell Whitley United States 27 755 0.6× 559 0.5× 1.9k 2.6× 867 1.9× 194 0.5× 71 3.1k
Rainer E. Burkard Austria 31 2.1k 1.8× 995 0.9× 699 1.0× 1.1k 2.4× 403 1.1× 131 4.8k
Katta G. Murty United States 25 1.7k 1.4× 534 0.5× 547 0.7× 1.1k 2.4× 372 1.0× 78 4.3k

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 of co-authors of David Applegate

This figure shows the co-authorship network connecting the top 25 collaborators of David Applegate. A scholar is included among the top collaborators of David Applegate based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with David Applegate. David Applegate is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Singh, Inder Paul, George R. Reiss, Brian Flowers, et al.. (2025). Administration of the Travoprost Intracameral Implant in an Office-Based Surgery Setting. Ophthalmology and Therapy. 14(12). 3109–3118.
2.
Singh, Inder Paul, John P. Berdahl, Steven R. Sarkisian, et al.. (2024). Long-Term Safety and Efficacy Evaluation of Travoprost Intracameral Implant Based on Pooled Analyses from Two Phase III Trials. Drugs. 84(10). 1299–1311. 7 indexed citations
3.
Applegate, David, et al.. (2024). Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming. SIAM Journal on Optimization. 34(1). 459–484. 2 indexed citations
4.
Sarkisian, Steven R., Robert Edward T. Ang, John P. Berdahl, et al.. (2024). Travoprost Intracameral Implant for Open-Angle Glaucoma or Ocular Hypertension: 12-Month Results of a Randomized, Double-Masked Trial. Ophthalmology and Therapy. 13(4). 995–1014. 17 indexed citations
5.
Applegate, David, et al.. (2017). Analysis of the Gift Exchange Problem. The Electronic Journal of Combinatorics. 24(3). 1 indexed citations
6.
Cook, William J., David Applegate, Robert E. Bixby, & Vašek Chvátal. (2011). The Traveling Salesman Problem. Princeton University Press eBooks. 208 indexed citations
7.
Balakrishnan, Suhrid, Carlos Scheidegger, Yifan Hu, et al.. (2011). Combining predictors for recommending music: the false positives' approach to KDD Cup track 2. 199–213. 2 indexed citations
8.
Applegate, David, Robert E. Bixby, Vašek Chvátal, & William J. Cook. (2007). The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics). Princeton University Press eBooks. 284 indexed citations
9.
Applegate, David & Jeffrey C. Lagarias. (2005). The 3x+1 semigroup. Journal of Number Theory. 117(1). 146–159. 3 indexed citations
10.
Applegate, David, Lee Breslau, & Edith Cohen. (2004). Coping with network failures. ACM SIGMETRICS Performance Evaluation Review. 32(1). 270–281. 12 indexed citations
11.
Applegate, David & Edith Cohen. (2003). Making intra-domain routing robust to changing and uncertain traffic demands. 46 indexed citations
12.
Applegate, David, et al.. (2003). The Cutting-Stock Approach to Bin Packing: Theory and Experiments.. 1–15. 10 indexed citations
13.
Applegate, David & Jeffrey C. Lagarias. (2002). Lower bounds for the total stopping time of 3𝑥+1 iterates. Mathematics of Computation. 72(242). 1035–1049. 7 indexed citations
14.
Applegate, David, William J. Cook, Sanjeeb Dash, & André Rohe. (2002). Solution of a Min-Max Vehicle Routing Problem. INFORMS journal on computing. 14(2). 132–143. 95 indexed citations
15.
Applegate, David, Robert E. Bixby, Vašek Chvátal, & William J. Cook. (2000). Cutting planes and the traveling salesman problem (abstract only). Symposium on Discrete Algorithms. 429. 1 indexed citations
16.
Agarwala, Richa, David Applegate, Donna Maglott, Gregory D. Schuler, & Alejandro A. Schäffer. (2000). A Fast and Scalable Radiation Hybrid Map Construction and Integration Strategy. Genome Research. 10(3). 350–364. 98 indexed citations
17.
Applegate, David, Robert E. Bixby, Vašek Chvátal, & William J. Cook. (1999). Finding Tours in the TSP. Rice Digital Scholarship Archive (Rice University). 40 indexed citations
18.
Applegate, David & Jeffrey C. Lagarias. (1995). Density bounds for the 3𝑥+1 problem. I. Tree-search method. Mathematics of Computation. 64(209). 411–426. 4 indexed citations
19.
Applegate, David & Jeffrey C. Lagarias. (1995). The Distribution of 3x+1 Trees. Experimental Mathematics. 4(3). 193–209. 4 indexed citations
20.
Applegate, David & Jeffrey C. Lagarias. (1995). Density Bounds for the 3x + 1 Problem. II. Krasikov Inequalities. Mathematics of Computation. 64(209). 427–427. 8 indexed citations

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