Tovey, Craig A.

Associated Organization(s)
ArchiveSpace Name Record

Publication Search Results

Now showing 1 - 3 of 3
Thumbnail Image

New Ramsey Bounds from Cyclic Graphs of Prime Order

1995-09 , Calkin, Neil J. , Erdös, Paul , Tovey, Craig A.

We present new explicit lower bounds for some Ramsey numbers. All the graphs are cyclic, and are on a prime number of vertices. We give a partial probabilistic analysis which suggests that the cyclic Ramsey numbers grow exponentially. We show that the standard expectation arguments are insu cient to prove such a result. These arguments motivated our searching for Ramsey graphs of prime order.

Thumbnail Image

PYI (Presidential Young Investigator): computational complexity and rescheduling algorithms

1985-07 , Tovey, Craig A.

Thumbnail Image

Sensitivity analysis and rescheduling algorithms for one-stage scheduling program

1983 , Tovey, Craig A.