Average Case Analysis of Bounded Space Bin Packing Algorithms

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

Lecture Recording, Programming Language Theory, Engineering +4

Approximation Algorithms for NP-Hard Problems

Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text

Mathematical Programming, Engineering, Performance Guarantee +15

Fast algorithms for bin packing

David S. Johnson · Journal of Computer and System Sciences · 1974 · 532 citations

Engineering, Geometric Algorithm, Combinatorial Problem +8

Proceedings of the 43rd annual ACM symposium on Theory of computing

Lance Fortnow, Salil Vadhan · 2011 · 361 citations

Theory Of Computing, Computational Complexity Theory, Engineering +5

A simple on-line bin-packing algorithm

C. C. Lee, D. T. Lee · Journal of the ACM · 1985 · 350 citations · Full text

Engineering, Logistics Optimization, Computational Complexity +17