{“id”：“https://openalex.org/W2593234065“，”doi“：”https://doi.org/10.1145/3092282.3092286“，”title“：“求解拟多项式时间和拟线性空间中奇偶博弈的有序方法”，”display_name“：“解拟多项式时间与拟线性空间中偶偶博弈的排序方法”，“publication_year”：2017，“publitation_date”：“2017-07-13”，“ids”：{“openalex”：“https://openalex.org/W2593234065“，”doi“：”https://doi.org/10.1145/3092282.3092286“，”mag“：”2593234065“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3092282.3092286“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”http://arxiv.org/pdf/1703.01296“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5029623300“，”display_name“：”John Fearnley“，”orcid“：”https://orcid.org/0000-0003-0791-4342}，“机构”：[{“id”：https://openalex.org/I146655781“，”display_name“：”利物浦大学“，”ror“：”https://ror.org/04xs57h96“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I146655781“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”John Fearnley“，”raw _affiliation_strings“：[“英国利物浦大学”]，”affiliations“：[{”raw _affiliation_string“：”英国利物浦大学“，”institution_ids“：[https://openalex.org/I146655781“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5033626728“，”display_name“：”Sanjay Jain“，”orcid“：”https://orcid.org/0000-0001-9620-7070}，“机构”：[{“id”：https://openalex.org/I165932596“，”display_name“：”新加坡国立大学“，”ror“：”https://ror.org/01tgyzw49“，”country_code“：”SG“，”type“：“教育”，”世系“：[”https://openalex.org/I165932596“]}]，”国家“：[”SG“]，”is_corresponding“：false，”raw_author_name“：”Sanjay Jain“，”raw _ afiliation_strings“：[“新加坡国立大学”]，”affiliations“：[{”raw_ afiliation _string“：”新加坡国立大学“，”institution_ids“：[https://openalex.org/I165932596“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5041836791“，”display_name“：”Sven Schewe“，”orcid“：”https://orcid.org/0000-0002-9093-9518}，“机构”：[{“id”：https://openalex.org/I146655781“，”display_name“：”利物浦大学“，”ror“：”https://ror.org/04xs57h96“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I146655781“]｝]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Sven Schewe“，”raw_affiation_strings“：[”英国利物浦大学“]，”附属机构“：[｛”raw_affiation_string“：”英国利物浦大学“，”institution_ids“：[”https://openalex.org/I146655781“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5085103227“，”display_name“：”Frank Stephan“，”orcid“：”https://orcid.org/0000-0001-9152-1706}，“机构”：[{“id”：https://openalex.org/I165932596“，”display_name“：”新加坡国立大学“，”ror“：”https://ror.org/01tgyzw49“，”country_code“：”SG“，”type“：“教育”，”世系“：[”https://openalex.org/I165932596“]}]，”国家“：[”SG“]，”is_corresponding“：false，”raw_author_name“：”Frank Stephan“，”raw _ afiliation_strings“：[“新加坡国立大学”]，”affiliations“：[{”raw_ afiliation _string“：”新加坡国立大学“，”institution_ids“:[”https://openalex.org/I165932596“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5001234060“，”display_name“：”Dominik Wojtczak“，”orcid“：”https://orcid.org/0000-0001-5560-0546}，“机构”：[{“id”：https://openalex.org/I146655781“，”display_name“：”利物浦大学“，”ror“：”https://ror.org/04xs57h96“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I146655781“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Dominik Wojtczak“，”raw_affiliation_strings“：[“英国利物浦大学”]，”affiliations“：[{”raw_affiliation_string“：”英国利物浦大学“，”institution_ids“：[https://openalex.org/I146655781“]｝]｝]，”countries_destict_count“：2，”institutions_disict_count“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：6.673，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：32，”cited_by_percentle_year“：｛”min“：94，”max“：95｝，”biblio“：｛”volume“：null，”issue““：null，”first_page“：null，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10142“，”“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/T10142“，”“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/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9963，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/T10743“，”“display_name”：“自动化软件测试技术”，“score”：0.992，“subfield”：{“id”：“https://openalex.org/subfields/1712“，”display_name“：”Software“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/temoral-logic网站“，”display_name“：”Temporal Logic“，”score“：0.473858｝]，”concepts“：[｛”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.7275615}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.51525855}，{”id“：”https://openalex.org/C2777151079，“wikidata”：https://www.wikidata.org/wiki/Q141160“，”display_name“：”奇偶校验（物理）“，”level“：2，”score“：0.48112813}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4770355}，{”id“：”https://openalex.org/C90119067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.435242}，{”id“：”https://openalex.org/C197685441，“wikidata”：https://www.wikidata.org/wiki/Q500716“，”display_name“：”PSPACE“，”level“：3，”score“：0.4351212}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.43092084}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.39418137}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.38421696｝，｛”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.37933844}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.34810975}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”Physics“，”level“：0，”score“：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/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3092282.3092286“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://arxiv.org/abs/1703.01296，“pdf_url”：http://arxiv.org/pdf/1703.01296，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/1703.01296，“pdf_url”：http://arxiv.org/pdf/1703.01296，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320320698“，”“funder_display_name”：“新加坡国立大学”，“award_id”：“C252-000-087-001”}，{“funder”：“https://openalex.org/F4320320751“，”“funder_display_name”：“新加坡教育部”，“award_id”：“学术研究基金二级拨款MOE2016-T2-1-019/R146-000-234-112”}，{“funder”：“https://openalex.org/F4320334627“，”“funder_display_name”：“工程与物理科学研究委员会”，“award_id”：“EP/M027287/1和EP/P020909/1”}]，“数据集”：[]，“版本”：[[]，“referenced_works_count”：19，“referrenced_works”：[”https://openalex.org/W1487444734","https://openalex.org/W1495265525","https://openalex.org/W1564580204","https://openalex.org/W1887255787","https://openalex.org/W1971138850","https://openalex.org/W1974672595","https://openalex.org/W2047201474","https://openalex.org/W2048905609","https://openalex.org/W2060375000","https://openalex.org/W2068290327","https://openalex.org/W2101008381","https://openalex.org/W2114657710","https://openalex.org/W2142133061","https://openalex.org/W2165726630","https://openalex.org/W2168360220","https://openalex.org/W2170933628","https://openalex.org/W2531928804","https://openalex.org/W2586521831","https://openalex.org/W336063547“]，”related_works“：[”https://openalex.org/W3103522412","https://openalex.org/W2584230962","https://openalex.org/W2500438899","https://openalex.org/W2482914130","https://openalex.org/W2163068410","https://openalex.org/W2138494505","https://openalex.org/W2107287896","https://openalex.org/W2018766465","https://openalex.org/W2005440350","https://openalex.org/W1989776440“]，”ngrams_url“：”https://api.openalex.org/works/W2593234065/ngrams网站“，”abstract_inverted_index“：｛”Parity“：[0]，”games“：[1，22]，”play“：[2]，”an“：[3]，”important“：[4]，”role“：[5]，”in“：[6，26129]，”model“：[7]，”checking“：[8]，”and“：[91141344142]，”synthesis“：[10]，”in“：[11]，”their“：[12,32,40,72]，”paper“：[13]，”Calude“：[14150]，”et“：[15151]，”等“：[16152]，”有“：[17,67]，”最近“：[18]，”显示“：[19]，”那个“：[20，31，86]，”这些“：[21]，”可以“：[23,34]，”是“：[24,35,69]，”已解“：[25]，”拟多项式“：[27107]，”时间。“：[28]，”We“：[29100]，”show“：[30]，”algorithm“：[33148]，”implemented“：[36]，”effectively:“：[37]，”We“：[3]8]，“use”：[39]，“data”：[41]，“structure”：[42]，“as”：[43]，“a”：[44,49,54,63102106116125137]，“progress”：[45]，“measure，”：[46]，“allowing”：[47]，“for”：[48,88105136146]，“backward”：[50]，“实现”：[51104]，“代替”：[52]，““：[53,57,65,97118132140149]，”完成“：[55]，”解开“：[56]，”游戏“：[58,75,83,95,98130147]，”。“：[59,99]，”到“：[60]，”实现“：[61]，”这个，“：[62]，”数字“：[64117131139]，”更改“：[66]，”至“：[68,71,79,82]，”制造“：[70]，”技巧“：[73]，”其中“：[74]，”主要“：[76]，”一“：[77]，”是“：[78]，”添加“：[80]，”力量“：[81]，”对抗“：[84]，”玩家“：[85]，”允许“：[87]，”确定“：[89]，”她“：[90]，”理性“：[91]，”移动“：[92]，”没有“：[93]，”更改“：[94]，”结果“：[96]，”提供“：[10115]，”第一个“：[103]，”算法“：[108]，”测试“：[109]，”它“：[110]，”on“：[111]，”小“：[112]，”示例“：[113]，”边“：[119]，”结果“：[120]，”包括“：[121]，”次要“：[122]，”计算“：[123]，”改进“：[124]，”准“：[126]，”双线性“：[127]，”复杂性“：[128]，“状态”：[133]，“边缘”：[135]，“固定”：[138]，“颜色”：[141]，“匹配“：[143]，”下限“：[144]，”边界“：[145]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2593234065“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：3}，{“年度”：2022，”“cited_by_cunt”：2}，}“年份“：2021，”updated_date“：”2024-06-29T08:04:31.730017“，”创建日期“：”2017-03-16“}