Ronald Graham

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

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...