{“id”：“https://openalex.org/W1508943152“，”doi“：”https://doi.org/10.1007/978-3-642-15155-2_53“，”title“：“在有界复杂度的图上玩部分信息的奇偶博弈”，”display_name“：”在有界复杂性的图上玩耍部分信息的偶偶博弈“，”publication_year“：2010，”publitation_date“：”2010-01-01“，”ids“：{”openalex“：”https://openalex.org/W1508943152“，”doi“：”https://doi.org/10.1007/978-3-642-15155-2_53“，”mag“：”1508943152“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-15155-2_53“，”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”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：http://logic.rwth-aachen.de/~rabinovich/bounded_partial.pdf“，”any_repository_has_fulltext“：true}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5002148975“，”display_name“：”Bernd Puchala“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I887968799“，”display_name“：”亚琛理工大学“，”ror“：”https://ror.org/04xfq0f34“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I887968799“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Bernd Puchala“，”raw _affiliation_strings“：[“Mathematische Grundlagen der Informatik，RWTH Aachen University#TAB#”]，“affiliations”：[{“raw_affiliation_string”：“Mathemasche Grunlagen DE Informatikhttps://openalex.org/I887968799“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5073512540“，”display_name“：”Roman Rabinovich“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I887968799“，”display_name“：”亚琛理工大学“，”ror“：”https://ror.org/04xfq0f34“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I887968799“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Roman Rabinovich“，”raw _affiliation_strings“：[“Mathematische Grundlagen der Informatik，RWTH Aachen University#TAB#”]，“affiliations”：[{“raw_affiliation _string”：“Mathemasche Grondlagen DE Informatik、RWTH亚琛University#1AB#”，“institution_ids”：[”https://openalex.org/I887968799“]}]}]，”countries_distinact_count“：1，”institutions_disticant_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：null，”fwci“：0.447，”has_fulltext“：false，”cited_by_count ile_year“：{“最小”：78，“最大”：80}，“书目”：{”volume“：null，”issue“：nul，”first_page“：”604“，”last_page“：”615“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9992，”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.9992，”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.9979，”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.9978，”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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.560431}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.525574}，{”id“：”https://openalex.org/keywords/state complexity（https://openalex.org/keywords/state complexity）“，”display_name“：”State Complexity“，”score“：0.520287｝，｛”id“：”https://openalex.org/keywords/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.520039}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.501331｝]，”concepts“：[｛”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.78538334}，{”id“：”https://openalex.org/C63584917，“wikidata”：https://www.wikidata.org/wiki/Q333286“，”display_name“：”Bounding overwatch“，”level“：2，”score“：0.59732574｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5247536}，{”id“：”https://openalex.org/C1465435，“wikidata”：https://www.wikidata.org/wiki/Q2916352“，”display_name“：”最长路径问题“，”level“：4，”score“：0.51534027}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.48332167}，{”id“：”https://openalex.org/C146380142，“wikidata”：https://www.wikidata.org/wiki/Q1137726“，”display_name“：”有向图“，”level“：2，”score“：0.47132185}，{”id“：”https://openalex.org/C2777151079，“wikidata”：https://www.wikidata.org/wiki/Q141160“，”display_name“：”奇偶校验（物理）“，”level“：2，”score“：0.46940246}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.44073865}，{”id“：”https://openalex.org/C197685441，“wikidata”：https://www.wikidata.org/wiki/Q500716“，”display_name“：”PSPACE“，”level“：3，”score“：0.43670344}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.42465454}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.42221266}，{”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”弦图“，”level“：3，”score“：0.35797074}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.33664042}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.33568403}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.14517722}，{”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“：”物理“，”级别“：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}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-15155-2_53“，”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”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://publications.rwth-aachen.de/record/119912，“pdf_url”：http://logic.rwth-aachen.de/~rabinovich/bounded_partial.pdf“，”源“：{”id“：”https://openalex.org/S4306401362“，”display_name“：”RWTH Publications（RWTH Aachen）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I887968799“，”“host_organization_name”：“亚琛RWTH大学”，“host_organization_lineage”：[“https://openalex.org/I887968799“]，”host_organization_lineage_names“：[”RWTH Aachen University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.397.6136，“pdf_url”：http://logic.rwth-aachen.de/%7Epuchala/bounded_partial.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”宾夕法尼亚州立大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”http://publications.rwth-aachen.de/record/119912，“pdf_url”：网址：http://logic.rwth-aachen.de/~rabinovich/bounded_partial.pdf“，”源“：{”id“：”https://openalex.org/S4306401362“，”display_name“：”RWTH Publications（RWTH Aachen）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I887968799“，”“host_organization_name”：“亚琛RWTH大学”，“host_organization_lineage”：[“https://openalex.org/I887968799“]，”host_organization_lineage_names“：[”RWTH Aachen University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，”dataset“：【]，”versions“：【”，“referenced_works_count”：11，“referrenced_works”：【”https://openalex.org/W1487444734","https://openalex.org/W1567990440","https://openalex.org/W1821241631","https://openalex.org/W1976676758","https://openalex.org/W2011911122","https://openalex.org/W2054167510","https://openalex.org/W2132750992","https://openalex.org/W2147830304","https://openalex.org/W2154965599","https://openalex.org/W2493860389","https://openalex.org/W4240256729“]，”related_works“：[”https://openalex.org/W4283803822","https://openalex.org/W3120639636网址","https://openalex.org/W2768348963","https://openalex.org/W2183941833","https://openalex.org/W2113292309","https://openalex.org/W2031366744","https://openalex.org/W2028363955","https://openalex.org/W2016277208","https://openalex.org/W1964113132","https://openalex.org/W1490274792“]，”ngrams_url“：”https://api.openalex.org/works/W1508943152/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,22,52,94]，“address”：[1]，“the”：[2,27,37,40,43,47,57,68,72,75,83,98125]，“strategy”：[3,44,99]，“problem”：[4,45100]，“for”：[5,26,61]，“parity”：[6145]，“games”：[7117146]，“with”：【8105118147154】，“partial”：[9,63,76120149]，“information”：[10,64,77121]，“和“：[11,31111]，”可观察“：[12]，”颜色“：[13]，”播放“：[14151]，”关于“：[15,4610313152]，”有限“：[16]，”图“：[17,30104153]，”的“：[18,29,42,50,67,89132135141]，”有界“：[19119148155]，”图形“：[20,69]，”复杂性。“：[21,70]，”考虑“：[23]，”多个“：[24]，”度量值“：[25]，”复杂性“：[28,41]，”分析“：[32]，”in“：[33161]，”which“：[34]，”cases，“：[35]，”边界“：[36]，”度量“：[38,91]，”减少“：[39]，”对应“：[48]，”类“：[49]，”图形。“：[51115]，”证明“：[53,81,96]，”或“：[54]，”反证“：[55]，”那“：[56,82,97124]，”通常“：[58]，”功率集“：[59126]，”构造“：[60,84]，”消除“：[62]，”保留“：[65]，”有界性“：[66,88131140]，”对于“：[71116]，”案例“：[73]，”其中“：[74]，”是“：[78101]，”无界“：[79]，“我们”：[80,92122]，“做”：[85138]，“不”：[86]，“保留”：[87139]，“任何”：[90]，“考虑一下。“：[93]，”also“：[95]，”Exptime-hard“：[102]，”directed“：[106142156]，”path-width“：[107157]，”at“：[108]，”most“：[109]，”2“：[110]，”Pspace-complete“：[112]，”ancyclic“：[114]，”get“：[123]，”construction“：[127]，”while“：%128]，”never“：[129]，”reserving“：[130]，”纠缠“：[133]，”nor“：[134]，“（无向）”：[136]，“树宽度”，：[137]，“路径宽度”。“：[143]，”因此，“：[144]，”信息“：[150]，”can“：[158]，”be“：[159]，”solved“：[160]，”多项式“：[162]，”time。“：[163]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W1508943152“，”counts_by_year“：[{”年“：2014，”cited_by_count“：2}]，”更新日期“：”2024-06-25T07:40:42.681620“，”创建日期“：“2016-06-24”}