David Applegate

2009
14	EE	David Applegate, Robert E. Bixby, Vasek Chvátal, William Cook, Daniel Espinoza, Marcos Goycoolea, Keld Helsgaun: Certification of an optimal TSP tour through 85, 900 cities. Oper. Res. Lett. 37(1): 11-15 (2009)
2007
13	EE	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
12	EE	David Applegate, William Cook, Sanjeeb Dash, Daniel Espinoza: Exact solutions to linear programming problems. Oper. Res. Lett. 35(6): 693-699 (2007)
2006
11	EE	David Applegate, Edith Cohen: Making routing robust to changing traffic demands: algorithms and evaluation. IEEE/ACM Trans. Netw. 16(6): 1193-1206 (2006)
2004
10	EE	David Applegate, Lee Breslau, Edith Cohen: Coping with network failures: routing strategies for optimal demand oblivious restoration. SIGMETRICS 2004: 270-281
2003
9		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
8	EE	David Applegate, Mikkel Thorup: Load optimal MPLS routing with N+M labels. INFOCOM 2003
7	EE	David Applegate, Edith Cohen: Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs. SIGCOMM 2003: 313-324
6	EE	David Applegate, William Cook, André Rohe: Chained Lin-Kernighan for Large Traveling Salesman Problems. INFORMS Journal on Computing 15(1): 82-92 (2003)
5		David Applegate, Jeffrey C. Lagarias: Lower bounds for the total stopping time of 3x + 1 iterates. Math. Comput. 72(242): 1035-1049 (2003)
2002
4	EE	David Applegate, William Cook, Sanjeeb Dash, André Rohe: Solution of a Min-Max Vehicle Routing Problem. INFORMS Journal on Computing 14(2): 132-143 (2002)
2001
3	EE	David Applegate, Robert E. Bixby, Vasek Chvátal, William Cook: TSP Cuts Which Do Not Conform to the Template Paradigm. Computational Combinatorial Optimization 2001: 261-304
2000
2	EE	David Applegate, Robert E. Bixby, Vasek Chvátal, William Cook: Cutting planes and the traveling salesman problem (abstract only). SODA 2000: 429
1991
1		David Applegate, Ravi Kannan: Sampling and Integration of Near Log-Concave functions STOC 1991: 156-163

Coauthor Index

1	Robert E. Bixby	[2] [3] [14]
2	Lee Breslau	[10]
3	Luciana S. Buriol	[9]
4	Gruia Calinescu	[13]
5	Vasek Chvátal	[2] [3] [14]
6	Edith Cohen	[7] [10] [11]
7	William Cook	[2] [3] [4] [6] [12] [14]
8	Sanjeeb Dash	[4] [12]
9	Bernard L. Dillard	[9]
10	Daniel Espinoza	[12] [14]
11	Marcos Goycoolea	[14]
12	Keld Helsgaun	[14]
13	David S. Johnson	[9] [13]
14	Ravi Kannan (Ravindran Kannan)	[1]
15	Howard J. Karloff	[13]
16	Jeffrey C. Lagarias (J. C. Lagarias)	[5]
17	Katrina Ligett	[13]
18	André Rohe	[4] [6]
19	Peter W. Shor	[9]
20	Mikkel Thorup	[8]
21	Jia Wang	[13]

Colors in the list of coauthors