Theory Seminar

The optimal absolute ratio for online bin packing

Sina ShiayanUniversity of Michigan

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