Subject
Applied Mathematics,Industrial and Manufacturing Engineering,Management Science and Operations Research,Software
Reference27 articles.
1. A tight asymptotic bound for next-fit-decreasing bin-packing;Baker;SIAM J. Algebr. Discrete Methods,1981
2. J. Balogh, J. Békési, Gy. Dósa, G. Galambos, Z. Tan, Lower bound for 3-batched bin packing, Manuscript, 2015.
3. J. Balogh, J. Békési, Gy. Dósa, J. Sgall, R. van Stee, The optimal absolute ratio for online bin packing, in: Proc. of the 26th Annual ACM–SIAM Symposium on Discrete Algorithms, SODA2015, pp. 1425–1438.
4. New lower bounds for certain bin packing algorithms;Balogh;Theoret. Comput. Sci.,2012
5. On the absolute approximation ratio for First Fit and related results;Boyar;Discrete Appl. Math.,2012
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献