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]
@article{DosaLHT13,
title = {Tight absolute bound for First Fit Decreasing bin-packing: FFD(l) ≤ 11/9 OPT(L) + 6/9},
author = {György Dósa and Rongheng Li and Xin Han and Zsolt Tuza},
year = {2013},
doi = {10.1016/j.tcs.2013.09.007},
url = {http://dx.doi.org/10.1016/j.tcs.2013.09.007},
researchr = {https://researchr.org/publication/DosaLHT13},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {510},
pages = {13-61},
}