Search results for "Craig A. Tovey"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Richard B. Borie, Craig A. Tovey, Sven Koenig	Algorithms and complexity results for graph-based pursuit evasion.	Auton. Robots	2011	DBLP DOI BibTeX RDF
1	Craig A. Tovey	The probability of majority rule instability in the 2D euclidean model with an even number of voters.	Social Choice and Welfare	2010	DBLP DOI BibTeX RDF
1	Craig A. Tovey, Sven Koenig	Localization: Approximation and Performance Bounds to Minimize Travel Distance.	IEEE Transactions on Robotics	2010	DBLP DOI BibTeX RDF
1	Richard McKelvey, Craig A. Tovey	Approximation of the yolk by the LP yolk.	Mathematical Social Sciences	2010	DBLP DOI BibTeX RDF
1	Craig A. Tovey	The instability of instability of centered distributions.	Mathematical Social Sciences	2010	DBLP DOI BibTeX RDF
1	Craig A. Tovey	The almost surely shrinking yolk.	Mathematical Social Sciences	2010	DBLP DOI BibTeX RDF
1	Craig A. Tovey	A finite exact algorithm for epsilon-core membership in two dimensions.	Mathematical Social Sciences	2010	DBLP DOI BibTeX RDF
1	Craig A. Tovey	A critique of distributional analysis in the spatial model.	Mathematical Social Sciences	2010	DBLP DOI BibTeX RDF
1	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.	2010	DBLP DOI BibTeX RDF
1	Alex Nash, Sven Koenig, Craig A. Tovey	Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D.	SOCS	2010	DBLP BibTeX RDF
1	Kenny Daniel, Richard B. Borie, Sven Koenig, Craig A. Tovey	ESP: pursuit evasion on series-parallel graphs.	AAMAS	2010	DBLP DOI BibTeX RDF
1	Alex Nash, Sven Koenig, Craig A. Tovey	Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D.	AAAI	2010	DBLP BibTeX RDF
1	Sven Koenig, Pinar Keskinocak, Craig A. Tovey	Progress on Agent Coordination with Cooperative Auctions.	AAAI	2010	DBLP BibTeX RDF
1	Dylan Shepardson, Craig A. Tovey	Smallest tournaments not realizable by \frac23-majority voting.	Social Choice and Welfare	2009	DBLP DOI BibTeX RDF
1	Sven Koenig, Joseph S. B. Mitchell, Apurva Mudgal, Craig A. Tovey	A Near-Tight Approximation Algorithm for the Robot Localization Problem.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Richard B. Borie, Craig A. Tovey, Sven Koenig	Algorithms and Complexity Results for Pursuit-Evasion Problems.	IJCAI	2009	DBLP BibTeX RDF
1	Brady Hunsaker, Ellis L. Johnson, Craig A. Tovey	Polarity and the complexity of the shooting experiment.	Discrete Optimization	2008	DBLP DOI BibTeX RDF
1	Richard B. Borie, R. Gary Parker, Craig A. Tovey	Solving problems on recursively constructed graphs.	ACM Comput. Surv.	2008	DBLP DOI BibTeX RDF	Halin graph, branchwidth, cliquewidth, cutwidth, rankwidth, series parallel, dynamic programming, tree, Bandwidth, treewidth, cograph, pathwidth
1	Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak	Agent Coordination with Regret Clearing.	AAAI	2008	DBLP BibTeX RDF
1	Sven Koenig, Craig A. Tovey, Xiaoming Zheng, Ilgaz Sungur	Sequential Bundle-Bid Single-Sale Auction Algorithms for Decentralized Control.	IJCAI	2007	DBLP BibTeX RDF
1	Justin Melvin, Pinar Keskinocak, Sven Koenig, Craig A. Tovey, Banu Yuksel Ozkaya	Multi-robot routing with rewards and disjoint time windows.	IROS	2007	DBLP DOI BibTeX RDF
1	Sven Koenig, Apurva Mudgal, Craig A. Tovey	A near-tight approximation lower bound and algorithm for the kidnapped robot problem.	SODA	2006	DBLP DOI BibTeX RDF
1	Xiaoming Zheng, Sven Koenig, Craig A. Tovey	Improving Sequential Single-Item Auctions.	IROS	2006	DBLP DOI BibTeX RDF
1	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	DBLP BibTeX RDF
1	Brady Hunsaker, Craig A. Tovey	Simple lifted cover inequalities and hard knapsack problems.	Discrete Optimization	2005	DBLP DOI BibTeX RDF
1	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.	2005	DBLP DOI BibTeX RDF
1	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	DBLP BibTeX RDF
1	Craig A. Tovey	Non-approximability of precedence-constrained sequencing to minimize setups.	Discrete Applied Mathematics	2004	DBLP DOI BibTeX RDF
1	Apurva Mudgal, Craig A. Tovey, Sven Koenig	Analysis of Greedy Robot-Navigation Methods.	ISAIM	2004	DBLP BibTeX RDF
1	Apurva Mudgal, Craig A. Tovey, Sven Koenig	Analysis of Greedy Robot-Navigation Methods.	AMAI	2004	DBLP BibTeX RDF
1	Brady Hunsaker, Anton J. Kleywegt, Martin W. P. Savelsbergh, Craig A. Tovey	Optimal Online Algorithms for Minimax Resource Scheduling.	SIAM J. Discrete Math.	2003	DBLP BibTeX RDF
1	Sven Koenig, Craig A. Tovey, Yury V. Smirnov	Performance bounds for planning in unknown terrain.	Artif. Intell.	2003	DBLP DOI BibTeX RDF
1	Craig A. Tovey, Sam Greenberg, Sven Koenig	Improved analysis of D.	ICRA	2003	DBLP BibTeX RDF
1	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	2002	DBLP DOI BibTeX RDF	multiple target, graphs, mobile robotics, cooperation, matching, network optimization, multiple agent
1	Sven Koenig, Craig A. Tovey, William Halliburton	Greedy Mapping of Terrain.	ICRA	2001	DBLP BibTeX RDF
1	Craig A. Tovey, Sven Koenig	Gridworlds as Testbeds for Planning with Incomplete Information.	AAAI/IAAI	2000	DBLP BibTeX RDF
1	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	1999	DBLP DOI BibTeX RDF
1	Barun Chandra, Howard J. Karloff, Craig A. Tovey	New Results on the Old k-opt Algorithm for the Traveling Salesman Problem.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
1	Anton J. Kleywegt, Vijay S. Nori, Martin W. P. Savelsbergh, Craig A. Tovey	Online Resource Minimization.	SODA	1999	DBLP DOI BibTeX RDF
1	Diego Klabjan, George L. Nemhauser, Craig A. Tovey	The complexity of cover inequality separation.	Oper. Res. Lett.	1998	DBLP DOI BibTeX RDF
1	Neil J. Calkin, Paul Erdös, Craig A. Tovey	New Ramsey Bounds from Cyclic Graphs of Prime Order.	SIAM J. Discrete Math.	1997	DBLP DOI BibTeX RDF
1	Rajesh Pendurkar, Abhijit Chatterjee, Craig A. Tovey	Optimal single probe traversal algorithm for testing of MCM substrat. (PDF / PS)	ICCD	1996	DBLP DOI BibTeX RDF	optimal single probe traversal algorithm, MCM substrate testing, single probe, MCM interconnects, total distance, terminal pad, interconnection net, tour construction, arbitrary insertion, shuffling techniques, total traversal cost, probe traversal time, electronics industry, semiconductor chips, traveling salesman problem, multichip modules, multichip modules
1	Barun Chandra, Howard J. Karloff, Craig A. Tovey	New Results on the Old k-Opt Algorithm for the TSP.	SODA	1994	DBLP DOI BibTeX RDF
1	Richard Steinberg, Craig A. Tovey	Planar Ramsey Numbers.	J. Comb. Theory, Ser. B	1993	DBLP DOI BibTeX RDF
1	Donna Crystal Llewellyn, Craig A. Tovey, Michael A. Trick	Erratum: Local Optimization on Graphs.	Discrete Applied Mathematics	1993	DBLP BibTeX RDF
1	Donna Crystal Llewellyn, Craig A. Tovey	Dividing and Conquering the Square.	Discrete Applied Mathematics	1993	DBLP DOI BibTeX RDF
1	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	1992	DBLP DOI BibTeX RDF
1	Craig A. Tovey	A polynomial-time algorithm for computing the yolk in fixed dimension.	Math. Program.	1992	DBLP DOI BibTeX RDF
1	Richard B. Borie, R. Gary Parker, Craig A. Tovey	Deterministic Decomposition of Recursive Graph Classes.	SIAM J. Discrete Math.	1991	DBLP DOI BibTeX RDF
1	Craig A. Tovey	A Simplified Anomaly and Reduction for Precedence Constrained Multiprocessor Scheduling.	SIAM J. Discrete Math.	1990	DBLP DOI BibTeX RDF
1	Donna Crystal Llewellyn, Craig A. Tovey, Michael A. Trick	Local optimization on graphs.	Discrete Applied Mathematics	1989	DBLP DOI BibTeX RDF

Publications of "Craig A. Tovey" ( http://dblp.L3S.de/Authors/Craig_A._Tovey )