{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T14:02:49Z","timestamp":1758808969717},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781475752755"},{"type":"electronic","value":"9780387356082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/978-0-387-35608-2_4","type":"book-chapter","created":{"date-parts":[[2013,12,29]],"date-time":"2013-12-29T21:57:25Z","timestamp":1388354245000},"page":"38-46","source":"Crossref","is-referenced-by-count":3,"title":["Bin-Packing with Fragile Objects"],"prefix":"10.1007","author":[{"given":"Nikhil","family":"Bansal","sequence":"first","affiliation":[]},{"given":"Zhen","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Arvind","family":"Sankar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","first-page":"46","volume-title":"D. S. Hochbaum, ed. Approximation Algorithms for NP-hard Problems","author":"E Coffman","year":"1997","unstructured":"Coffman, E., Garey, M., and Johnson, D. (1997). Approxima-tion algorithms for bin packing: a survey. In D. S. Hochbaum, ed. Approximation Algorithms for NP-hard Problems, pages 46\u201393. PWS Publishing, Boston."},{"key":"4_CR2","volume-title":"Probabilistic Analysis of Packing and Partitioning Algorithms. Wiley-Interscience","author":"Coffman","year":"1991","unstructured":"Coffman, E. G. and Lueker, G. S. (1991). Probabilistic Analysis of Packing and Partitioning Algorithms. Wiley-Interscience."},{"key":"4_CR3","first-page":"349","volume-title":"Bin packing can be solved within 1 + e in linear time","author":"Vega","year":"1981","unstructured":"de la Vega, W. F. and Lueker, V. (1981). Bin packing can be solved within 1 + e in linear time. Combinatorica, pages 349\u2013355."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Feeney, L. and Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proceedings of IEEE INFOCOM.","DOI":"10.1109\/INFCOM.2001.916651"},{"key":"4_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP Completeness. W.H","author":"M Garey","year":"1979","unstructured":"Garey, M. and Johnson, D. (1979). Computers and Intractability: A Guide to the Theory of NP Completeness. W.H. Freeman and Company, New York."},{"key":"4_CR6","first-page":"143","volume-title":"ACM Symposium on Theory of Computing, Pages","author":"MR Garey","year":"1972","unstructured":"Garey, M. R., Graham, R. L., and Ullman, J. D. (1972). Worst-case analysis of memory allocation algorithms. In ACM Symposium on Theory of Computing, pages 143\u2013150."},{"issue":"12","key":"4_CR7","doi-asserted-by":"publisher","first-page":"1987","DOI":"10.1016\/S0005-1098(99)00133-8","volume":"35","author":"S Hanly","year":"1999","unstructured":"Hanly, S. and Tse, D. (1999). Power control and capacity of spread-spectrum wireless networks. Automatica, 35 (12): 1987\u20132012.","journal-title":"Automatica"},{"key":"4_CR8","volume-title":"Proc. 23rd Ann. Symp. on Foundations of Computer Science","author":"N Karmarkar","year":"1982","unstructured":"Karmarkar, N. and Karp, R. M. (1982). An efficient approximation scheme for the one-dimensional bin-packing problem. In Proc. 23rd Ann. Symp. on Foundations of Computer Science."},{"key":"4_CR9","first-page":"193","volume-title":"IEEE Symposium on Foundations of Computer Science, pages","author":"PW Shor","year":"1984","unstructured":"Shor, P. W. (1984). The average-case analysis of some on-line algorithms for bin packing. In IEEE Symposium on Foundations of Computer Science, pages 193\u2013200."},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1006\/jagm.1996.0005","volume":"20","author":"A Vliet","year":"1996","unstructured":"van Vliet, A. (1996). On the asymptotic worst case behavior of harmonic fit. J. Algorithms, 20: 113\u2013136.","journal-title":"J. Algorithms"},{"key":"4_CR11","unstructured":"Viterbi, 1995] Viterbi, A. (1995). CDMA - Principles of Spread Spectrum Communication. Addison-Wesley."},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1145\/322186.322187","volume":"27","author":"AC-C Yao","year":"1980","unstructured":"Yao, A. C.-C. (1980). New algorithms for bin packing. Journal of the ACM, 27: 207\u2013227.","journal-title":"Journal of the ACM"},{"issue":"7","key":"4_CR13","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1109\/49.414651","volume":"13","author":"R Yates","year":"1995","unstructured":"Yates, R. (1995). A framework for uplink power control in cellular radio systems. IEEE Jour. Sel. Areas Communication, 13 (7): 1341\u20131348.","journal-title":"IEEE Jour. Sel. Areas Communication"},{"issue":"3","key":"4_CR14","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1109\/25.406632","volume":"44","author":"R Yates","year":"1995","unstructured":"Yates, R. and Huang, C. (1995). Integrated power control and base station assignment. IEEE Transactions on Vehicular Technology, 44 (3): 638\u2013644.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"4_CR15","volume-title":"Proc. WINLAB Workshop","author":"J Zander","year":"1993","unstructured":"Zander, J. (1993). Transmitter power control for co-channel interference management in cellular radio systems. In Proc. WINLAB Workshop."}],"container-title":["Foundations of Information Technology in the Era of Network and Mobile Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35608-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T01:03:27Z","timestamp":1557795807000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35608-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781475752755","9780387356082"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35608-2_4","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}