{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:51Z","timestamp":1750307211783,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T00:00:00Z","timestamp":1339372800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2012,6,11]]},"DOI":"10.1145\/2261417.2261440","type":"journal-article","created":{"date-parts":[[2012,6,15]],"date-time":"2012-06-15T15:31:37Z","timestamp":1339774297000},"page":"127-136","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["SIGACT news online algorithms column 20"],"prefix":"10.1145","volume":"43","author":[{"given":"Rob","family":"van Stee","sequence":"first","affiliation":[{"name":"Max Planck Institute for Informa"}]}],"member":"320","published-online":{"date-parts":[[2012,6,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0876"},{"key":"e_1_2_1_2_1","first-page":"207","article-title":"Lower bounds for two-dimensional packing algorithms","volume":"8","author":"Baker Brenda S.","year":"1982","journal-title":"Acta Inform."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212033"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"J\u00e1nos\n       \n      Balogh J\u00f3zsef\n       \n      B\u00e9k\u00e9si and \n      \n      \n      G\u00e1bor\n       \n      Galambos\n    .\n      \n  \n   \n  New lower bounds for certain classes of bin packing algorithms. In Klaus Jansen and Roberto Solis-Oba editors Approximation and Online Algorithms - 8th International Workshop WAOA\n   \n  2010 volume \n  6534\n   of \n  LNCS pages \n  25\n  --\n  36\n  . \n  Springer 2011.   J\u00e1nos Balogh J\u00f3zsef B\u00e9k\u00e9si and G\u00e1bor Galambos. New lower bounds for certain classes of bin packing algorithms. In Klaus Jansen and Roberto Solis-Oba editors Approximation and Online Algorithms - 8th International Workshop WAOA 2010 volume 6534 of LNCS pages 25--36. Springer 2011.","DOI":"10.1007\/978-3-642-18318-8_3"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/050647049"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273340.1273344"},{"key":"e_1_2_1_7_1","unstructured":"David Blitz Andre van Vliet and Gerhard J. Woeginger. Lower bounds on the asymptotic worst-case ratio of online bin packing algorithms. Unpublished manuscript 1996.  David Blitz Andre van Vliet and Gerhard J. Woeginger. Lower bounds on the asymptotic worst-case ratio of online bin packing algorithms. Unpublished manuscript 1996."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.03.019"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.028"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9185-z"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Marek\n       \n      Chrobak Ji\u00f5\u00ed\n       \n      Sgall and \n      \n      \n      Gerhard J.\n       \n      Woeginger\n      \n  \n  . \n  Two-bounded-space bin packing revisited. In Camil Demetrescu and Magn\u00fas M. Halld\u00f3rsson editors Algorithms - ESA 2011 - 19th Annual European Symposium volume \n  6942\n   of \n  Lecture Notes in Computer Science pages \n  263\n  --\n  274\n  . \n  Springer 2011\n  .   Marek Chrobak Ji\u00f5\u00ed Sgall and Gerhard J. Woeginger. Two-bounded-space bin packing revisited. In Camil Demetrescu and Magn\u00fas M. Halld\u00f3rsson editors Algorithms - ESA 2011 - 19th Annual European Symposium volume 6942 of Lecture Notes in Computer Science pages 263--274. Springer 2011.","DOI":"10.1007\/978-3-642-23719-5_23"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212014"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0041-7"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(02)00202-X"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2006.02.003"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/050639065"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9188-9"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00236-005-0169-z"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2007.09.004"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03367-4_27"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(76)90001-7"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000807.2000818"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72870-2_34"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-009-0109-z"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29116-6_18"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2007.06.001"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.05.033"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(96)00112-3"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-006-8497-6"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80026-7"},{"key":"e_1_2_1_32_1","first-page":"109","volume-title":"Cologne-Twente Workshop (CTW 2010","author":"Kern Walter","year":"2010"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3833"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(80)90077-0"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90031-X"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/585265.585269"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1016-7"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30347-0_31"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.2307\/2369261"},{"key":"e_1_2_1_40_1","unstructured":"Gerhard J. Woeginger. Personal communication 2011.  Gerhard J. Woeginger. Personal communication 2011."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322187"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-007-9125-x"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261417.2261440","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261417.2261440","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:37Z","timestamp":1750241197000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261417.2261440"}},"subtitle":["the power of harmony"],"short-title":[],"issued":{"date-parts":[[2012,6,11]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,6,11]]}},"alternative-id":["10.1145\/2261417.2261440"],"URL":"https:\/\/doi.org\/10.1145\/2261417.2261440","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[2012,6,11]]},"assertion":[{"value":"2012-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}