{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,4,5]]，“日期-时间”：“2024-04-05T23:29:35Z”，“时间戳”：1712359775517}，“引用-计数”：41，“发布者”：“爱思唯尔BV”，“问题”：“4”，“许可证”：[{“开始”：{:“日期-零件”：[2008,6,1]]，”日期-时间“：”2008-06-01T00:00:00Z“，“时间戳”：121227840000}，“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”：1872，“URL“https:\\/www.else vier.com.\/open-access\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“Journal of Computer and System Sciences”]，“published-print”：{“date-parts”：[[2008,6]]}，”DOI“：”10.1016\/j.jcss.2007.06.002“，”type“：”Journal-article“，”created“：{”date-part“：[[2007,6,14]”，“date-time”：“2007-06-14T05:04Z”，“timestamp”：1181797504000}“page”：“628-655“，”source“：”Crossref“，“is-referenced-by-count”：8，“title”：[“Finding large 3-free set I:The small n case”]，“prefix”：“10.1016”，“volume”：“74”，“author”：[{“given”：”William“，“family”：“Gasarch”，“sequence”：“first”，“affiliation”：[]}，{“fivent”：“James”，序列“：”附加“，“affiliation”：[]}]，“member”：“78”，“reference”：[{“key”：“10.1016\/j.jcss.2007.06.002_bib001”，“doi-asserted-by”：“crossref”，“doi”：“101145\/278298.278306”，“article-title”：“近似问题的证明验证和难处理性”，“volume”：”45“，“author”：“Arora”，”year“：”1998“，”journal-title“：”j.ACM“}，{“密钥”：“10.0016”\/j.jcss.2007.06.002_bib002“，“doi-asserted-by”：“crossref”，“first page”：“331”，“doi”：“10.1073\/pnas.32.12.331”、“article-title”：“在算术级数中不包含三的整数集上”，“volume”：”23“，“author”：“Behrend”，“year”：“1946”，“journal-title“：”Proc.Natl.Acad.Sci.USA“}，{“key”：《10.1016\/jcss.2007.002_bib003》，“series-title”：“2001年第31届计算机科学数学基础国际研讨会论文集”，“article-title”：“exact-t的多方通信复杂性：改进的边界和新问题”，“author”：“Beigel”，“year”：“2006”}，{“key”：“10.1016\/j.jcss.2007.06.002_bib004”，“doi-asserted-by”：“crossref”，”first page“：”549“doi”：“10.1016\/0022-000（93）90044-W”，“文章标题”：“数值问题应用程序的自检\/纠正”，“卷”：“47”，“作者”：“Blum”，“年份”：“1993”，“期刊标题”：“J.Comput.SystemSci.”}，｛“key”：“10.1016\/J.css.2007.06.002_bib005”，“doi asserted by”：“crossref”，“首页”：“968”，“doi”：“10.1007\/s00390050105”，“文章标题”：“关于算术级数中的三元组”，“volume”：“9”，“author”：“Bourgain”，“year”：“1999”，“journal-title”：“Geom.Funct.Anal.”}，{“key”：《10.1016\/j.jcss.2007.06.002_bib006》，“doi-asserted-by”：“crossref”，“unstructured”：“A.Chandra，M.Furst，R。Lipton，多方协议，摘自：《第十五届美国计算机学会计算机理论研讨会论文集》，马萨诸塞州波士顿，1983年，第94\u201399页，“DOI”：“10.1145\/800061.808737”}，{“key”：“101016\/j.jcss.2007.06.002_bib007”，“DOI-asserted-by”：“crossref”，《首页》：“137”，”DOI“10.1016\/0097-3165（86）90012-9”，“article-title”：“关于对角线女王统治问题”，“卷”：“42”，“作者”：“科卡恩”，“年份”：“1986年”，“新闻标题”：“J.Combin.Theory Ser。A“}，{”key“：”10.1016\/j.jcss.2007.06.002_bib008“，”doi-asserted-by“：”crossref“，“unstructured”：“H.Cohn，R.Kleinberg，B.Szegedy，Ch.Umans，矩阵乘法的群理论算法，摘自：第46届IEEE计算机科学基础研讨会论文集，宾夕法尼亚州匹兹堡，2005年”，“doi”：“10.1109\/SFCS.2005.39”}，“key”：“”10.1016\/j.jcss.2007.06.002_bib009“，”doi-asserted-by“：”crossref“，”first page“：”251“，”doi“：”10.1016\/S0747-7171（08）80013-2“，”article-title“：”矩阵乘法算术级数“，”volume“：“9”，“author”：“Coppersmith”，“year”：“1990”，“journal-title”：“j.Symbolic Comput”。“}，{”key“：”10.1016\/j.jcss.2007.06.002_bib010“，”series-title“：”Introduction to Algorithms“，”author“：”Cormen“，“year”：“2003”}，“key”：“10.1016\/j.jcss.2007.002_bib012”，“series-ttle”：“Algoritoms”，“author”：“Dasgupta”，“year:”2008“}”，{“issue”：“2”，”key 02_bib013“，”doi-asserted-by“：”crossref“，”首页“：”261“，”doi“：”10.1112\/jlms \/s1-11.4.261“，”article-title“：“关于一些整数序列”，“volume”：“11”，“author”：“鄂尔多斯”，“year”：“1936”，“journal-title”：“J.London Math。Soc.“｝，｛”key“：”10.1016\/j.jss.2007.06.002_bib014“，”doi断言“：”crossref“，”首页“：”204“，”doi“：”10.1007\/BF02813304“，”文章标题“：”对角线测度的遍历行为和Szem\u00e9redi关于算术级数的定理“，”作者“：”Furstenberg“，”年份“：”1977“，”期刊标题“：”j.Anal.Math.“｝，｛”key“：”10.1016\/j.jcss.2007.06.002_bib016“，”doi-asserted-by“：”crossref“，”first page“：”529“，”doi“：”10.1007\/s000390050065“，”article-title“：”Szem\u00e9redi长度四算术级数定理的新证明“，”volume“：“8”，”author“：”Gowers“，”year“：”1998“，”journal-title”：“Geom。功能。分析。“}，{”key“：”10.1016\/j.jcss.2007.06.002_bib017“，”doi-asserted-by“：”crossref“，”first page“：“465”，“doi”：“10.1007\/s00039-001-0332-9”，“article-title”：“Szem\u00e9redi定理的新证明”，“volume”：“11”，“author”：“Gowers”，“year”：“2001”，“journal-title“：”Geom.Funct.Anal.“}”，{“key”“：”10.1016\/j.jcss.2007.06.002_bib018“，”series-title“：”Ramsey理论“，”author“：”Graham“，”year“：”1990“}，”{“key”：“10.1016\/j.jcss.2007.06.002_bib019”，”author”：“Green”}，“{”key“：”10.1016\/j.jcss.2007.002_bib020“，“author（作者）：”Green“}”，“key（密钥）：“10.116\/j.jcss.2007.6002_bib021”，“series-title”：“数论中尚未解决的问题”，“author”：“Guy”，“year”：“”1981年“}，{“key”：“10.1016\/j.jcss.2007.06.002_bib022”，“author”：“Hastad”}key“：”10.1016\/j.jcss.2007.06.002_bib023“，”doi-asserted-by“：”crossref“，”doi“：”101002\/rsa.10068“，”article-title“：”线性图测试的简单分析“，”volume“：“22”，“author”：“Hastad”，“year”：“2003”，“journal-title”：“Random Structures Algorithms”}，{“issue”：“2”，“key”：“10.1016\/j.jcss.2007.002_bib 024”，“doi-asserted-by“：”crossref“，”第一页“：”385“，”DOI“：”10.1112\/jlms\/s2-35.3.385“、”article-title“：”不含算术级数的整数集“、”volume“：”35“、”author“：”Heath-Brown“、”year“：”1987“、”journal-title”：“Proc。伦敦数学。Soc.“}，{“key”：“10.1016\/j.jcss.2007.06.002_bib025”，“series-title”：“算法设计”，“author”：“Kleinberg”，“year”：“2006”}，“key“：”10.1016\/j.jcss.2007.0002_bib 026“，”series-ttle“：”通信复杂性“，”author“：”Kushilevitz“，”year“：”1997“}”，{”key“:”10.1016 \/jcss.2007.06.002_b ib027“，“series-title”：“算法设计与分析”，“author”：“Levitin“，”year“：”2007“}，{“key”：“10.1016\/j.jcss.2007.06.002_bib028”，“doi-asserted-by”：“crossref”，“first page”：”245“，”doi“：”10.4153\/CJM-1953-027-0“，”article-title“：”On non-averaging set of integers“，”volume“：”5“，“author”：“Moser”，”year:“1953”，“journal-title”：“Canad.j.Math.”}，}“key:”10.1016\/j.jcss.2007.06.002_bib029“，”series-title“：”与什么相比？算法分析导论”，“作者”：“罗林斯”，“年份”：“1992”}，{“关键”：“10.1016\/j.jcss.2007.06.002_bib030”，“首页”：“388”，“文章标题”：“实体集合”，“卷”：“234”，“作家”：“罗斯”，“年”：“1952”，“期刊标题”：.2007.06.002_bib031“，”doi-asserted-by“：”crossref“，”first page“：”104“，”DOI“：”10.1112\/jlms\/s1-28.104“，”article-title“：”On sequest set of integers“，”volume“：“28”，”author“：”Roth“，”year“：”1953“，”journal-title”：“J.London Math。Soc.“}，{”key“：”10.1016\/j.jcss.2007.06.002_bib032“，”doi-asserted-by“：”crossref“，”first page“：“115”，“doi”：“10.1006\/jnth.1999.2395”，“article-title”：“鄂尔多斯和数字”，“author”：“Ruzsa”，“year”：“1999”，“journal-title“：”j.Number Theory“}”，{“key”：“101016\/jcss.2007.06.002_bin033”，“非结构化”：“I.Ruzsa，E。Szem\u00e9redi，不带六点的三元系统，载于：组合数学，匈牙利第五次学术讨论会，Keszthely，1976年“}，{“key”：“10.1016\/j.jcss.2007.06.002_bib034”，“article-title”：“证据的概率检验：NP的一个新特征”，“volume”：10.1016\/j.jcss.2007.06.002_bib035“，”doi-asserted-by“：”crossref“，”first page“：”561“，”doi“：”10.1073\/pnas.28.12.561“，”article-title“：”算术级数中不包含三的整数集“，”volume“：“28”，”author“：”Salem“，“year”：“1942”，“journal-title”：“Proc。国家。阿卡德。科学。（美国）“}，{”key“：”10.1016\/j.jcss.2007.06.002_bib036“，”doi-asserted-by“：”crossref“，”unstructured“：”A.Samorodnitsky，L.Trevisan，NP的PCP特征与最优摊销查询复杂度，收录于：第三十二届ACM计算机理论研讨会论文集，俄勒冈州波特兰，2000年，第191\u2013199页“，”doi“：”10.1145\/335305.335329“}，{“key”：“10.1016\/j.jcss.2007.06.002_bib037”，“doi-asserted-by”：“crossref”，“first page”：”354“，“doi”：“101007\/BF02165411”，“article-title”：“高斯消去不是最优的”，“volume”:“14”，“author”：“Strassen”，“year”：“1969”，“journal-title“：”Numer.Math.“}”，{”key“10.1016”\/j.jcss.2007.06.002_bib038“，”doi-asserted-by“：”crossref“，”first-page“：”89“，”DOI“：”10.1007\/BF01894569“，”article-title“：”算术级数中不包含四个元素的整数集“，”volume“：”20“，”author“：”Szem\u00e9redi“，”year“：”1969“，”journal-title”：“Acta Math。科学。匈牙利。“}，{”key“：”10.1016\/j.jcss.2007.06.002_bib039“，”first page“：“299”，”article-title“：”算术级数中不包含k元素的整数集“，”volume“：‘27’，”author“：”Szem\u00e9redi“，”year“：”1986“，”journal-title”：“Acta Arith.”}，“key”：“10.1016\/jcss.2007.002_bib040”，”doi-asserted-by“：”cross ref“，”首页“：”155“，“doi”：“10.1007\/BF01903717“，”article-title“：”不含算术级数的整数集“，”volume“：”56“，”author“：”Szem\u00e9redi“，”year“：”1990“，”journal-title”：“Acta Math。科学。匈牙利。“}，{”key“：”10.1016\/j.jcss.2007.06.002_bib041“，”first page“：le-title“：“关于k-free整数序列”，“author”：“Wagstaff”，“年份”：“1972”，“期刊标题”：“数学。公司。“}，{”key“：”10.1016\/j.jcss.2007.06.002_bib043“，”author“：”Wroblewski“}]，”container-title“：[”Journal of Computer and System Sciences“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.elsevier.com\/content\/article\/PII:S0022000007000682？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-v版本“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0022000007000682？httpAccept=text\/plain”，“content-type”：“text\/plan”，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2019,4,29]]，“date-time”：”2019-04-29T02:19:37Z“timestamp”：1556504377000}，“score”：1，“资源”：{“主资源”：}“URL”：“https:\/\/linkinghub.elsevier.com/retrieve\/pii\/S0022000007000682“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2008,6]]}，“references-count”：41，“journal-issue”：{“issue”：“4”，”published-print“：{”date-ports“：[2008,6]}}”，“alternative-id”：[“S0022000007000 682”]，“URL”：“http://\/dx.doi.org\/10.1016\/j.jcss.2007.06.002”，“关系”：{}，“ISSN“：[”0022-0000“]，“ISSN-type”：[{“value”：“0022-0000”，“type”:“print”}]，“subject”：[]，“published”：{“date-parts”：[[2008,6]]}}