｛“id”：“https://openalex.org/W1271872764“，”doi“：”https://doi.org/10.1007/978-3-642-22006-7_60“，”title“：”The Complexity of Symmetric Boolean Parity Holant Problems“，”display_name“：”The Complexistity of Symbetric Boolean Parity Holant问题“，”publication_year“：2011，”publitation_date“：”2011-01-01“，”ids“：{”openalex“：”https://openalex.org/W1271872764“，”doi“：”https://doi.org/10.1007/978-3-642-22006-7_60“，”mag“：”1271872764“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-22006-7_60“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer Science+Business Media“]，”type“：”图书系列“}，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”图书章节“，”type_crossref“：”图书章节“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null”，“any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5022706581“，”display_name“：”Heng Guo“，”orcid“：”https://orcid.org/0000-0003-1523-8348}，“机构”：[{“id”：https://openalex.org/I135310074“，”display_name“：”威斯康星大学\u2013Madison“，”ror“：”https://ror.org/01y2jtd41“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I135310074“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Heng Guo“，”raw _ afiliation_strings“：[“威斯康星大学麦迪逊分校，#TAB#”]，”affiliations“：[{”raw_ afiliation _string“：”威斯康星-麦迪逊大学，#TAB#“，”institution_ids“：]”https://openalex.org/I135310074“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5025408809“，”display_name“：”Pinyan Lu“，”orcid“：”https://orcid.org/0000-0001-5894-9268}，“机构”：[{“id”：https://openalex.org/I1290206253“，”display_name“：”Microsoft（美国）“，”ror“：”https://ror.org/00d0nc645“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1290206253“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Pinyan Lu“，”raw _ afiliation_strings“：[“Microsoft Research Asia，USA”]，”affiliations“：[{”raw_ afiliation _string“：”Microsoft Research-Asia，USA“，”institution_ids“:[”https://openalex.org/I1290206253“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5015531084“，”display_name“：”Leslie G.Valiant“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I2801851002“，”display_name“：”哈佛大学出版社“，”ror“：”https://ror.org/006v7bf86“，”country_code“：”US“，”type“：“other”，”seriance“：[”https://openalex.org/I136199984","https://openalex.org/I2801851002“]}]，”国家“：[“美国”]，”is_corresponding“：false，”raw_author_name“：”Leslie G.Valiant“，”raw _ afiliation_strings“：[”哈佛大学，美国“]，”affiliations“：[{”raw_ afiliation _string“：”哈佛大学（美国），“institution_ids”：[”https://openalex.org/I2801851002“]}]}]，”countries_distinct_count“：1，”institutions_distinact_counts“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：3.3，“has_fulltext”：false，“cited_by_count”：8，“cited_by_by_percentile”_年份：{“最小”：85，“最大”：86}，“书目”：{volume“：null，”issue“：nul，”first_page“：”712“，”last_page“：”723“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”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.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.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/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9974，”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/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.546144}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.529764}，{”id“：”https://openalex.org/keywords/state-complexity网站“，”display_name“：”状态复杂性“，”score“：0.508009}，{”id“：”https://openalex.org/keywords/complexity-classification网站“，”display_name“：”复杂性分类“，”score“：0.501037}]，”concepts“：[{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.585375}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.56328624｝，｛”id“：”https://openalex.org/C4042151，“wikidata”：https://www.wikidata.org/wiki/Q215111“，”display_name“：”同态“，”level“：2，”score“：0.5632792}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.53857607}，{”id“：”https://openalex.org/C199622910，“wikidata”：https://www.wikidata.org/wiki/Q1128326“，”display_name“：”约束满足问题“，”level“：3，”score“：0.53676635}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5294062}，{”id“：”https://openalex.org/C2777151079，“wikidata”：https://www.wikidata.org/wiki/Q141160“，”display_name“：”奇偶校验（物理）“，”level“：2，”score“：0.5047902}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.48197097}，{”id“：”https://openalex.org/C39637292，“wikidata”：https://www.wikidata.org/wiki/Q908207“，”display_name“：”复杂性类“，”level“：3，”score“：0.45420003}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.4390896}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.35277992}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.15697408}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C109214941，“wikidata”：https://www.wikidata.org/wiki/Q18334“，”display_name“：”粒子物理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-22006-7_60“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book series”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：26，“referenced_works“：[”https://openalex.org/W1485836178","https://openalex.org/W1549764781","https://openalex.org/W1559445597","https://openalex.org/W1571873445","https://openalex.org/W1604555488","https://openalex.org/W1699142814","https://openalex.org/W1983867193","https://openalex.org/W1997649256","https://openalex.org/W2005716876","https://openalex.org/W2006912660","https://openalex.org/W2020273705","https://openalex.org/W2032292489","https://openalex.org/W2052936500","https://openalex.org/W2057512592","https://openalex.org/W2083443606","https://openalex.org/W2091345559","https://openalex.org/W2123280677","https://openalex.org/W2145707075","https://openalex.org/W2150339067","https://openalex.org/W2165676867","https://openalex.org/W2170913548","https://openalex.org/W2174085268","https://openalex.org/W2293541501","https://openalex.org/W2294003223","https://openalex.org/W3124201190网址","https://openalex.org/W4251672886“]，”related_works“：[”https://openalex.org/W3003471035","https://openalex.org/W270168689","https://openalex.org/W2547722307","https://openalex.org/W2178588595","https://openalex.org/W2132910148","https://openalex.org/W2129131081","https://openalex.org/W2122631741","https://openalex.org/W2086025566","https://openalex.org/W2042051386","https://openalex.org/W1702487489“]，”ngrams_url“：”https://api.openalex.org/works/W1271872764/ngrams网站“，”“abstract_inverted_index”：{“For”：[0]，“sequent”：[1]，“subscripted”：[2140]，“of”：[3,73,82109114131]，“NP，”：[4150]，“\u2295P”：[5134]，“or”：[6,36]，“#P”：[7151]，“characterized”：[8]，“by”：[9]，“local”：[10]，“constraints，”：[11]，“it”：[12]，“is”：[13118123]，“known”：[14]，“that”：[15,21,28117]，“if”：[16]，“there”：[17]，“existing”：[18]，“any”：[19115]，“问题“：[20,32]，”是“：[22,33]，”不是“：[2319]，”多项式“：[24120]，”时间“：[25121]，”可计算“：[26122]，”在“：[27141]，”子类，“：[29]，“那么”：[30]，“那些”：[31]，“NP-，”：[34]，“\u2295P-”：[35]，“#P-complete。“：[37]，”这样“：[38]，”二分法“：[39,66100]，”结果“：[40]，”有“：[41,86]，”被“：[42]，”证明“：[43]，”对于“：[44,68,79103149156]，”特征“：[45]，”那样“：[46]，”作为“：[47]，”约束“：[48]，”满足“：[49]，”问题“：[50,57]，”和“：[51,53152]，”定向“：[52]，”“：[54]，”图“：[55]，”同态“：[56]，”经常“：[58]，”with“：[59]，”附加“：[60]，”限制。“：[61]，”这里“：[62]，”我们“：[63,97]，”给定“：[64]，”a“：[65]，”结果“：[67,96126]，”the“：[69,80,99104132146]，”more“：[70]，”expressiver“：[71]，”framework“：[72]，”Holant“：[74112]，”问题。“：[75]，”这些“：[76]，”另外“：[77]，”允许“：[78]，”表达式“：[81]，”匹配“：[83]，”问题“：[84]，”其中“：[85]，”有“：[87]，”关键“：[88]，”角色“：[89]，”in“：[90]，”复杂性“：[91]，”理论。“：[92]，”As“：[93]，”our“：/94]，”main“：[95]，”prove“：[98]，”定理“：[101]，”that“：[102]，”class“：[105133]，”\u2295P“：[106]，”every“：[107]，”set“：[108]，”boolean“：[110]，”symmetric“：[111]，”signatures“：[113]，”arities“：[116]，”\ u2295P-complete。“：[124]，”The“：[125]，”exploits“：[127]，”some“：[128]，”special“：[129]，”properties“：[130]，”characteries“：%136]，”four“：[137]，”distinct“：[138]，”tractable“：[139]，”\u2295P。“：[142]，”它“：[143]，”离开“：[144]，”打开“：[145]，”对应“：[147]，”问题“：[148]，”#“：[153]，”k“：[154157]，”P“：[155]，”\u2260“：[158]，”2.“：[159]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1271872764“，”counts_by_year“：[{“年份”：2013，”cited_by_count“：4}，{“年度”：2012，”cited_by_count”：2}]，”updated_date“：”2024-06-25T09:47:38.260374“，”created_date:“2016-06-24”}