David Applegate

	2012
19		K.-W. Hwang, David Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, V. Misra, K. K. Ramakrishnan, Deborah F. Swayne: Leveraging Video Viewing Patterns for Optimal Content Placement. Networking (2) 2012: 44-58
	2011
18		David Applegate, Tamraparni Dasu, Shankar Krishnan, Simon Urbanek: Unsupervised clustering of multidimensional distributions using earth mover distance. KDD 2011: 636-644
	2010
17		David Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan: Optimal content placement for a large-scale VoD system. CoNEXT 2010: 4
	2009
16		David Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook, Daniel G. Espinoza, Marcos Goycoolea, Keld Helsgaun: Certification of an optimal TSP tour through 85, 900 cities. Oper. Res. Lett. 37(1): 11-15 (2009)
	2007
15		David Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang: Compressing rectilinear pictures and minimizing access control lists. SODA 2007: 1066-1075
14		David Applegate, William J. Cook, Sanjeeb Dash, Daniel G. Espinoza: Exact solutions to linear programming problems. Oper. Res. Lett. 35(6): 693-699 (2007)
	2006
13		David Applegate, Edith Cohen: Making routing robust to changing traffic demands: algorithms and evaluation. IEEE/ACM Trans. Netw. 16(6): 1193-1206 (2006)
	2004
12		David Applegate, Lee Breslau, Edith Cohen: Coping with network failures: routing strategies for optimal demand oblivious restoration. SIGMETRICS 2004: 270-281
	2003
11		David Applegate, Luciana S. Buriol, Bernard L. Dillard, David S. Johnson, Peter W. Shor: The Cutting-Stock Approach to Bin Packing: Theory and Experiments. ALENEX 2003: 1-15
10		David Applegate, Mikkel Thorup: Load optimal MPLS routing with N+M labels. INFOCOM 2003
9		David Applegate, Edith Cohen: Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs. SIGCOMM 2003: 313-324
8		David Applegate, William J. Cook, André Rohe: Chained Lin-Kernighan for Large Traveling Salesman Problems. INFORMS Journal on Computing 15(1): 82-92 (2003)
7		David Applegate, Jeffrey C. Lagarias: Lower bounds for the total stopping time of 3x + 1 iterates. Math. Comput. 72(242): 1035-1049 (2003)
6		David Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook: Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Math. Program. 97(1-2): 91-153 (2003)
	2002
5		David Applegate, William J. Cook, Sanjeeb Dash, André Rohe: Solution of a Min-Max Vehicle Routing Problem. INFORMS Journal on Computing 14(2): 132-143 (2002)
	2001
4		David Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook: TSP Cuts Which Do Not Conform to the Template Paradigm. Computational Combinatorial Optimization 2001: 261-304
	2000
3		David Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook: Cutting planes and the traveling salesman problem (abstract only). SODA 2000: 429
	1991
2		David Applegate, Ravi Kannan: Sampling and Integration of Near Log-Concave functions STOC 1991: 156-163
1		David Applegate, William J. Cook: A Computational Study of the Job-Shop Scheduling Problem. INFORMS Journal on Computing 3(2): 149-156 (1991)

Coauthor Index

1	Aaron Archer	[17] [19]
2	Robert E. Bixby	[3] [4] [6] [16]
3	Lee Breslau	[12]
4	Luciana S. Buriol	[11]
5	Gruia Calinescu	[15]
6	Vasek Chvátal	[3] [4] [6] [16]
7	Edith Cohen	[9] [12] [13]
8	William J. Cook	[1] [3] [4] [5] [6] [8] [14] [16]
9	Sanjeeb Dash	[5] [14]
10	Tamraparni Dasu	[18]
11	Bernard L. Dillard	[11]
12	Daniel G. Espinoza	[14] [16]
13	Vijay Gopalakrishnan	[17] [19]
14	Marcos Goycoolea	[16]
15	Keld Helsgaun	[16]
16	K.-W. Hwang	[19]
17	David S. Johnson	[11] [15]
18	Ravi Kannan (Ravindran Kannan)	[2]
19	Howard J. Karloff	[15]
20	Shankar Krishnan	[18]
21	Jeffrey C. Lagarias (J. C. Lagarias)	[7]
22	Seungjoon Lee	[17] [19]
23	Katrina Ligett	[15]
24	V. Misra	[19]
25	K. K. Ramakrishnan (Kadangode K. Ramakrishnan)	[17] [19]
26	André Rohe	[5] [8]
27	Peter W. Shor	[11]
28	Deborah F. Swayne	[19]
29	Mikkel Thorup	[10]
30	Simon Urbanek	[18]
31	Jia Wang	[15]

Last update Sat May 26 04:23:17 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page