{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:30Z","timestamp":1725662910293},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108566"},{"type":"electronic","value":"9783540387695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10856-4_104","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:33:20Z","timestamp":1330191200000},"page":"369-378","source":"Crossref","is-referenced-by-count":12,"title":["A bin packing algorithm with complexity O(n log n) and performance 1 in the stochastic limit"],"prefix":"10.1007","author":[{"given":"Walter","family":"Kn\u00f6del","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"35_CR1","unstructured":"M.R. Garey, R.L. Graham, D.S. Johnson, On a number-theoretic bin packing conjecture. Colloquia Mathematica Societatis J\u00e1nos Bolyai, 16. Combinatorics, 377-392, Keszthely 1976."},{"key":"35_CR2","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1137\/0203025","volume":"3","author":"D.S. Johnson","year":"1974","unstructured":"D.S. Johnson, A. Demers, J.D. Ullman, M.R. Garey, R.L. Graham, Worst-case performance bounds for simple one-dimensional packing algorithms. SIAM J. Comp. Vol. 3, 299\u2013325, 1974.","journal-title":"SIAM J. Comp."},{"key":"35_CR3","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/322186.322187","volume":"27","author":"A.C. Yao","year":"1980","unstructured":"A.C. Yao, New algorithms for bin packing. J. Ass. Comp. Mach. Vol. 27, 207\u2013227, 1980.","journal-title":"J. Ass. Comp. Mach."},{"key":"35_CR4","first-page":"146","volume":"35","author":"S.D. Shapiro","year":"1977","unstructured":"S.D. Shapiro, Performance of heuristic bin packing algorithms with segments of random length. Information and Control Vol. 35, 146\u2013158, 1977.","journal-title":"Information and Control"},{"key":"35_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(80)90817-7","volume":"45","author":"M. Hofri","year":"1980","unstructured":"M. Hofri, Two-dimensional packing, Expected performance of simple level algorithms. Information and Control Vol. 45, 1\u201317, 1980.","journal-title":"Information and Control"},{"key":"35_CR6","first-page":"83","volume":"4","author":"A.N. Kolmogoroff","year":"1933","unstructured":"A.N. Kolmogoroff, Sulla determinazione empirica di una legge di distributione. Giorn. Ist. Ital. Attuari 4, 83\u201391, 1933.","journal-title":"Giorn. Ist. Ital. Attuari"},{"key":"35_CR7","first-page":"134","volume-title":"Statistische Tabellen","author":"W. Wetzel","year":"1967","unstructured":"W. Wetzel, M.D. J\u00f6hnk, P. Naeve, Statistische Tabellen, 134, de Gruyter, Berlin, 1967."},{"key":"35_CR8","volume-title":"Computers and intractability, A Guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey, D.S. Johnson, Computers and intractability, A Guide to the theory of NP-completeness, Freeman, San Francisco, 1979."},{"key":"35_CR9","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, Vol. 11, 156\u2013161, 1980.","journal-title":"Information processing letters"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1981"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10856-4_104.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:39:55Z","timestamp":1619555995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10856-4_104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108566","9783540387695"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-10856-4_104","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}