David Applegate Vis

*	2009
15	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
14	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
13	EE	David Applegate, William Cook, Sanjeeb Dash, Daniel Espinoza: Exact solutions to linear programming problems. Oper. Res. Lett. 35(6): 693-699 (2007)
	2006
12	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
11	EE	David Applegate, Lee Breslau, Edith Cohen: Coping with network failures: routing strategies for optimal demand oblivious restoration. SIGMETRICS 2004: 270-281
	2003
10		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
9	EE	David Applegate, Mikkel Thorup: Load optimal MPLS routing with N+M labels. INFOCOM 2003
8	EE	David Applegate, Edith Cohen: Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs. SIGCOMM 2003: 313-324
7	EE	David Applegate, William Cook, André Rohe: Chained Lin-Kernighan for Large Traveling Salesman Problems. INFORMS Journal on Computing 15(1): 82-92 (2003)
6		David Applegate, Jeffrey C. Lagarias: Lower bounds for the total stopping time of 3x + 1 iterates. Math. Comput. 72(242): 1035-1049 (2003)
	2002
5	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
4	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
3	EE	David Applegate, Robert E. Bixby, Vasek Chvátal, William 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	EE	David Applegate, William Cook: A Computational Study of the Job-Shop Scheduling Problem. INFORMS Journal on Computing 3(2): 149-156 (1991)

Coauthor Index

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

Colors in the list of coauthors