Affiliation:
1. Department of Electrical and Computer Engineering, Shinshu University
Publisher
Institute of Electronics, Information and Communications Engineers (IEICE)
Subject
Artificial Intelligence,Electrical and Electronic Engineering,Computer Vision and Pattern Recognition,Hardware and Architecture,Software
Reference17 articles.
1. [1] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman & Co., New York, NY, USA, 1979.
2. [2] B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, 5th ed., Springer, 2012. 10.1007/978-3-642-24488-9
3. [3] J. Csirik and G.J. Woeginger, “On-line packing and covering problems,” Online Algorithms, ed. A. Fiat and G.J. Woeginger, LNCS, vol.1442, pp.147-177, Springer, 1998. 10.1007/bfb0029568
4. [4] J. Balogh, J. Békési, G. Dósa, L. Epstein, and A. Levin, “A new and improved algorithm for online bin packing,” Proc. ESA'18, pp.5:1-5:14, 2018.
5. [5] J. Balogh, J. Békési, and G. Galambos, “New lower bounds for certain classes of bin packing algorithms,” Theor. Comput. Sci., vol.440-441, pp.1-13, 2012. 10.1016/j.tcs.2012.04.017
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Optimal Online Bin Packing Algorithms for Some Cases with Two Item Sizes;IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences;2023-09-01