Work

The optimal absolute ratio for online bin packing

Year: 2015
Type: conference-paper
Abstract: We present an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.
Source: Figshare
Language: English
Open Access status: green
OpenAlex ID: W2271316644
FWCI: 7.928
Cites: 13
Cited by: 21
Related to: 10