Bin Packing under Random-Order: Breaking the Barrier of 3/2.

Anish Hebbar, Arindam Khan, K. V. N. Sreenivas

Browse the full SODA paper archive.