Craig A. Tovey

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