Paper at SODA 2015 on online bin packing

Together with János Balogh, József Békési, György Dósa, and Jiří Sgall, Rob van Stee published the paper The optimal absolute ratio for online bin packing in SODA 2015. In it, they present an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.

Filed under:

Share this page: