{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T08:40:23Z","timestamp":1781080823850,"version":"3.54.1"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["617951"],"award-info":[{"award-number":["617951"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["639.022.211"],"award-info":[{"award-number":["639.022.211"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["022.005.025"],"award-info":[{"award-number":["022.005.025"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["639.021.438"],"award-info":[{"award-number":["639.021.438"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/17m1158203","type":"journal-article","created":{"date-parts":[[2018,10,4]],"date-time":"2018-10-04T11:57:54Z","timestamp":1538654274000},"page":"1755-1777","source":"Crossref","is-referenced-by-count":10,"title":["Faster Space-Efficient Algorithms for Subset Sum,  $k$-Sum, and Related Problems"],"prefix":"10.1137","volume":"47","author":[{"given":"Nikhil","family":"Bansal","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shashwat","family":"Garg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1848-0076","authenticated-orcid":true,"given":"Jesper","family":"Nederlof","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikhil","family":"Vyas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2005.v001a008"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"atypb5","first-page":"45","author":"Austrin P.","year":"2013","journal-title":"Heidelberg"},{"key":"atypb6","first-page":"48","author":"Austrin P.","year":"2015","journal-title":"Wadern"},{"key":"atypb7","first-page":"13","author":"Austrin P.","year":"2016","journal-title":"Wadern"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2688378"},{"key":"atypb9","first-page":"198","author":"Bansal N.","year":"2017","journal-title":"New York"},{"key":"atypb11","first-page":"364","author":"Becker A.","year":"2011","journal-title":"Heidelberg"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321111"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01201999"},{"key":"atypb15","first-page":"719","author":"Dinur I.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb17","first-page":"305","author":"Flaxman A.","year":"2005","journal-title":"Berlin"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/321812.321823"},{"key":"atypb20","first-page":"235","author":"Howgrave-Graham N.","year":"2010","journal-title":"Berlin"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s001459900012"},{"key":"atypb23","first-page":"369","author":"Jain A.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb25","first-page":"147","author":"Kaski P.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1145\/2455.2461"},{"key":"atypb29","first-page":"58","author":"Lincoln A.","year":"2016","journal-title":"Wadern"},{"key":"atypb30","first-page":"321","author":"Lokshtanov D.","year":"2010","journal-title":"New York"},{"key":"atypb31","first-page":"718","author":"Nederlof J.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305237"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90258-U"},{"key":"atypb34","first-page":"75","author":"Odlyzko A. M.","year":"1990","journal-title":"RI"},{"key":"atypb35","first-page":"1065","author":"Patrascu M.","year":"2010","journal-title":"Philadelphia"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/0210033"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/PL00003816"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055814"},{"key":"atypb40","first-page":"810","author":"Wang J. R.","year":"2014","journal-title":"Heidelberg"},{"key":"atypb41","first-page":"194","author":"Williams R.","year":"2014","journal-title":"New York"},{"key":"atypb42","first-page":"281","author":"Woeginger G. J.","year":"2004","journal-title":"Berlin"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1158203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T10:01:52Z","timestamp":1542794512000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1158203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1158203"],"URL":"https:\/\/doi.org\/10.1137\/17m1158203","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}