György Dósa. The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) <= 11/9OPT(I) + 6/9. In Bo Chen, Mike Paterson, Guochuan Zhang, editors, Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers. Volume 4614 of Lecture Notes in Computer Science, pages 1-11, Springer, 2007. [doi]
Abstract is missing.