Author:
Bansal Nikhil,Caprara Alberto,Jansen Klaus,Prädel Lars,Sviridenko Maxim
Publisher
Springer Berlin Heidelberg
Reference33 articles.
1. Baker, B.S., Coffman Jr., E.G., Rivest, R.L.: Orthogonal packing in two dimensions. SIAM Journal on Computing 9, 846–855 (1980)
2. Baker, B.S., Schwartz, J.S.: Shelf algorithms for two-dimensional packing problems. SIAM Journal on Computing 12, 508–525 (1983)
3. Bansal, N., Correa, J., Kenyon, C., Sviridenko, M.: Bin packing in multiple dimensions: inapproximability results and approximation schemes. Mathematics of Operations Research 31, 31–49 (2006)
4. Bansal, N., Caprara, A., Sviridenko, M.: Improved approximation algorithms for multidimensional bin packing problems. In: Proceedings of the 47-th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), pp. 697–708 (2006)
5. Bansal, N., Caprara, A., Sviridenko, M.: A New Approximation Method for Set Covering Problems with Applications to Multidimensional Bin Packing. In: SICOMP (to appear)
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献