{“id”：“https://openalex.org/W4296333441“，”doi“：”https://doi.org/10.1016/j.tcs.2022.09.013“，”title“：”Colored cut games“，”display_name“：”Colored cud games”，“publication_year”：2022，“publiction_date”：“2022-11-01”，“ids”：{“openalex”：“https://openalex.org/W4296333441“，”doi“：”https://doi.org/10.1016/j.tcs.2022.09.013“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2022.09.013“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5045950235“，”display_name“：”Nils Morawietz“，”orcid“：”https://orcid.org/0000-0002-7283-4982}，“机构”：[{“id”：https://openalex.org/I161103922“，”display_name“：”马尔堡菲利普斯大学“，”ror“：”https://ror.org/01rdrb571“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I161103922“]｝]，”国家“：[”DE“]，”is_corresponding“：true，”raw_author_name“：”Nils Morawietz“，”raw_affiation_strings“：[”菲利普大学马尔堡分校，德国马尔堡马西马克与信息学院“]，”附属机构“：[{”raw_affiation_string“：”菲利普大学马尔堡分校，德国马尔堡马西马克与信息学院“，”机构ID“：[”https://openalex.org/I161103922“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5038493522“，”display_name“：”Niels Gr\u00fcttemeier“，”orcid“：”https://orcid.org/0000-0002-6789-2918}，“机构”：[{“id”：https://openalex.org/I161103922“，”display_name“：”马尔堡菲利普斯大学“，”ror“：”https://ror.org/01rdrb571“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I161103922“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Niels Gr\u00fcttemeier“，”raw _ afiliation_strings“：[“Philipps-Universit \u00e4t Marburg，Fachbereich Mathematik und Informatik，Marburge，Germany”]，“afliations”：[{“raw_affiliation_strong”：“Philips-Universit \u 00e4T Marburger，Fachbreech Mathematak und Infoatik，Marburg，Germal”，“机构ID“：[”https://openalex.org/I161103922“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5087168202“，”display_name“：”Christian Komusiewicz“，”orcid“：”https://orcid.org/0000-0003-0829-7032}，“机构”：[{“id”：https://openalex.org/I161103922“，”display_name“：”马尔堡菲利普斯大学“，”ror“：”https://ror.org/01rdrb571“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I161103922“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Christian Komusiewicz“，”raw _ afiliation_strings“：[“Philipps-Universit\u00e4t Marburg，Fachbereich Mathematik und Informatik，Marburge，Germany”]，“afliations”：[{“raw_affiliation_string”：“Philips-Universit\u00 e4t马尔堡，Fachberich Mathematak und Infoatik，德国马尔堡”，“机构ID“：[”https://openalex.org/I161103922“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5027185367“，”display_name“：”Frank Sommer“，”orcid“：”https://orcid.org/0000-0003-4034-525X}，“机构”：[{“id”：https://openalex.org/I161103922“，”display_name“：”马尔堡菲利普斯大学“，”ror“：”https://ror.org/01rdrb571“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I161103922“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Frank Sommer“，”raw _ afiliation_strings“：[“Philipps-Universit\u00e4t Marburg，Fachbereich Mathematik und Informatik，Marburge，Germany”]，“afliations”：[{“raw_affiliation_string”：“Philips-Universit\u00 e4t马尔堡，Fachbreech Mathematak und Infoatik，德国马尔堡”，“机构ID“：[”https://openalex.org/I161103922“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5045950235“]，”对应的机构ID“：[”https://openalex.org/I161103922“]，”apc_list“：｛”value“：2690，”currency“：”USD“，”value_USD“：2690，”出处“：”doaj“｝，”apc_payed“：null，”has_fulltext“：false，”cited_by_count“：0，”cited_by_percentle_year“：｛”min“：0，”max“：67｝，”biblio“：｛”volume“：”936“，”issue“：null，”first_page“：”13“，”last_page“：”32“｝，”is_retracted“：false，”is _paratext“：false，”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.9887，”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/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9854，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.488249}]，”concepts“：[{”id“：”https://openalex.org/C2778307483，“wikidata”：https://www.wikidata.org/wiki/Q5149038“，”display_name“：”Colored“，”level“：2，”score“：0.8004284}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7915298｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.72937596}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.5656774}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4692407}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.44393894}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.43080342}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材质“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2022.09.013“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：{“funder”：“https://openalex.org/F4320320879“，”funder_display_name“：”Deutsche Forschungsgemeinschaft“，”award_id“：”KO 3669/6-1“}“，{”funder“：”https://openalex.org/F4320320879“，”funder_display_name“：”Deutsche Forschungsgemeinschaft“，”award_id“：”KO 3669/5-1“}]“，”dataset“：[]，”versions“：[]，”referenced_works_count“：26，”referrenced_works“：[”https://openalex.org/W1527197079","https://openalex.org/W1929341507","https://openalex.org/W1965172764","https://openalex.org/W1983740291","https://openalex.org/W2010310463","https://openalex.org/W2016341899","https://openalex.org/W2034437384","https://openalex.org/W2042714866","https://openalex.org/W2050532268","https://openalex.org/W2052210031","https://openalex.org/W2052790720网址","https://openalex.org/W2061881283","https://openalex.org/W2095819433","https://openalex.org/W2104854774","https://openalex.org/W2116087731","https://openalex.org/W2134552827","https://openalex.org/W2149342630","https://openalex.org/W2296148711","https://openalex.org/W2475817483","https://openalex.org/W2490706771","https://openalex.org/W2596756838","https://openalex.org/W2604916921","https://openalex.org/W2914414140","https://openalex.org/W2915069302","https://openalex.org/W4213060883","https://openalex.org/W4298236051“]，”related_works“：[”https://openalex.org/W4235907447","https://openalex.org/W4205128724","https://openalex.org/W346008744","https://openalex.org/W3146178872","https://openalex.org/W2767824041","https://openalex.org/W2140509105","https://openalex.org/W2072835713","https://openalex.org/W2040849466","https://openalex.org/W1629505938","https://openalex.org/W1519201794“]，”ngrams_url“：”https://api.openalex.org/works/W4296333441/ngrams网站“，”“abstract_inverted_index”：{“In”：[0,52]，“a”：[1,16,20,58,77164197]，“graph”：[2198]，“G=（V，E）”：[3]，“with”：[4,28117149]，“an”：[5,55,69,92229]，“edge”：[6]，“coloring”：[7]，“\u2113:E\u2192C”：[8]，“and”：[9,14,36,57,64,80]，“two”：[10]，“distinguished”：[11]，“顶点”：[12]，“s”：[13,35]，“t”：[15]，“有色”：[17,49,78,97114141160235]，“（s，t）-切割”：[18,79]，“是“：[19184211]，”set“：[21]，”C\u02dc\u2286C“：[22]，”such“：[23]，”that“：[24,90139158190]，”deleting“：[25]，”all“：[26140159]，”edges“：[27]，”some“：[29]，”color“：[30]，”C\u2208C\u2280c“：[31]，”from“：[32]，”G“：[33195]，”disconnections“：[34]，”t.“：[37]，”动机“：[38]，”由“：[39]，”应用程序“：[40]，”in“：[41,68124240]，”the“：[42,811251351681741852002121822121232]，“design”：[43]，“of”：[44,95187217]，“robust”：[45]，“networks”：[46]，“we”：【47，88137156227】，“introduce”：【48228】，“cut”：【50，98115142161236】，“games”。“：[51]，”这些“：[53]，”游戏“：[54]，”攻击者“：[56,73176]，”防御者“：[59,82]，”选择“：[60]，”颜色“：[61]，”到“：[62,65,75,84193]，”删除“：[63]，”保护“：[66]，”分别是“：[67]，”交替“：[70]，”时尚。“：[71]，”The“：[72]，”wants“：[74,83]，”reach“：[76]，”prevent“：[85]，”this。“：[86]，”First，“：[87]，”show“：[89108138157]，”for“：[91122167179]，”unbounded“：[93]，”number“：[94186215]，”alternates，“：96]，”games“：[99116143162]，”are“：[1001204191]，”PSPACE-complete“：[101]，”even“：[102110]，”on“：[103111131147]，”subcubic“：[104112]，”graphs。“：[105]，”We“：[106]，”then“：[107]，”that，“：[109]，”graph“：[113]，”i“：[118]，”alternations“：[119]，”complete“：[121134]，”classes“：[123]，”polynomial“：[126165]，”hierarchy“：[127]，”which“：[128]，”level“：[129]，”dependent“：[130]，”i.“：[132]，”To“：[133]，”二分法“：[136]，”多项式时间“：[145]，“可解”：[146]，“图”：[148]，“最大值”：[150]，“度”：[151]，“位于“：[15205]，“大多数”：[153206233]，“2.”：[154]，“下一步”：[155]，“承认”：[163]，“内核”：[166222]，“参数”：[169]，“k+\u03bar”：[170]，“其中”：[171199]，“k”：[172]，“表示”：[173]，“总计”：[175]，“预算”：[177]，“和”，“：[178]，“任意”：[180]，“常量”：[181]，“r”：[182]，“\u03bar”：[183]，“顶点”：[188213]，“删除”：[189]，“必要”：[192]，“转换”：[194]，“分为：[196]，“最长”：[201]，“路径”：[202]，“有”：[203223]，“长度”：[204]，“r”：[207]，“For”：[208]，“\u03ba1，”：[209]，“which”：[210]，“cover”：[214]，“vc”：[216]，“input”：[219]，“graph”：[220]，“size”：[224]，“O（vc2k2）。“：[225]，”此外，“：[226]，”算法“：[230]，”求解“：[231]，”基本“：[234]，”游戏“：[237]，”彩色“：[238]，”（s，t）-切割“：[239]，”2vc+knO（1）“：[241]，”时间。“：[242]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4296333441“，”counts_by_year“：[]，”updated_date“：”2024-06-19T15:41:28.057024“，”created_date:“2022-09-20”}“