Tovey Craig A.

Craig A. Tovey

Information about the author Craig A. Tovey will soon be added to the site.
Found 5 papers in total
Polarity and the complexity of the shooting experiment
Polarity and the complexity of the shooting experiment
2008
We exhibit a polar relationship between two measures that have been proposed to...
Tutorial on computational complexity
Tutorial on computational complexity
2002
Computational complexity measures how much work is required to solve different...
A simple heuristic to minimize makespan on parallel processors with unequal capacities
A simple heuristic to minimize makespan on parallel processors with unequal capacities
1995
Jobs with fixed processing times must be assigned to m parallel processors to minimize...
A polynomial-time algorithm for computing the yolk in fixed dimension
A polynomial-time algorithm for computing the yolk in fixed dimension
1992
The yolk, developed by Ferejohn, McKelvey and Packel and McKelvey, is a key solution...
When is the classroom assignment problem hard?
When is the classroom assignment problem hard?
1992
The classroom assignment (or hotel room or interval scheduling) problem is to assign...
Papers per page: