SIAM Journal on Computing · 2007 · 70 citations · 21 references
ComputingComputer ScienceComputer SystemsAlgorithmsOptimizationSchedulingApproximation AlgorithmsCpu SchedulingResource-constrained SchedulingScheduling OptimizationScheduling TheoryTask SchedulingDual ApproximationKnapsack ApproximationKnapsack ProblemsMulti-resource SchedulingMultiprocessor SchedulingParallel SchedulingScheduling ApproximationScheduling In Multiprocessor Systems
International audience
21
Bounds on Multiprocessing Timing Anomalies
Ron Graham · SIAM Journal on Applied Mathematics · 1969 · 2.4K citations
The Parallel Evaluation of General Arithmetic Expressions
Richard P. Brent · Journal of the ACM · 1974 · 818 citations · Full text
Orthogonal Packings in Two Dimensions
Brenda S. Baker, E. G. Coffman, Ronald L. Rivest · SIAM Journal on Computing · 1980 · 695 citations