Craig A. Tovey

2008
33		Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak: Agent Coordination with Regret Clearing. AAAI 2008: 101-107
32	EE	Richard B. Borie, R. Gary Parker, Craig A. Tovey: Solving problems on recursively constructed graphs. ACM Comput. Surv. 41(1): (2008)
31	EE	Brady Hunsaker, Ellis L. Johnson, Craig A. Tovey: Polarity and the complexity of the shooting experiment. Discrete Optimization 5(2): 541-549 (2008)
2007
30	EE	Sven Koenig, Craig A. Tovey, Xiaoming Zheng, Ilgaz Sungur: Sequential Bundle-Bid Single-Sale Auction Algorithms for Decentralized Control. IJCAI 2007: 1359-1365
29	EE	Justin Melvin, Pinar Keskinocak, Sven Koenig, Craig A. Tovey, Banu Yuksel Ozkaya: Multi-robot routing with rewards and disjoint time windows. IROS 2007: 2332-2337
2006
28		Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain: The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI 2006
27	EE	Xiaoming Zheng, Sven Koenig, Craig A. Tovey: Improving Sequential Single-Item Auctions. IROS 2006: 2238-2244
26	EE	Sven Koenig, Apurva Mudgal, Craig A. Tovey: A near-tight approximation lower bound and algorithm for the kidnapped robot problem. SODA 2006: 133-142
2005
25	EE	Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain: Auction-Based Multi-Robot Routing. Robotics: Science and Systems 2005: 343-350
24	EE	Brady Hunsaker, Craig A. Tovey: Simple lifted cover inequalities and hard knapsack problems. Discrete Optimization 2(3): 219-228 (2005)
23	EE	Apurva Mudgal, Craig A. Tovey, Sam Greenberg, Sven Koenig: Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic. SIAM J. Discrete Math. 19(2): 431-447 (2005)
2004
22	EE	Apurva Mudgal, Craig A. Tovey, Sven Koenig: Analysis of Greedy Robot-Navigation Methods. AMAI 2004
21	EE	Craig A. Tovey: Non-approximability of precedence-constrained sequencing to minimize setups. Discrete Applied Mathematics 134(1-3): 351-360 (2004)
2003
20		Craig A. Tovey, Sam Greenberg, Sven Koenig: Improved analysis of D. ICRA 2003: 3371-3378
19	EE	Sven Koenig, Craig A. Tovey, Yury V. Smirnov: Performance bounds for planning in unknown terrain. Artif. Intell. 147(1-2): 253-279 (2003)
18	EE	Brady Hunsaker, Anton J. Kleywegt, Martin W. P. Savelsbergh, Craig A. Tovey: Optimal Online Algorithms for Minimax Resource Scheduling. SIAM J. Discrete Math. 16(4): 555-590 (2003)
2002
17	EE	Kwan S. Kwok, Brian J. Driessen, Cynthia A. Phillips, Craig A. Tovey: Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms. Journal of Intelligent and Robotic Systems 35(1): 111-122 (2002)
2001
16		Sven Koenig, Craig A. Tovey, William Halliburton: Greedy Mapping of Terrain. ICRA 2001: 3594-3599
2000
15		Craig A. Tovey, Sven Koenig: Gridworlds as Testbeds for Planning with Incomplete Information. AAAI/IAAI 2000: 819-824
1999
14	EE	Anton J. Kleywegt, Vijay S. Nori, Martin W. P. Savelsbergh, Craig A. Tovey: Online Resource Minimization. SODA 1999: 576-585
13	EE	Rajesh Pendurkar, Craig A. Tovey, Abhijit Chatterjee: Single-probe traversal optimization for testing of MCM substrate interconnections. IEEE Trans. on CAD of Integrated Circuits and Systems 18(8): 1178-1191 (1999)
12		Barun Chandra, Howard J. Karloff, Craig A. Tovey: New Results on the Old k-opt Algorithm for the Traveling Salesman Problem. SIAM J. Comput. 28(6): 1998-2029 (1999)
1997
11	EE	Neil J. Calkin, Paul Erdös, Craig A. Tovey: New Ramsey Bounds from Cyclic Graphs of Prime Order. SIAM J. Discrete Math. 10(3): 381-387 (1997)
1996
10	EE	Rajesh Pendurkar, Abhijit Chatterjee, Craig A. Tovey: Optimal single probe traversal algorithm for testing of MCM substrat. ICCD 1996: 396-
1994
9		Barun Chandra, Howard J. Karloff, Craig A. Tovey: New Results on the Old k-Opt Algorithm for the TSP. SODA 1994: 150-159
1993
8	EE	Donna Crystal Llewellyn, Craig A. Tovey: Dividing and Conquering the Square. Discrete Applied Mathematics 43(2): 131-153 (1993)
7		Donna Crystal Llewellyn, Craig A. Tovey, Michael A. Trick: Erratum: Local Optimization on Graphs. Discrete Applied Mathematics 46(1): 93-94 (1993)
6	EE	Richard Steinberg, Craig A. Tovey: Planar Ramsey Numbers. J. Comb. Theory, Ser. B 59(2): 288-296 (1993)
1992
5		Richard B. Borie, R. Gary Parker, Craig A. Tovey: Automatic Generation of Linear-Time Algorithms from Predicate Calculus Descriptions of Problems on Recursively Constructed Graph Families. Algorithmica 7(5&6): 555-581 (1992)
4		Craig A. Tovey: A polynomial-time algorithm for computing the yolk in fixed dimension. Math. Program. 57: 259-277 (1992)
1991
3		Richard B. Borie, R. Gary Parker, Craig A. Tovey: Deterministic Decomposition of Recursive Graph Classes. SIAM J. Discrete Math. 4(4): 481-501 (1991)
1990
2		Craig A. Tovey: A Simplified Anomaly and Reduction for Precedence Constrained Multiprocessor Scheduling. SIAM J. Discrete Math. 3(4): 582-584 (1990)
1989
1	EE	Donna Crystal Llewellyn, Craig A. Tovey, Michael Trick: Local optimization on graphs. Discrete Applied Mathematics 23(2): 157-178 (1989)

