AI Lab logo
menu MENU

Theory Seminar

The optimal absolute ratio for online bin packing

Sina ShiayanUniversity of Michigan
SHARE:

The speaker will present a paper from SODA 2015 by J. Balogh, J. Békési, G. D³sa, J. Sgall and R. van Steewhich which gives an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.

Sponsored by

CSE