{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T00:01:47Z","timestamp":1773187307945,"version":"3.50.1"},"reference-count":26,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1989,9,1]],"date-time":"1989-09-01T00:00:00Z","timestamp":620611200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":8720,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Complexity"],"published-print":{"date-parts":[[1989,9]]},"DOI":"10.1016\/0885-064x(89)90025-3","type":"journal-article","created":{"date-parts":[[2004,9,8]],"date-time":"2004-09-08T18:41:18Z","timestamp":1094668878000},"page":"271-282","source":"Crossref","is-referenced-by-count":25,"title":["Solving dense subset-sum problems by using analytical number theory"],"prefix":"10.1016","volume":"5","author":[{"given":"Mark","family":"Chaimovich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory","family":"Freiman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zvi","family":"Galil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0885-064X(89)90025-3_BIB1","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1287\/opre.23.6.1099","article-title":"Merging and sorting applied to the zero-one knapsack problem","volume":"23","author":"Ahrens","year":"1975","journal-title":"Oper. Res."},{"key":"10.1016\/0885-064X(89)90025-3_BIB2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF02189086","article-title":"On sums of subsets of a set of integers","volume":"8","author":"Alon","year":"1988","journal-title":"Combinatorica"},{"key":"10.1016\/0885-064X(89)90025-3_BIB3","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1287\/opre.28.5.1130","article-title":"An algorithm for large zero-one knapsack problems","author":"Balas","year":"1980","journal-title":"Oper. Res. 28"},{"key":"10.1016\/0885-064X(89)90025-3_BIB4","first-page":"89","article-title":"Analytical methods of discrete optimization","author":"Berstein","year":"1979","journal-title":"ZEMJ"},{"key":"10.1016\/0885-064X(89)90025-3_BIB5","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1137\/0603017","article-title":"An effective formula for the number of solutions of linear Boolean equations","volume":"3","author":"Buzytsky","year":"1982","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"10.1016\/0885-064X(89)90025-3_BIB6","article-title":"Analytical methods in integer programming","volume":"48","author":"Buzytsky","year":"1980","journal-title":"ZEMJ"},{"key":"10.1016\/0885-064X(89)90025-3_BIB7","first-page":"2","article-title":"Analytical methods in combinatorial problems","volume":"2","author":"Buzytsky","year":"1980","journal-title":"Izv. Acad. Nauk SSSR Ser. Tech. Kibernet."},{"key":"10.1016\/0885-064X(89)90025-3_BIB8","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1111\/j.1749-6632.1980.tb18008.x","article-title":"On a possibility to solve combinatorial problems by analytical methods","volume":"337","author":"Buzytsky","year":"1980","journal-title":"Ann. N.Y. Acad. Sci."},{"key":"10.1016\/0885-064X(89)90025-3_BIB9","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1111\/j.1749-6632.1981.tb51145.x","article-title":"Integer programming and number theory","volume":"373","author":"Buzytsky","year":"1981","journal-title":"Ann. N.Y. Acad. Sci."},{"key":"10.1016\/0885-064X(89)90025-3_BIB10","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0166-218X(83)90066-5","article-title":"An effective formula for the number of solutions of system of two 0.1-equations","volume":"6","author":"Buzytsky","year":"1983","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/0885-064X(89)90025-3_BIB11","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1111\/j.1749-6632.1983.tb23305.x","article-title":"An effective formula for the number of solutions of system of 0.1-linear equations","volume":"410","author":"Buzytsky","year":"1983","journal-title":"Ann. N.Y. Acad. Sci."},{"key":"10.1016\/0885-064X(89)90025-3_BIB12","series-title":"An efficient algorithm for subset sum problem","author":"Chaimovich","year":"1989"},{"key":"10.1016\/0885-064X(89)90025-3_BIB13","series-title":"Subset sum problem with different summands: Computation","author":"Chaimovich","year":"1989"},{"key":"10.1016\/0885-064X(89)90025-3_BIB14","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1287\/opre.28.6.1402","article-title":"Hard knapsack problem","volume":"28","author":"Chvatal","year":"1980","journal-title":"Oper. Res."},{"key":"10.1016\/0885-064X(89)90025-3_BIB15","article-title":"On two additive problems","author":"Erd\u00f6s","year":"1989","journal-title":"J. Number Theory"},{"key":"10.1016\/0885-064X(89)90025-3_BIB16","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1287\/opre.21.1.332","article-title":"Solution of the valve-independent knapsack problem by partitioning","volume":"21","author":"Faaland","year":"1973","journal-title":"Oper. Res."},{"key":"10.1016\/0885-064X(89)90025-3_BIB17","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1111\/j.1749-6632.1980.tb18009.x","article-title":"An analytical method of analysis of linear Boolean equations","volume":"337","author":"Freiman","year":"1980","journal-title":"Ann. N.Y. Acad. Sci."},{"key":"10.1016\/0885-064X(89)90025-3_BIB18","series-title":"Proceedings, Canberra Conference of Combinatorics","first-page":"107","article-title":"On external additive problems of Paul Erd\u00f6s","volume":"26","author":"Freiman","year":"1988"},{"key":"10.1016\/0885-064X(89)90025-3_BIB19","series-title":"Subset sum problem with different summands","author":"Freiman","year":"1989"},{"key":"10.1016\/0885-064X(89)90025-3_BIB20","series-title":"Proceedings, French-Israeli Conference on Combinatorics and Algorithms","article-title":"New analytical result on subset sum problem","author":"Freiman","year":"1989"},{"key":"10.1016\/0885-064X(89)90025-3_BIB21","author":"Garey","year":"1979"},{"key":"10.1016\/0885-064X(89)90025-3_BIB22","series-title":"Proceedings, 24th IEEE Symposium on Foundations of Computer Science","first-page":"1","article-title":"Solving low-density subset sums","author":"Lagarias","year":"1983"},{"key":"10.1016\/0885-064X(89)90025-3_BIB23","doi-asserted-by":"crossref","DOI":"10.4064\/aa-52-4-353-365","article-title":"On representation of r-powers by subset sums","author":"Lipkin","year":"1989","journal-title":"Acta Arith."},{"key":"10.1016\/0885-064X(89)90025-3_BIB24","article-title":"Efficient Elementary Methods for the Dense Subset-Sum Problem","author":"Margalit","year":"1988"},{"issue":"no. 6","key":"10.1016\/0885-064X(89)90025-3_BIB25","doi-asserted-by":"crossref","DOI":"10.1287\/mnsc.30.6.765","article-title":"A mixture of dynamic programming and branch-and-bound for the subset-sum problem","volume":"30","author":"Martello","year":"1984","journal-title":"Management Sci."},{"key":"10.1016\/0885-064X(89)90025-3_BIB26","doi-asserted-by":"crossref","DOI":"10.1016\/0022-314X(89)90102-9","article-title":"Finite addition theorems, II","author":"Sark\u00f6zy","year":"1989","journal-title":"J. Number Theory"}],"container-title":["Journal of Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0885064X89900253?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0885064X89900253?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T01:58:13Z","timestamp":1549245493000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0885064X89900253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,9]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1989,9]]}},"alternative-id":["0885064X89900253"],"URL":"https:\/\/doi.org\/10.1016\/0885-064x(89)90025-3","relation":{},"ISSN":["0885-064X"],"issn-type":[{"value":"0885-064X","type":"print"}],"subject":[],"published":{"date-parts":[[1989,9]]}}}