Coauthor Index

1	Richard B. Borie	[3] [5] [32] [33]
2	Neil J. Calkin	[11]
3	Barun Chandra	[9] [12]
4	Abhijit Chatterjee	[10] [13]
5	Brian J. Driessen	[17]
6	Paul Erdös	[11]
7	Sam Greenberg	[20] [23]
8	William Halliburton	[16]
9	Brady Hunsaker	[18] [24] [31]
10	Sonal Jain	[25] [28]
11	Ellis L. Johnson	[31]
12	Howard J. Karloff	[9] [12]
13	David Kempe	[25] [28]
14	Pinar Keskinocak	[25] [28] [29] [33]
15	Philip Kilby	[33]
16	Anton J. Kleywegt	[14] [18] [25] [28]
17	Sven Koenig	[15] [16] [19] [20] [22] [23] [25] [26] [27] [28] [29] [30] [33]
18	Kwan S. Kwok	[17]
19	Michail G. Lagoudakis	[25] [28]
20	Donna Crystal Llewellyn	[1] [7] [8]
21	Evangelos Markakis (Vangelis Markakis)	[25] [28] [33]
22	Justin Melvin	[29]
23	Adam Meyerson	[25] [28]
24	Apurva Mudgal	[22] [23] [26]
25	Vijay S. Nori	[14]
26	Banu Yuksel Ozkaya	[29]
27	R. Gary Parker	[3] [5] [32]
28	Rajesh Pendurkar	[10] [13]
29	Cynthia A. Phillips	[17]
30	Martin W. P. Savelsbergh	[14] [18]
31	Yury V. Smirnov	[19]
32	Richard Steinberg	[6]
33	Ilgaz Sungur	[30]
34	Michael Trick	[1]
35	Michael A. Trick	[7]
36	Xiaoming Zheng	[27] [30] [33]

Colors in the list of coauthors