The optimal absolute ratio for online bin packing.

Jnos Balogh, Jzsef Bksi, Gyrgy Dsa, Jir Sgall, Rob van Stee

Browse the full SODA paper archive.