Ronald Graham

Optimal scheduling for two-processor systems

Performance Guarantees for Scheduling Algorithms

One approach to coping with the apparent difficulty of many schedule-optimization problems, such as occur in machine shops and computer processing, is to devise efficient algori...

Bounds for Certain Multiprocessing Anomalies

It is known that in multiprocessing systems composed of many identical processing units operating in parallel, certain timing anomalies may occur; e.g., an increase in the numbe...

Distance Realization Problems with Applications to Internet Tomography

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey