{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T12:37:17Z","timestamp":1770813437668,"version":"3.50.1"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"name":"Netherlands Orginization for Scientific Research","award":["613.009.031b"],"award-info":[{"award-number":["613.009.031b"]}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["853234"],"award-info":[{"award-number":["853234"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["850979"],"award-info":[{"award-number":["850979"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["677651"],"award-info":[{"award-number":["677651"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001870","name":"Fundacja na rzecz Nauki Polskiej","doi-asserted-by":"publisher","award":["2016\/21\/N\/ST6\/01468"],"award-info":[{"award-number":["2016\/21\/N\/ST6\/01468"]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001870","name":"Fundacja na rzecz Nauki Polskiej","doi-asserted-by":"publisher","award":["2018\/28\/T\/ST6\/00084"],"award-info":[{"award-number":["2018\/28\/T\/ST6\/00084"]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,12,31]]},"DOI":"10.1137\/22m1478112","type":"journal-article","created":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T08:17:35Z","timestamp":1701245855000},"page":"1369-1412","source":"Crossref","is-referenced-by-count":1,"title":["A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics"],"prefix":"10.1137","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1848-0076","authenticated-orcid":true,"given":"Jesper","family":"Nederlof","sequence":"first","affiliation":[{"name":"Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands."}]},{"given":"Jakub","family":"Pawlewicz","sequence":"additional","affiliation":[{"name":"IDEAS NCBR and Institute of Informatics, Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Warsaw, Poland."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9654-8094","authenticated-orcid":true,"given":"C\u00e9line M. F.","family":"Swennenhuis","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands."}]},{"given":"Karol","family":"W\u0119grzycki","sequence":"additional","affiliation":[{"name":"Saarland University and Max-Planck-Institute for Informatics, Saarland Informatics Campus, Saarbr\u00fccken, Germany."}]}],"member":"351","published-online":{"date-parts":[[2023,11,29]]},"reference":[{"key":"ref1","series-title":"LIPIcs 132","first-page":"8:1","volume-title":"46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, Patras, Greece","author":"Abboud A.","year":"2019"},{"key":"ref2","series-title":"LIPIcs 30","first-page":"48","volume-title":"32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, Garching, Germany","author":"Austrin P.","year":"2015"},{"key":"ref3","series-title":"LIPIcs 47","first-page":"13:1","volume-title":"33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, Orl\u00e9ans, France","author":"Austrin P.","year":"2016"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2688378"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/17M1158203"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20465-4_21"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/070683933"},{"key":"ref10","series-title":"LIPIcs 80","first-page":"91:1","volume-title":"44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, Warsaw, Poland","author":"Bj\u00f6rklund A.","year":"2017"},{"key":"ref12","doi-asserted-by":"crossref","unstructured":"E. G. Coffman, Jr. \nJ. Csirik , \nG. Galambos , \nS. Martello , and \nD. Vigo  , Bin Packing Approximation Algorithms: Survey and Classification, Springer, New York, 2013, pp. 455\u2013531.","DOI":"10.1007\/978-1-4419-7997-1_35"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1561\/9781933019543"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2925416"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.030"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-012-0045-5"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.5.259"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.3.3.279"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2016.06.004"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2428556.2428575"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16533-7"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579200"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43948-7_46"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2847419"},{"key":"ref28","first-page":"223","volume-title":"Graph Theory and Combinatorial Biology","volume":"7","author":"Griggs J. R.","year":"1997"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF02018403"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/321812.321823"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.19086\/aic.24872"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2012.04.004"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.4.366"},{"key":"ref38","volume-title":"Algorithm Design","author":"Kleinberg J. M.","year":"2006"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11269-0_21"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.05.023"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-13.4.288"},{"key":"ref43","series-title":"Wiley Ser. Discrete Math. Optim.","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"Martello S.","year":"1990"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2016.v012a011"},{"key":"ref45","series-title":"LIPIcs 144","first-page":"73:1","volume-title":"27th Annual European Symposium on Algorithms, ESA 2019, Munich\/Garching, Germany","author":"Mucha M.","year":"2019"},{"key":"ref46","series-title":"LIPIcs 57","first-page":"69:1","volume-title":"24th Annual European Symposium on Algorithms, ESA 2016, Aarhus, Denmark","author":"Nederlof J.","year":"2016"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.01.010"},{"key":"ref50","volume-title":"Coordinated Multiuser Communications","author":"Schlegel C.","year":"2006"},{"key":"ref51","series-title":"Cambridge Stud. Adv. Math. 105","volume-title":"Additive Combinatorics","author":"Tao T.","year":"2007"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2020.191.2.6"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055814"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/3186893"},{"key":"ref55","volume-title":"Improved Constructions of Unbalanced Uniquely Decodable Code Pairs","author":"Wiman M.","year":"2017"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T21:36:31Z","timestamp":1703194591000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1478112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,29]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1137\/22M1478112"],"URL":"https:\/\/doi.org\/10.1137\/22m1478112","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,29]]}}}