Tight absolute bound for First Fit Decreasing bin-packing: FFD(l) ≤ 11/9 OPT(L) + 6/9

György Dósa, Rongheng Li, Xin Han, Zsolt Tuza. Tight absolute bound for First Fit Decreasing bin-packing: FFD(l) ≤ 11/9 OPT(L) + 6/9. Theoretical Computer Science, 510:13-61, 2013. [doi]

Authors

György Dósa

This author has not been identified. Look up 'György Dósa' in Google

Rongheng Li

This author has not been identified. Look up 'Rongheng Li' in Google

Xin Han

This author has not been identified. Look up 'Xin Han' in Google

Zsolt Tuza

This author has not been identified. Look up 'Zsolt Tuza' in Google