{“id”：“https://openalex.org/W3037187402“，”doi“：”https://doi.org/10.4086/toc.2017v013a009“，”title“：null，”display_name“：null，”publication_year“：2017，”publiciation_date“：”2017-01-01“，”ids“：{”openalex“：”https://openalex.org/W3037187402“，”doi“：”https://doi.org/10.4086/toc.2017v013a009“，”mag“：”3037187402“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.4086/toc.2017v013a009，“pdf_url”：http://www.theoryofcomputing.org/articles/v013a009/v013a009.pdf，“源”：{“id”：https://openalex.org/S142665794“，”display_name“：”计算理论“，”issn_l“：”1557-2862“，”isn“：[”1557-2682“]，”is_oa“：false，”is-in_doaj“：fase，”is_core“：true，”host_organization“：”https://openalex.org/P4310315690“，”“host_organization_name”：“芝加哥大学”，“host_ordanization_lineage”：[“https://openalex.org/P4310315690“]，”host_organization_lineage_names“：[”芝加哥大学“]，“type”：“journal”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”hybrid“，”oa_url“：”http://www.theoryofcomputing.org/articles/v013a009/v013a009.pdf“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5004130370“，”display_name“：”Herv\u00e9 Fournier“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Herve Fournier“，”raw _affiliation_strings“：【】，”affiliations“：〔〕}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5083072245“，”display_name“：”Nutan Limaye“，”orcid“：”https://orcid.org/0000-0002-0238-1674“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Nutan Limaye“，”raw _ afiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5020709378“，”display_name“：”Meena Mahajan“，”orcid“：”https://orcid.org/0000-0002-9116-4398“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Meena Mahajan“，”raw_affiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5025305994“，”display_name“：”Srikanth Srinivasan“，”orcid“：”https://orcid.org/0000-0001-6491-124X“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Srikanth Srinivasan“，”raw_affiliation_strings“：[]]，”隶属关系“：[[]}]，”机构评估“：[]，“countries_distict_count”：0，”机构区分计数“：0，c_payd“：null，”fwci“：0.635，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：3，”citation_normalized_percentile“：{“value”：0.632521，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_count_year“：{“min”：76，“max”：78}，“biblio”：{”volume“：“13”，“issue”：“1”，“first_page”：“0”，“lastage”：“34”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”subfield“：｛”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9997，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11329“，”display_name“：”图论中的极限与结构“，”score“：0.998，”subfield“：{”id“：”https://openalex.org/subfields/2607“，”display_name“：”离散数学与组合数学“}，”field“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/lemma“，”display_name“：”引理（植物学）“，”score“：0.6255741}，{”id“：”https://openalex.org/keywords/dege网站“，”display_name“：”学位（音乐）“，”分数“：0.5346218}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.491358}，{”id“：”https://openalex.org/keywords/sigma网站“，”display_name“：”Sigma“，”score“：0.4370082}]，”concepts“：[{”id“：”https://openalex.org/C2777759810，“wikidata”：https://www.wikidata.org/wiki/Q149316“，”display_name“：”引理（植物学）“，”level“：3，”score“：0.6255741}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6222296}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5961618}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.57018644}，{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176“，”display_name“：”维度（图论）“，”level“：2，”score“：0.5578232}，{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”等级“：2，”分数“：0.5346218}，{”id“：”https://openalex.org/C2780009758，“wikidata”：https://www.wikidata.org/wiki/Q6804172“，”display_name“：”Measure（data warehouse）“，”level“：2，”score“：0.45879576}，{”id“：”https://openalex.org/C2778049214，“wikidata”：https://www.wikidata.org/wiki/Q7512234（网址：https://www.wikidata.org/wiki/Q7512234）“，”display_name“：”Sigma“，”level“：2，”score“：0.4370082}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.43290955}，{”id“：”https://openalex.org/C122637931，“wikidata”：https://www.wikidata.org/wiki/Q118084“，”display_name“：”Unit（ring theory）“，”level“：2，”score“：0.41475624}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.40048876}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.18416935}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.14571291}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.14372194}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.1041863}，{”id“：”https://openalex.org/C18903297，“wikidata”：https://www.wikidata.org/wiki/Q7150“，”display_name“：”Ecology“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C145420912，“wikidata”：https://www.wikidata.org/wiki/Q853077“，”display_name“：”数学教育“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C46757340，“wikidata”：https://www.wikidata.org/wiki/Q43238“，”display_name“：”禾本科“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”数据库“，”级别“：1，”分数“：0.0}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.4086/toc.2017v013a009，“pdf_url”：http://www.theoryofcomputing.org/articles/v013a009/v013a009.pdf，“源”：{“id”：https://openalex.org/S142667594“，”display_name“：”计算理论“，”issn_l“：”1557-2862“，”isn“：[”1557-2682“]，”is_oa“：false，”is-in_doaj“：fase，”is_core“：true，”host_organization“：”https://openalex.org/P4310315690“，”“host_organization_name”：“芝加哥大学”，“host_ordanization_lineage”：[“https://openalex.org/P4310315690“]，”host_organization_lineage_names“：[”芝加哥大学“]，“type”：“journal”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.4086/toc.2017v013a009，“pdf_url”：http://www.theoryofcomputing.org/articles/v013a009/v013a009.pdf，“源”：{“id”：https://openalex.org/S142665794“，”display_name“：”计算理论“，”issn_l“：”1557-2862“，”isn“：[”1557-2682“]，”is_oa“：false，”is-in_doaj“：fase，”is_core“：true，”host_organization“：”https://openalex.org/P4310315690“，”“host_organization_name”：“芝加哥大学”，“host_ordanization_lineage”：[“https://openalex.org/P4310315690“]，”host_organization_lineage_names“：[”芝加哥大学“]，“type”：“journal”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”display_name“：”减少不平等“，”id“：”https://metadata.un.org/sdg/10“，”score“：0.78}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：37，”referrenced_works“：【”https://openalex.org/W1426742690","https://openalex.org/W1447393214","https://openalex.org/W1508771701","https://openalex.org/W1900995703","https://openalex.org/W1973342538","https://openalex.org/W1992071680","https://openalex.org/W2002803848","https://openalex.org/W2009994177","https://openalex.org/W2014235620","https://openalex.org/W2016576580","https://openalex.org/W2023541349","https://openalex.org/W2044399075","https://openalex.org/W2049156754","https://openalex.org/W2056881179","https://openalex.org/W2064197162","https://openalex.org/W2069546133","https://openalex.org/W2079910744","https://openalex.org/W2081256023","https://openalex.org/W2093103267","https://openalex.org/W2110206454","https://openalex.org/W2128510017","https://openalex.org/W2136589970","https://openalex.org/W2137623230","https://openalex.org/W2138054029","https://openalex.org/W2149617935","https://openalex.org/W2161519549","https://openalex.org/W2162761802","https://openalex.org/W2170831059","https://openalex.org/W2171403864","https://openalex.org/W2340787257","https://openalex.org/W2405068759","https://openalex.org/W2592993021","https://openalex.org/W2914183794","https://openalex.org/W2951995773","https://openalex.org/W4226347946","https://openalex.org/W4237031071","https://openalex.org/W605043455“]，”related_works“：[”https://openalex.org/W4367190712","https://openalex.org/W4308265086","https://openalex.org/W3006682748","https://openalex.org/W2982363256","https://openalex.org/W2974000959","https://openalex.org/W2949964783","https://openalex.org/W2801357573","https://openalex.org/W2768610039","https://openalex.org/W2106889256","https://openalex.org/W1097487277“]，”abstract_inverted_index“：{”$“：[0,4]，”\\newcommand{\\ie}{i.\\，e.}“：[1]，”\\ewcommand{\sps}{\\mathrm{\\Sigma\\Pi\\Sigma}}“:[2]，”\\newcommand{\\spsp}{\\mathrm{\\Sigma-\\Pi}}”：[3]，“We”：[5,46]，“continue”：[6]，“研究”：[7,10,34,53,56,60,81,92108126149153173192195]，“研究”:[8]，“的”：[9,36,40,55,59,64,83,95111143175187194202]，“移位“：[11]，”部分“：[12]，”导数“：[13]，”度量“：[14]，”引入“：[15]，”by“：[16]，”Kayal“：[17]，”（ECCC“：[18]，”2012），“：[19]，”which“：[20]，”has“：[21]，“been”：[22104]，“used”：[23]，“to”：[24,99]，“prove”：[25]，“many”：[26]，“strong”：[27,49118]，“dep”th-4“：[28]，”circuit“：[29]，”lower“：[30,50119141170]，”bounds“：[31]，”starting“：[3]，”from“：[33]，”work“：[35,82]，”Kayal“：[37]，”and“：[38,85145]，”that“：[39]，”Gupta“：[41]，”et“：[42]，”al.“：[43]，”（CCC“：[44]，”2013）。“：[45]，”show“：[47]，”a“：[48117140169]，”bound“：[5120142171]，”on“：[52107199]，”dimension“：[54]，”shifted-partial-derivatives“：[57109]，”space“：58,94]，”elemental“：[61122]，”symmetrical“：[62123]，”多项式“：[63124]，”degree“：[65138]，”$d$“：[66]，”in“：[67125191]，”$“：68]，”variables“：[69]，”对于“：[70121152172]，”$d“：[71]，”<“：[72]，”\\lg“：[73,76,77]，”N“：[74]，”/“：[75]，”N$。“：[78]，”This“：[79134]，”extends“：[80]，”Nisan“：[84144]，”Wigderson“：[86146]，”（计算型：[87]，”复杂性“：[88]，”1997），“：[89]，”who“：[90147]，”studed“：[91]，”partial-deriver“：[93]，”these“：[96112]，”多项式。“：[97113]，”Prior“：[98]，”our“：[100137]，”work“，“：[101]，”there“：[102]，”have“：[103]，”no“：[105]，”results“：[106]，”measure“：[110]，”our“：+11414]，”resument“：[1151]，”implies“：[116]，”同质“：[127154]，”$\\spsp$“：[128158]，”model“：[129156]，”with“：%130160]，”bounded“：[131]，”底部“：[132161]，”扇入“：[133]，”加强“：[135]，”（在“：[136]下，”假设）“：[139]，”已证明“：[148]，”类似“：[150]，”$\\sps$“：[155]，”（即“：[157]，”电路“：[159]，”扇入“：[162]，”$1$）。“：[163]，”main“：[165]，”technical“：[166]，”引理“：[167]，”gives“：[168]，”rands“：[174]，”sequent“：[176]，”inclusion-like“：[177]，”matrixes。":[178],"“：[183]，”安“：[184]，”扩展“：[185]，”摘要“：[186]，”这个“：[188]，”论文“：[189]，”出现“：[190]，”会议记录“：[193]，”第40个“：[196]，”国际“：[197]，”研讨会“：[198]，”数学“：[200]，”基础“：[201]，”计算机“：[203]，”科学“：[204]，”2015。“：[205]}，”引用_by_api_url“：“”https://api.openalex.org/works？filter=cites:W3037187402“，”counts_by_year“：[{”年份“：2023，”cited_by_count“：1}，{”年“：2020，”cited_by_count”：1}.，{“年份”：2019，”citecd_by_count“:1}]，”updated_date“：”2024-09-14T23:01:00.570434“，”created_date:“2020-07-02”}