David L. Applegate

39 papers A* 9A 2B 4Journal 18Unranked 5

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming. SIAM J. Optim. David L. Applegate, Mateo Díaz, Haihao Lu, Miles Lubin
2023	J	`jnl`	Faster first-order primal-dual methods for linear programming using restarts and sharpness. Math. Program. David L. Applegate, Oliver Hinder, Haihao Lu, Miles Lubin
2021	A*	`conf`	Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient. NeurIPS David L. Applegate, Mateo Díaz, Oliver Hinder, Haihao Lu, Miles Lubin, Brendan O'Donoghue, Warren Schudy
2018	B	`conf`	Wireless coverage prediction via parametric shortest paths. MobiHoc David L. Applegate, Aaron Archer, David S. Johnson, Evdokia Nikolova, Mikkel Thorup, Ger Yang
2018	J	`jnl`	Wireless coverage prediction via parametric shortest paths. CoRR David L. Applegate, Aaron Archer, David S. Johnson, Evdokia Nikolova, Mikkel Thorup, Ger Yang
2017	J	`jnl`	Analysis of the Gift Exchange Problem. Electron. J. Comb. Moa Apagodu, David L. Applegate, Neil J. A. Sloane, Doron Zeilberger
2016	J	`jnl`	Optimal Content Placement for a Large-Scale VoD System. IEEE/ACM Trans. Netw. David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan
2016	B	`conf`	Quantifying the service performance impact of self-organizing network actions. CNSM Swati Roy, David L. Applegate, Zihui Ge, Ajay Mahimkar, Shomik Pathak, Sarat C. Puthenpura
2016	J	`jnl`	Toward High-Performance and Scalable Network Functions Virtualization. IEEE Internet Comput. Chengwei Wang, Oliver Spatscheck, Vijay Gopalakrishnan, Yang Xu, David L. Applegate
2015	J	`jnl`	The Yellowstone Permutation. J. Integer Seq. David L. Applegate, Hans Havermann, Robert G. Selcoe, Vladimir Shevelev, Neil J. A. Sloane, Reinhard Zumkeller
2013	B	`conf`	Content Placement via the Exponential Potential Function Method. IPCO David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan
2012	—	`conf`	Combining Predictors for Recommending Music: the False Positives' approach to KDD Cup track 2. KDD Cup Suhrid Balakrishnan, Rensheng Wang, Carlos Eduardo Scheidegger, Angus MacLellan, Yifan Hu, Aaron Archer, Shankar Krishnan, David L. Applegate, Guangqin Ma, S. Tom Au
2012	A*	`conf`	Computational Television Advertising. ICDM Suhrid Balakrishnan, Sumit Chopra, David L. Applegate, Simon Urbanek
2012	B	`conf`	Leveraging Video Viewing Patterns for Optimal Content Placement. Networking (2) Kyung-Wook Hwang, David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, Vishal Misra, K. K. Ramakrishnan, Deborah F. Swayne
2012	—	`conf`	Science in times of crisis: delivering situational awareness to emergency managers and the public when disaster strikes. COM.Geo David L. Applegate
2011	A*	`conf`	Unsupervised clustering of multidimensional distributions using earth mover distance. KDD David L. Applegate, Tamraparni Dasu, Shankar Krishnan, Simon Urbanek
2010	A	`conf`	Optimal content placement for a large-scale VoD system. CoNEXT David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan
2009	J	`jnl`	Certification of an optimal TSP tour through 85, 900 cities. Oper. Res. Lett. David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook, Daniel G. Espinoza, Marcos Goycoolea, Keld Helsgaun
2009	—	`ch.`	Descending Dungeons and Iterated Base-Changing. The Mathematics of Preference, Choice and Order David L. Applegate, Marc LeBrun, Neil J. A. Sloane
2007	A*	`conf`	Compressing rectilinear pictures and minimizing access control lists. SODA David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang
2007	J	`jnl`	Exact solutions to linear programming problems. Oper. Res. Lett. David L. Applegate, William J. Cook, Sanjeeb Dash, Daniel G. Espinoza
2007	J	`jnl`	Problem 11286. Am. Math. Mon. Marc LeBrun, David L. Applegate, Neil J. A. Sloane
2006	J	`jnl`	Making routing robust to changing traffic demands: algorithms and evaluation. IEEE/ACM Trans. Netw. David L. Applegate, Edith Cohen
2004	A*	`conf`	Coping with network failures: routing strategies for optimal demand oblivious restoration. SIGMETRICS David L. Applegate, Lee Breslau, Edith Cohen
2003	J	`jnl`	Chained Lin-Kernighan for Large Traveling Salesman Problems. INFORMS J. Comput. David L. Applegate, William J. Cook, André Rohe
2003	J	`jnl`	Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Math. Program. David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook
2003	A*	`conf`	Load optimal MPLS routing with N+M labels. INFOCOM David L. Applegate, Mikkel Thorup
2003	J	`jnl`	Lower bounds for the total stopping time of 3x + 1 iterates. Math. Comput. David L. Applegate, Jeffrey C. Lagarias
2003	A*	`conf`	Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs. SIGCOMM David L. Applegate, Edith Cohen
2003	A	`conf`	The Cutting-Stock Approach to Bin Packing: Theory and Experiments. ALENEX David L. Applegate, Luciana S. Buriol, Bernard L. Dillard, David S. Johnson, Peter W. Shor
2002	—	`conf`	Shannon capacity of frequency-overlapped digital subscriber loop channels. ICC Ranjan V. Sonalkar, David L. Applegate
2002	J	`jnl`	Solution of a Min-Max Vehicle Routing Problem. INFORMS J. Comput. David L. Applegate, William J. Cook, Sanjeeb Dash, André Rohe
2001	—	`conf`	TSP Cuts Which Do Not Conform to the Template Paradigm. Computational Combinatorial Optimization David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook
2000	A*	`conf`	Cutting planes and the traveling salesman problem (abstract only). SODA David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook
1995	J	`jnl`	The Distribution of 3x+1 Trees. Exp. Math. David L. Applegate, Jeffrey C. Lagarias
1991	J	`jnl`	A Computational Study of the Job-Shop Scheduling Problem. INFORMS J. Comput. David L. Applegate, William J. Cook
1991	J	`jnl`	Integral infeasibility and testing total dual integrality. Oper. Res. Lett. David L. Applegate, William J. Cook, S. Thomas McCormick
1991	A*	`conf`	Sampling and Integration of Near Log-Concave functions STOC David L. Applegate, Ravi Kannan
1991	—	`conf`	Solving Large-Scale Matching Problems. Network Flows And Matching David L. Applegate, William J. Cook