{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T22:59:10Z","timestamp":1681772350780},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,11,3]],"date-time":"2016-11-03T00:00:00Z","timestamp":1478131200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s10208-016-9326-8","type":"journal-article","created":{"date-parts":[[2016,11,3]],"date-time":"2016-11-03T19:51:32Z","timestamp":1478202692000},"page":"1737-1749","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Structural Approach to Subset Sum Problems"],"prefix":"10.1007","volume":"16","author":[{"given":"Endre","family":"Szemer\u00e9di","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,3]]},"reference":[{"key":"9326_CR1","unstructured":"Andrews, G.E.: The theory of partitions. Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam (1976). Encyclopedia of Mathematics and its Applications, Vol. 2"},{"key":"9326_CR2","unstructured":"Bilu, Y.: Structure of sets with small sumset. Ast\u00e9risque (258), xi, 77\u2013108 (1999). Structure theory of set addition"},{"key":"9326_CR3","doi-asserted-by":"crossref","unstructured":"Bourgain, J.: On arithmetic progressions in sums of sets of integers. In: A tribute to Paul Erd\u0151s, pp. 105\u2013109. Cambridge Univ. Press, Cambridge (1990)","DOI":"10.1017\/CBO9780511983917.008"},{"key":"9326_CR4","first-page":"111","volume":"21","author":"JWS Cassels","year":"1960","unstructured":"Cassels, J.W.S.: On the representation of integers as the sums of distinct summands taken from a fixed set. Acta Sci. Math. Szeged 21, 111\u2013124 (1960)","journal-title":"Acta Sci. Math. Szeged"},{"key":"9326_CR5","doi-asserted-by":"publisher","unstructured":"Chen, Y.G.: On subset sums of a fixed set. Acta Arith. 106(3), 207\u2013211 (2003). doi: 10.4064\/aa106-3-1 .","DOI":"10.4064\/aa106-3-1"},{"key":"9326_CR6","doi-asserted-by":"crossref","unstructured":"Croot, E., Ruzsa, I., Schoen, T.: Arithmetic progressions in sparse sumsets. In: Combinatorial number theory, pp. 157\u2013164. de Gruyter, Berlin (2007)","DOI":"10.1515\/9783110925098.157"},{"key":"9326_CR7","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1112\/jlms\/s1-10.37.30","volume":"10","author":"H Davenport","year":"1935","unstructured":"Davenport, H.: On the addition of residue classes. J. Lond. Math. Soc. 10, 30\u201332 (1935). doi: 10.1112\/jlms\/s1-10.37.30","journal-title":"J. Lond. Math. Soc."},{"key":"9326_CR8","doi-asserted-by":"publisher","unstructured":"Dias da Silva, J.A., Hamidoune, Y.O.: Cyclic spaces for Grassmann derivatives and additive theory. Bull. London Math. Soc. 26(2), 140\u2013146 (1994). doi: 10.1112\/blms\/26.2.140 .","DOI":"10.1112\/blms\/26.2.140"},{"key":"9326_CR9","doi-asserted-by":"crossref","unstructured":"Erd\u0151s, P.: On the representation of large integers as sums of distinct summands taken from a fixed set. Acta Arith. 7, 345\u2013354 (1961\/1962)","DOI":"10.4064\/aa-7-4-345-354"},{"key":"9326_CR10","doi-asserted-by":"crossref","unstructured":"Erd\u0151s, P., Heilbronn, H.: On the addition of residue classes mod p. Acta Arith. 9, 149\u2013159 (1964)","DOI":"10.4064\/aa-9-2-149-159"},{"key":"9326_CR11","doi-asserted-by":"crossref","first-page":"643","DOI":"10.4153\/CJM-1966-065-2","volume":"18","author":"J Folkman","year":"1966","unstructured":"Folkman, J.: On the representation of integers as sums of distinct terms from a fixed sequence. Canad. J. Math. 18, 643\u2013655 (1966)","journal-title":"Canad. J. Math."},{"key":"9326_CR12","doi-asserted-by":"publisher","unstructured":"Freiman, G.A., Halberstam, H., Ruzsa, I.Z.: Integer sum sets containing long arithmetic progressions. J. London Math. Soc. (2) 46(2), 193\u2013201 (1992). doi: 10.1112\/jlms\/s2-46.2.193 .","DOI":"10.1112\/jlms\/s2-46.2.193"},{"key":"9326_CR13","unstructured":"Fre\u012dman, G.A.: Foundations of a structural theory of set addition. American Mathematical Society, Providence, R. I. (1973). Translated from the Russian, Translations of Mathematical Monographs, Vol 37"},{"key":"9326_CR14","doi-asserted-by":"publisher","unstructured":"Green, B.: Arithmetic progressions in sumsets. Geom. Funct. Anal. 12(3), 584\u2013597 (2002). doi: 10.1007\/s00039-002-8258-4 .","DOI":"10.1007\/s00039-002-8258-4"},{"key":"9326_CR15","doi-asserted-by":"publisher","unstructured":"Griffiths, S.: Asymptotically tight bounds on subset sums. Acta Arith. 138(1), 53\u201372 (2009). doi: 10.4064\/aa138-1-3 .","DOI":"10.4064\/aa138-1-3"},{"key":"9326_CR16","doi-asserted-by":"publisher","unstructured":"Hamidoune, Y.O., Llad\u00f3, A.S., Serra, O.: On complete subsets of the cyclic group. J. Combin. Theory Ser. A 115(7), 1279\u20131285 (2008). doi: 10.1016\/j.jcta.2007.12.007 .","DOI":"10.1016\/j.jcta.2007.12.007"},{"issue":"2","key":"9326_CR17","doi-asserted-by":"crossref","first-page":"99","DOI":"10.4064\/aa-92-2-99-104","volume":"92","author":"N Hegyv\u00e1ri","year":"2000","unstructured":"Hegyv\u00e1ri, N.: On the representation of integers as sums of distinct terms from a fixed set. Acta Arith. 92(2), 99\u2013104 (2000)","journal-title":"Acta Arith."},{"issue":"3","key":"9326_CR18","doi-asserted-by":"crossref","first-page":"225","DOI":"10.4064\/aa-95-3-225-229","volume":"95","author":"T \u0141uczak","year":"2000","unstructured":"\u0141uczak, T., Schoen, T.: On the maximal density of sum-free sets. Acta Arith. 95(3), 225\u2013229 (2000)","journal-title":"Acta Arith."},{"key":"9326_CR19","doi-asserted-by":"crossref","unstructured":"Olson, J.E.: Sums of sets of group elements. Acta Arith. 28(2), 147\u2013156 (1975\/76)","DOI":"10.4064\/aa-28-2-147-156"},{"key":"9326_CR20","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0021-9800(68)80027-4","volume":"5","author":"JE Olson","year":"1968","unstructured":"Olson, J.E.: An addition theorem modulo $$p$$ p . J. Combinatorial Theory 5, 45\u201352 (1968)","journal-title":"J. Combinatorial Theory"},{"key":"9326_CR21","doi-asserted-by":"publisher","unstructured":"Ruzsa, I.Z.: Generalized arithmetical progressions and sumsets. Acta Math. Hungar. 65(4), 379\u2013388 (1994). doi: 10.1007\/BF01876039 .","DOI":"10.1007\/BF01876039"},{"issue":"2","key":"9326_CR22","doi-asserted-by":"crossref","first-page":"191","DOI":"10.4064\/aa-60-2-191-202","volume":"60","author":"IZ Ruzsa","year":"1991","unstructured":"Ruzsa, I.Z.: Arithmetic progressions in sumsets. Acta Arith. 60(2), 191\u2013202 (1991)","journal-title":"Acta Arith."},{"key":"9326_CR23","doi-asserted-by":"publisher","unstructured":"S\u00e1rk\u00f6zy, A.: Finite addition theorems. I. J. Number Theory 32(1), 114\u2013130 (1989). doi: 10.1016\/0022-314X(89)90102-9 .","DOI":"10.1016\/0022-314X(89)90102-9"},{"key":"9326_CR24","doi-asserted-by":"publisher","unstructured":"Szemer\u00e9di, E., Vu, V.H.: Finite and infinite arithmetic progressions in sumsets. Ann. of Math. (2) 163(1), 1\u201335 (2006). doi: 10.4007\/annals.2006.163.1 .","DOI":"10.4007\/annals.2006.163.1"},{"key":"9326_CR25","doi-asserted-by":"publisher","unstructured":"Szemer\u00e9di, E., Vu, V.H.: Long arithmetic progressions in sum-sets and the number of $$x$$ x -sum-free sets. Proc. London Math. Soc. (3) 90(2), 273\u2013296 (2005). doi: 10.1112\/S0024611504015059 .","DOI":"10.1112\/S0024611504015059"},{"key":"9326_CR26","doi-asserted-by":"publisher","unstructured":"Szemer\u00e9di, E., Vu, V.H.: Long arithmetic progressions in sumsets: thresholds and bounds. J. Amer. Math. Soc. 19(1), 119\u2013169 (2006). doi: 10.1090\/S0894-0347-05-00502-3 .","DOI":"10.1090\/S0894-0347-05-00502-3"},{"key":"9326_CR27","doi-asserted-by":"publisher","unstructured":"Vu, V.H.: Some new results on subset sums. J. Number Theory 124(1), 229\u2013233 (2007). doi: 10.1016\/j.jnt.2006.08.012 .","DOI":"10.1016\/j.jnt.2006.08.012"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9326-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-016-9326-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9326-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T07:52:54Z","timestamp":1568533974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-016-9326-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,3]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["9326"],"URL":"https:\/\/doi.org\/10.1007\/s10208-016-9326-8","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,3]]}}}