Theory Seminar

The optimal absolute ratio for online bin packing

Sina ShiayanUniversity of Michigan
WHEN:
Friday, February 27, 2015 @ 10:30 am
Add to Google Calendar
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