{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T03:17:29Z","timestamp":1673407049427},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01759043","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T06:43:56Z","timestamp":1118904236000},"page":"222-240","source":"Crossref","is-referenced-by-count":5,"title":["FFD bin packing for item sizes with uniform distributions on [0, 1\/2]"],"prefix":"10.1007","volume":"6","author":[{"given":"Sally","family":"Floyd","sequence":"first","affiliation":[]},{"given":"Richard M.","family":"Karp","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01759043_CR1","first-page":"51","volume-title":"An experimental study of bin packing","author":"J. L. Bentley","year":"1983","unstructured":"J. L. Bentley, D. S. Johnson, F. T. Leighton, and C. C. McGeoch, An experimental study of bin packing,Proc. 21st Ann. Allerton Conf. on Communication, Control, and Computing, University of Illinois, Urbana, Ill, pp. 51\u201360, 1983."},{"key":"BF01759043_CR2","doi-asserted-by":"crossref","unstructured":"J. L. Bentley, D. S. Johnson, F. T. Leighton, C. C. McGeoch, and L. A. McGeoch, Some Unexpected Expected Behavior Results for Bin Packing,Proc 16th Ann. Symp. on Theory of Computing, pp. 279\u2013288, 1984.","DOI":"10.1145\/800057.808692"},{"key":"BF01759043_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-3-7091-4338-4_3","volume-title":"Algorithm Design for Computer System Design","author":"E. G. Coffman Jr.","year":"1984","unstructured":"E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson, Approximation Algorithms for Bin-Packing\u2014An Updated Survey, inAlgorithm Design for Computer System Design, G. Ausiello, M. Lucertini, and P. Serafini (eds.), Springer-Verlag, New York, pp. 49\u2013106, 1984."},{"key":"BF01759043_CR4","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1287\/mnsc.34.3.266","volume":"35","author":"E. G. Coffman Jr.","year":"1988","unstructured":"E. G. Coffman, Jr., G. S. Lueker, and A. H. G. Rinnooy Kan, Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics,Management Science,35, p. 266, 1988.","journal-title":"Management Science"},{"key":"BF01759043_CR5","first-page":"333","volume":"I","author":"H. T. Davis","year":"1935","unstructured":"H. T. Davis,Tables of the Mathematical Functions, Principia Press of Trinity University, Vol. I, pp. 333, 336, Vol. II, pp. 34, 1935.","journal-title":"Tables of the Mathematical Functions, Principia Press of Trinity University"},{"issue":"4\u20135","key":"BF01759043_CR6","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/0020-0190(80)90041-1","volume":"11","author":"G. N. Frederickson","year":"1980","unstructured":"G. N. Frederickson, Probabilistic Analysis for Simple One- and Two-Dimensional Bin- Packing Algorithms,Information Processing Letters,11 (4\u20135), pp. 156\u2013161, December 1980.","journal-title":"Information Processing Letters"},{"key":"BF01759043_CR7","first-page":"108","volume-title":"A Table of Series and Products","author":"E. R. Hansen","year":"1975","unstructured":"E. R. Hansen,A Table of Series and Products, Prentice Hall, Englewood Cliffs, NJ, p. 108, 1975."},{"key":"BF01759043_CR8","first-page":"15","volume-title":"Queueing Systems","author":"L. Kleinrock","year":"1975","unstructured":"L. Kleinrock,Queueing Systems, Wiley, New York, Vol. I, pp. 15\u201319, 251\u2013253, Vol. II, pp. 32\u201334, 1975."},{"key":"BF01759043_CR9","series-title":"Report No.","volume-title":"An Average-Case Analysis of Bin Packing with Uniformly Distributed Item Sizes","author":"G. S. Lueker","year":"1982","unstructured":"G. S. Lueker, An Average-Case Analysis of Bin Packing with Uniformly Distributed Item Sizes, Report No. 181, Department of Information and Computer Science, University of California, Irvine, CA, 1982."},{"key":"BF01759043_CR10","unstructured":"A. McLellan, Riemann Zeta Function, Unpublished manuscript, Lawrence Berkeley Laboratories Main Library, 1972."},{"key":"BF01759043_CR11","first-page":"46","volume-title":"Stochastic Processes","author":"S. M. Ross","year":"1983","unstructured":"S. M. Ross,Stochastic Processes, Wiley, New York, pp. 46\u201353, 82\u201384, 1983."},{"key":"BF01759043_CR12","unstructured":"R. W. Wolff, Private Communication, 1986, 1987."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759043.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01759043\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T12:25:43Z","timestamp":1557318343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01759043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":12,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01759043"],"URL":"https:\/\/doi.org\/10.1007\/bf01759043","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}