Journal of Algorithms · 1984 · 172 citations · 14 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDiscrete MathematicsOptimizationBranch And BoundCombinatorial OptimizationDiscrete OptimizationInteger ProgrammingBin PackingBin Packing ApproximationBin Packing ProblemPacking Problems
14
Bounds on Multiprocessing Timing Anomalies
Ron Graham · SIAM Journal on Applied Mathematics · 1969 · 2.4K citations
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
D. S. Johnson, Alan Demers, Jeffrey D. Ullman et al. · SIAM Journal on Computing · 1974 · 913 citations
Fast algorithms for bin packing
David S. Johnson · Journal of Computer and System Sciences · 1974 · 536 citations