Craig A. Tovey

Publication Activity (10 Years)

Years Active: 1984-2024
Publications (10 Years): 8

Top Topics

Probabilistic Interpretation

Top Venues

Soc. Choice Welf.

Oper. Res. Lett.

Publications

James P. Bailey, Craig A. Tovey
Impact of Tie-Breaking on the Manipulability of Elections. AAMAS (2024)
Zéphirin Nganmeni, Craig A. Tovey
The finagle point is close to the yolk. Oper. Res. Lett. 51 (5) (2023)
Mathieu Martin, Zéphirin Nganmeni, Craig A. Tovey
Dominance in spatial voting with imprecise ideals. Soc. Choice Welf. 57 (1) (2021)
James P. Bailey, Alex Nash, Craig A. Tovey, Sven Koenig
Path-length analysis for grid-based path planning. Artif. Intell. 301 (2021)
James P. Bailey, Craig A. Tovey
Conditions for Stability in Strategic Matching. CoRR (2021)
Hang Ma, Sven Koenig, Nora Ayanian, Liron Cohen, Wolfgang Hönig, T. K. Satish Kumar, Tansel Uras, Hong Xu, Craig A. Tovey, Guni Sharon
Overview: Generalizations of Multi-Agent Path Finding to Real-World Scenarios. CoRR (2017)
Hang Ma, Craig A. Tovey, Guni Sharon, T. K. Satish Kumar, Sven Koenig
Multi-Agent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem. AAAI (2016)
Mathieu Martin, Zéphirin Nganmeni, Craig A. Tovey
On the uniqueness of the yolk. Soc. Choice Welf. 47 (3) (2016)
Stefano Benati, Romeo Rizzi, Craig A. Tovey
The complexity of power indexes with graph restricted coalitions. Math. Soc. Sci. 76 (2015)
James P. Bailey, Craig A. Tovey, Tansel Uras, Sven Koenig, Alex Nash
Path Planning on Grids: The Effect of Vertex Placement on Path Length. AIIDE (2015)
Zachary Suffern, Craig A. Tovey, Sven Koenig
Towards Completely Decentralized Mustering for StarCraft. AAMAS (2015)
Sam Saarinen, Judy Goldsmith, Craig A. Tovey
Probabilistic Copeland Tournaments. AAMAS (2015)
Eric S. Tollefson, David Goldsman, Anton J. Kleywegt, Craig A. Tovey
A Comparative Study of Procedures for the Multinomial Selection Problem. Essays in Production, Project Planning and Scheduling (2014)
Sam Saarinen, Craig A. Tovey, Judy Goldsmith
A Model for Intransitive Preferences. MPREF@AAAI (2014)
Ashok K. Goel, Bert Bras, Michael E. Helms, Spencer Rugaber, Craig A. Tovey, Swaroop Vattam, Marc J. Weissburg, Bryan Wiltgen, Jeannette Yen
Design Patterns and Cross-Domain Analogies in Biologically Inspired Sustainable Design. AAAI Spring Symposium: Artificial Intelligence and Sustainable Design (2011)
Richard B. Borie, Craig A. Tovey, Sven Koenig
Algorithms and complexity results for graph-based pursuit evasion. Auton. Robots 31 (4) (2011)
Alex Nash, Sven Koenig, Craig A. Tovey
Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D. SOCS (2010)
Craig A. Tovey
A critique of distributional analysis in the spatial model. Math. Soc. Sci. 59 (1) (2010)
Craig A. Tovey
The almost surely shrinking yolk. Math. Soc. Sci. 59 (1) (2010)
Craig A. Tovey
A finite exact algorithm for epsilon-core membership in two dimensions. Math. Soc. Sci. 60 (3) (2010)
Joy Bhadury, Craig A. Tovey
An improved implementation and analysis of the Diaz and O'Rourke algorithm for finding the Simpson point of a convex polygon. Int. J. Comput. Math. 87 (2) (2010)
Kenny Daniel, Richard B. Borie, Sven Koenig, Craig A. Tovey
ESP: pursuit evasion on series-parallel graphs. AAMAS (2010)
Richard D. McKelvey, Craig A. Tovey
Approximation of the yolk by the LP yolk. Math. Soc. Sci. 59 (1) (2010)
Alex Nash, Sven Koenig, Craig A. Tovey
Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D. AAAI (2010)
Craig A. Tovey, Sven Koenig
Localization: Approximation and Performance Bounds to Minimize Travel Distance. IEEE Trans. Robotics 26 (2) (2010)
Sven Koenig, Pinar Keskinocak, Craig A. Tovey
Progress on Agent Coordination with Cooperative Auctions. AAAI (2010)
Craig A. Tovey
The probability of majority rule instability in the 2D euclidean model with an even number of voters. Soc. Choice Welf. 35 (4) (2010)
Craig A. Tovey
The instability of instability of centered distributions. Math. Soc. Sci. 59 (1) (2010)
Dylan Shepardson, Craig A. Tovey
Smallest tournaments not realizable by \frac23-majority voting. Soc. Choice Welf. 33 (3) (2009)
Sven Koenig, Joseph S. B. Mitchell, Apurva Mudgal, Craig A. Tovey
A Near-Tight Approximation Algorithm for the Robot Localization Problem. SIAM J. Comput. 39 (2) (2009)
Richard B. Borie, Craig A. Tovey, Sven Koenig
Algorithms and Complexity Results for Pursuit-Evasion Problems. IJCAI (2009)
Brady Hunsaker, Ellis L. Johnson, Craig A. Tovey
Polarity and the complexity of the shooting experiment. Discret. Optim. 5 (2) (2008)
Richard B. Borie, R. Gary Parker, Craig A. Tovey
Solving problems on recursively constructed graphs. ACM Comput. Surv. 41 (1) (2008)
Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak
Agent Coordination with Regret Clearing. AAAI (2008)
Justin Melvin, Pinar Keskinocak, Sven Koenig, Craig A. Tovey, Banu Yuksel Ozkaya
Multi-robot routing with rewards and disjoint time windows. IROS (2007)
Sven Koenig, Craig A. Tovey, Xiaoming Zheng, Ilgaz Sungur
Sequential Bundle-Bid Single-Sale Auction Algorithms for Decentralized Control. IJCAI (2007)
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)
Sven Koenig, Apurva Mudgal, Craig A. Tovey
A near-tight approximation lower bound and algorithm for the kidnapped robot problem. SODA (2006)
Xiaoming Zheng, Sven Koenig, Craig A. Tovey
Improving Sequential Single-Item Auctions. IROS (2006)
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)
Apurva Mudgal, Craig A. Tovey, Sam Greenberg, Sven Koenig
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic. SIAM J. Discret. Math. 19 (2) (2005)
Brady Hunsaker, Craig A. Tovey
Simple lifted cover inequalities and hard knapsack problems. Discret. Optim. 2 (3) (2005)
Craig A. Tovey
Non-approximability of precedence-constrained sequencing to minimize setups. Discret. Appl. Math. 134 (1-3) (2004)
Sunil Nakrani, Craig A. Tovey
On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers. Adapt. Behav. 12 (3-4) (2004)
Apurva Mudgal, Craig A. Tovey, Sven Koenig
Analysis of Greedy Robot-Navigation Methods. AI&M (2004)
Craig A. Tovey, Sven Koenig
Improved analysis of greedy mapping. IROS (2003)
Brady Hunsaker, Anton J. Kleywegt, Martin W. P. Savelsbergh, Craig A. Tovey
Optimal Online Algorithms for Minimax Resource Scheduling. SIAM J. Discret. Math. 16 (4) (2003)
Craig A. Tovey, Sam Greenberg, Sven Koenig
Improved analysis of D. ICRA (2003)
Sven Koenig, Craig A. Tovey, Yury V. Smirnov
Performance bounds for planning in unknown terrain. Artif. Intell. 147 (1-2) (2003)
Kwan S. Kwok, Brian J. Driessen, Cynthia A. Phillips, Craig A. Tovey
Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms. J. Intell. Robotic Syst. 35 (1) (2002)
Craig A. Tovey
Tutorial on Computational Complexity. Interfaces 32 (3) (2002)
Gregory D. Glockner, George L. Nemhauser, Craig A. Tovey
Dynamic Network Flow with Uncertain Arc Capacities: Decomposition Algorithm and Computational Results. Comput. Optim. Appl. 18 (3) (2001)
Craig A. Tovey, Sven Koenig
Greedy localization. IROS (2001)
Sven Koenig, Craig A. Tovey, William Halliburton
Greedy Mapping of Terrain. ICRA (2001)
Craig A. Tovey, Sven Koenig
Gridworlds as Testbeds for Planning with Incomplete Information. AAAI/IAAI (2000)
Rajesh Pendurkar, Craig A. Tovey, Abhijit Chatterjee
Single-probe traversal optimization for testing of MCM substrate interconnections. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 18 (8) (1999)
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) (1999)
Anton J. Kleywegt, Vijay S. Nori, Martin W. P. Savelsbergh, Craig A. Tovey
Online Resource Minimization. SODA (1999)
Diego Klabjan, George L. Nemhauser, Craig A. Tovey
The complexity of cover inequality separation. Oper. Res. Lett. 23 (1-2) (1998)
Neil J. Calkin, Paul Erdös, Craig A. Tovey
New Ramsey Bounds from Cyclic Graphs of Prime Order. SIAM J. Discret. Math. 10 (3) (1997)
Rajesh Pendurkar, Abhijit Chatterjee, Craig A. Tovey
Optimal single probe traversal algorithm for testing of MCM substrat. ICCD (1996)
Moshe Eben-Chaime, Craig A. Tovey, Jane C. Ammons
Circuit Partitioning Via Set Partitioning and Column Generation. Oper. Res. 44 (1) (1996)
Barun Chandra, Howard J. Karloff, Craig A. Tovey
New Results on the Old k-Opt Algorithm for the TSP. SODA (1994)
Richard Steinberg, Craig A. Tovey
Planar Ramsey Numbers. J. Comb. Theory, Ser. B 59 (2) (1993)
Donna Crystal Llewellyn, Craig A. Tovey
Dividing and Conquering the Square. Discret. Appl. Math. 43 (2) (1993)
Donna Crystal Llewellyn, Craig A. Tovey, Michael A. Trick
Erratum: Local Optimization on Graphs. Discret. Appl. Math. 46 (1) (1993)
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) (1992)
Michael W. Carter, Craig A. Tovey
When Is the Classroom Assignment Problem Hard? Oper. Res. 40 (Supplement-1) (1992)
Craig A. Tovey
A polynomial-time algorithm for computing the yolk in fixed dimension. Math. Program. 57 (1992)
Richard E. Stone, Craig A. Tovey
The Simplex and Projective Scaling Algorithms as Iteratively Reweighted Least Squares Methods. SIAM Rev. 33 (2) (1991)
Richard E. Stone, Craig A. Tovey
Erratum: The Simplex and Projective Scaling Algorithms as Iteratively Reweighted Least Squares Methods. SIAM Rev. 33 (3) (1991)
Richard B. Borie, R. Gary Parker, Craig A. Tovey
Algorithms for recognition of regular properties and decomposition of recursive graph families. Ann. Oper. Res. 33 (3) (1991)
Christopher B. Lofgren, Leon F. McGinnis, Craig A. Tovey
Routing Printed Circuit Cards Through an Assembly Cell. Oper. Res. 39 (6) (1991)
Richard B. Borie, R. Gary Parker, Craig A. Tovey
Deterministic Decomposition of Recursive Graph Classes. SIAM J. Discret. Math. 4 (4) (1991)
Craig A. Tovey
A Simplified Anomaly and Reduction for Precedence Constrained Multiprocessor Scheduling. SIAM J. Discret. Math. 3 (4) (1990)
Donna Crystal Llewellyn, Craig A. Tovey, Michael A. Trick
Local optimization on graphs. Discret. Appl. Math. 23 (2) (1989)
Vojtech Rödl, Craig A. Tovey
Multiple Optima in Local Search. J. Algorithms 8 (2) (1987)
Craig A. Tovey
Low order polynomial bounds on the expected performance of local improvement algorithms. Math. Program. 35 (2) (1986)
Éva Tardos, Craig A. Tovey, Michael A. Trick
Layered Augmenting Path Algorithms. Math. Oper. Res. 11 (2) (1986)
Yahya Fathi, Craig A. Tovey
Affirmative action algorithms. Math. Program. 34 (3) (1986)
Craig A. Tovey
A simplified NP-complete satisfiability problem. Discret. Appl. Math. 8 (1) (1984)