Craig A. Tovey

From MaRDI portal
Person:201777

Available identifiers

zbMath Open tovey.craig-aMaRDI QIDQ201777

List of research outcomes

PublicationDate of PublicationType
Path-length analysis for grid-based path planning2021-12-13Paper
Dominance in spatial voting with imprecise ideals2021-12-10Paper
On the uniqueness of the yolk2018-02-02Paper
Optimal solution to the multinomial selection problem for two alternatives2017-12-01Paper
The complexity of power indexes with graph restricted coalitions2015-12-18Paper
Optimal Selection of the Most Probable Multinomial Alternative2014-12-12Paper
The Slippage Configuration Is Always the Least Favorable Configuration for Two Alternatives2014-12-12Paper
Linear Optimization and Duality2014-03-11Paper
A finite exact algorithm for epsilon-core membership in two dimensions2010-11-19Paper
The probability of majority rule instability in the 2D Euclidean model with an even number of voters2010-10-15Paper
A near-tight approximation lower bound and algorithm for the kidnapped robot problem2010-08-16Paper
A Near-Tight Approximation Algorithm for the Robot Localization Problem2010-04-29Paper
The instability of instability of centered distributions2010-03-18Paper
The almost surely shrinking yolk2010-03-18Paper
A critique of distributional analysis in the spatial model2010-03-18Paper
Approximation of the yolk by the LP yolk2010-03-18Paper
Smallest tournaments not realizable by \({\frac{2}{3}}\)-majority voting2009-09-09Paper
Polarity and the complexity of the shooting experiment2008-10-29Paper
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic2006-06-01Paper
Correction. Connect The Dots: How Many Random Points Can A Regular Curve Pass Through?2006-03-28Paper
Performance bounds for planning in unknown terrain2006-02-07Paper
Simple lifted cover inequalities and hard knapsack problems2006-01-09Paper
Connect the dots: how many random points can a regular curve pass through?2005-10-17Paper
Non-approximability of precedence-constrained sequencing to minimize setups.2004-01-26Paper
Optimal Online Algorithms for Minimax Resource Scheduling2004-01-08Paper
Dynamic network flow with uncertain arc capacities: Decomposition algorithm and computational results2003-04-22Paper
Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms2003-02-17Paper
https://portal.mardi4nfdi.de/entity/Q27439762001-09-18Paper
The complexity of cover inequality separation2001-04-02Paper
New Results on the Old k-opt Algorithm for the Traveling Salesman Problem1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42523361999-09-15Paper
Probabilities of preferences and cycles with super majority rules1998-08-03Paper
https://portal.mardi4nfdi.de/entity/Q43651481998-04-22Paper
New Ramsey Bounds from Cyclic Graphs of Prime Order1998-02-09Paper
https://portal.mardi4nfdi.de/entity/Q43651281997-10-30Paper
https://portal.mardi4nfdi.de/entity/Q43352051997-04-23Paper
Circuit Partitioning Via Set Partitioning and Column Generation1996-07-01Paper
Planar Ramsey numbers1994-08-28Paper
Erratum to: Local optimization on graphs1994-03-17Paper
A polynomial-time algorithm for computing the yolk in fixed dimension1993-12-20Paper
How hard is it to control an election?1993-01-16Paper
Probability and convergence for supra-majority rule with Euclidean preferences1993-01-16Paper
Routing Printed Circuit Cards Through an Assembly Cell1992-09-26Paper
Limiting median lines do not suffice to determine the yolk1992-06-28Paper
The probability of an undominated central voter in 2-dimensional spatial majority voting1992-06-28Paper
Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families1992-06-28Paper
When Is the Classroom Assignment Problem Hard?1992-06-28Paper
Algorithms for recognition of regular properties and decomposition of recursive graph families1992-06-27Paper
Deterministic Dcomposition of Recursive Graph Classes1992-06-27Paper
Recognizing majority-rule equilibrium in spatial voting games1992-06-26Paper
Erratum: The Simplex and Projective Scaling Algorithms as Iteratively Reweighted Least Squares Methods1992-06-26Paper
The Simplex and Projective Scaling Algorithms as Iteratively Reweighted Least Squares Methods1992-06-25Paper
Asymmetric probabilistic prospects of Stackelberg players1991-01-01Paper
A Simplified Anomaly and Reduction for Precedence Constrained Multiprocessor Scheduling1990-01-01Paper
Voting schemes for which it can be difficult to tell who won the election1989-01-01Paper
Local optimization on graphs1989-01-01Paper
The computational difficulty of manipulating an election1989-01-01Paper
Minimum Spillage Sequencing1988-01-01Paper
Finding Saddlepoints of Two-Person, Zero Sum Games1988-01-01Paper
Simulated Simulated Annealing1988-01-01Paper
Affirmative action algorithms1986-01-01Paper
Layered Augmenting Path Algorithms1986-01-01Paper
Rescheduling to minimize makespan on a changing number of identical processors1986-01-01Paper
Low order polynomial bounds on the expected performance of local improvement algorithms1986-01-01Paper
Networks and chain coverings in partial orders and their products1985-01-01Paper
Hill Climbing with Multiple Local Optima1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36917431985-01-01Paper
A simplified NP-complete satisfiability problem1984-01-01Paper
On the number of iterations of local improvement algorithms1983-01-01Paper
Semiantichains and Unichain Coverings in Direct Products of Partial Orders1981-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Craig A. Tovey