Craig A. Tovey

From MaRDI portal
Revision as of 02:09, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Craig A. Tovey to Craig A. Tovey: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:201777

Available identifiers

zbMath Open tovey.craig-aMaRDI QIDQ201777

List of research outcomes





PublicationDate of PublicationType
Easy and hard separation of sparse and dense odd-set constraints in matching2025-01-23Paper
The finagle point is close to the yolk2024-06-17Paper
Path-length analysis for grid-based path planning2021-12-13Paper
Dominance in spatial voting with imprecise ideals2021-12-10Paper
A contagion measure provably superior to the reproduction number: theory and a case study of the Yemen cholera epidemic, Datasets2019-08-22Dataset
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

This page was built for person: Craig A. Tovey