{“id”：“https://openalex.org/W1789171841“，”doi“：”https://doi.org/10.1007/978-3642-36694-9_8“，”title“：“无爪完美图和弱Edmonds-Johnson性质中的最小团覆盖”，“display_name”：“无齿完美图和脆弱Edmonds-Johnson性质的最小团覆”，“publication_year”：2013，“publiction_date”：“2013-01-01”，“ids”：{“openalex”：“https://openalex.org/W1789171841“，”doi“：”https://doi.org/10.1007/978-3642-36694-9_8“，”mag“：”1789171841“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-36694-9_8“，”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“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5011951129“，”display_name“：”Flavia Bonomo“，”orcid“：”https://orcid.org/0000-0002-9872-7528}，“机构”：[{“id”：https://openalex.org/I151201029“，”display_name“：”Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas“，”ror“：”https://ror.org/03cqe8w59“，”country_code“：”AR“，”type“：“政府”，”世系“：[”https://openalex.org/I151201029","https://openalex.org/I4210123736","https://openalex.org/I4387155568“]}]，”国家“：[”AR“]，”is_corresponding“：false，”raw_author_name“：”Flavia Bonomo“，”raw _ afiliation_strings“：[“国家投资委员会\u00edficas y T\u00e9cnicas[布宜诺斯艾利斯]”，“计算部\u00f3n[布宜诺思艾利斯]“]，“从属关系”：[{”raw _affiliation_string“：”国家调查委员会（Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas[布宜诺斯艾利斯]）“，”机构ID“：[”https://openalex.org/I151201029“]}，{”raw_affiliation_string“：”计算部\u00f3n[布宜诺斯艾利斯]“，”机构id“：[]}]}、{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5009089187“，”display_name“：”Gianpaolo Oriolo“，”orcid“：”https://orcid.org/0000-0003-2028-7005“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Gianpaolo Oriolo“，”raw _ afiliation_strings“：[”Dipartimento di Ingegneria dell'Impresa[Roma]“]，”affiliations“：[{”raw _affiliation_string“：”Dipartitiono di Indegneria dell'Impresa[罗马]“，”institution_ids“：[]}，{”author_position“：”middle“，”author“：{“id”：“https://openalex.org/A5070882712“，”display_name“：”Claudia Snels“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Claudia Snels”，“raw_affiliation_strings”：[“Dipartimento di Ingegneria dell'Impresa[Roma]”]，“afliations”：[{“raw_affiliation_string”：“Dipartitiono di Inc.dell'Impresa[罗马]”，“institution_ids”：[]}，{“author_position“：”last“，”author“：{”id“：”https://openalex.org/A5041307632“，”display_name“：”Gautier Stauffer“，”orcid“：”https://orcid.org/0000-0002-2809-8447“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Gautier Stauffer“，”raw_affiliation_strings“：[”优化组合“]，”从属关系“：[{“raw_affilition_string”：“优化组合”，“机构ID”：[]}]}]corresponding_institution_ids“：[]，”apc_list“：{“value”：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payd“：null，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：2，”citation_normalized_percentile“：{”value“：0.622046，”is_in_top_1_percent“：false，”is_in_top_10_percent.“：false}，“cited_by_percent”ile_year“：{“最小”：72，“最大”：76}，“书目”：{”volume“：null，”issue“：nul，”first_page“：”86“，”last_page“：”97“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9998，”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.9998，”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/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9987，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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.546886}，{”id“：”https://openalex.org/keywords/clique网站“，”display_name“：”Clique“，”score“：0.54678047｝，｛”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.545429}，{”id“：”https://openalex.org/keywords/constraint-optimization网站“，”display_name“：”约束优化“，”score“：0.534217}，{”id“：”https://openalex.org/keywords/vertex-cover网站“，”display_name“：”顶点覆盖“，”score“：0.5291548}，{”id“：”https://openalex.org/keywords/soft-constraints网站“，”display_name“：”软约束“，”score“：0.5192}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.515945}，{”id“：”https://openalex.org/keywords/split-graph（https://openalex.org/keywords/split-graph）“，”display_name“：”拆分图“，”score“：0.46442664}，{”id“：”https://openalex.org/keywords/clique-graph网站“，”display_name“：”Clique graph“，”score“：0.43678322}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.70841765}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.61145264}，{”id“：”https://openalex.org/C2777035058，“wikidata”：https://www.wikidata.org/wiki/Q1662634“，”display_name“：”Clique“，”level“：2，”score“：0.54678047}，{”id“：”https://openalex.org/C40687702，“wikidata”：https://www.wikidata.org/wiki/Q11515519“，”display_name“：”顶点覆盖“，”level“：3，”score“：0.5291548}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4901317}，{”id“：”https://openalex.org/C8554925，“wikidata”：https://www.wikidata.org/wiki/Q3893853“，”display_name“：”拆分图“，”level“：5，”score“：0.46442664}，{”id“：”https://openalex.org/C2780428219，“wikidata”：https://www.wikidata.org/wiki/Q16952335“，”display_name“：”Cover（algebra）“，”level“：2，”score“：0.45921776}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.45790952｝，｛”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441网址“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.44951183}，{”id“：”https://openalex.org/C189239283，“wikidata”：https://www.wikidata.org/wiki/Q17101022“，”display_name“：”Clique graph“，”level“：5，”score“：0.43678322}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.31222826}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.28420433}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.26023006}，{”id“：”https://openalex.org/C78519656，“wikidata”：https://www.wikidata.org/wiki/Q101333“，”display_name“：”机械工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”Engineering“，”level“：0，”score“：0.0｝]，”mesh“：[]，”locations_count“：3，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-36694-9_8“，”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”：false，“landing_page_url”：“https://hal.inia.fr/hal-00948241“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://inria.hal.science/hal-00948241“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：30，“referrenced_works”：https://openalex.org/W1480600454","https://openalex.org/W1512825212","https://openalex.org/W1530753374","https://openalex.org/W1557310162","https://openalex.org/W1577216066","https://openalex.org/W1823736747","https://openalex.org/W1843974934","https://openalex.org/W1965771814","https://openalex.org/W2000335885","https://openalex.org/W2003981436","https://openalex.org/W2031823362","https://openalex.org/W2039582986","https://openalex.org/W2056260683","https://openalex.org/W2058408846","https://openalex.org/W2064284095","https://openalex.org/W2076296189","https://openalex.org/W2095243185","https://openalex.org/W2097774457","https://openalex.org/W2100440346","https://openalex.org/W2113188188","https://openalex.org/W2118382442","https://openalex.org/W2124682870","https://openalex.org/W2131987076","https://openalex.org/W2153855282","https://openalex.org/W2162593590","https://openalex.org/W2340149117","https://openalex.org/W2550114399","https://openalex.org/W2988480584","https://openalex.org/W3034528871","https://openalex.org/W4234503811“]，”related_works“：[”https://openalex.org/W4297689169","https://openalex.org/W4296116869","https://openalex.org/W4286853492","https://openalex.org/W3215145351","https://openalex.org/W2953291322","https://openalex.org/W2950838401","https://openalex.org/W2767174160","https://openalex.org/W2400752627","https://openalex.org/W2295534309","https://openalex.org/W2052760902“]，”abstract_inverted_index“：{”We“：[0,84]，”give“：[1,85121]，”new“：[2,24]，”algorithms“：[3,25]，”for“：[4]，”the“：[5,17,31,43,54,67114130144153]，”minimum“：[6]，”（weighted）“：[7]，”clique“：[8]，”cover“：[9]，”in“：[10,82140]，”a“：[11,39,50,59123126]，”claw-free“：[12]，”perfect“：[13]，”图形“：[14,61]，”G，“：[15]，”改进“：[16]，”复杂性“：[18]，”从“：[19,98113]”，“O（|V（G）|5）”：[20]，“到”：[21,37,47,89]，“O。“：[22]，”The“：[23,70]，”build“：[26]，”on“：[27]，”night“：[28,77]，”reformations“：[29]，”of“：[30,58]，”problem:“：[32]，”it“：[33]，”basically“：[34]，”reduces“：[35]，”oner“：[36]，”solving“：[38]，”2-SAT“：[40,99]，”instance“：[41]，”（in“：[42,66]，”unweighted“：[44]，“case）”：[45]，“或”：[46]，“测试”：[48]，“如果”：[49]，“多面体”：[51]，“关联”：[52]，“with”：[53103152]，“边-顶点”：[55]，“关联度”：[56]，“矩阵”：[57]，“双向”：[60]，“有”：[62]，“an”：[63,86111137]，“整数”：[64]，“解”：[65]，“加权”：[68]，“case）。”：[69]，“后一个”：[71]，“问题”：[72,91139]，“是”：[73]，“优雅”：[74]，“回答”：[75]，“使用”：[76]，“多面体”：[78104]，“参数”：[79,95]，“by”：[80110]，“Schrijver”：[81]，“1994.”：[83]，“替代”：[87]，“方法”：[88107]，“此”：[90141]，“组合”：[92]，“纯”：[93]，“结合”：[94]，“（使用”：[96]，“技术”：[97]，“和”：[10011157]，“最短”：[101]，“路径”）：[102]，“ones.”：[105]，“我们的”：[106]，“是”：[108133]，“启发”：[109]，“算法”：[1112132]，“约束”：[115]，“逻辑”：[116]，“编程”：[117]，“社区”：[118]，“我们”用法：[12146158]，“as”：[122]，“side”：[124]，“benefit”：[125]，“formal”：[127]，“proof”：[128]，“that”：[129]，“corresponding”：[131]，“record”：[134]，“（显然是”：[135]，“answering”：%136]，“open”：%138]，“community”。“：[142]，“有趣”：[143]，“systems”：[145]，“study”：[147159]，“have”：[148]，“属性”：[149]，“紧密”：[150]，“相连”：[151]，“所谓”：[154]，“Edmonds-Johnson”：[155]，“property”：[156]，“some”：[160]，“interest”：[161]，“related”：[162]，“questions”。：[163]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W1789171841“，”counts_by_year“：[{”年份“：2023，”cited_by_count“：1}，{”年“：2022，”cited_by_count”：1}]，”更新日期“：“2024-08-20T05:55:20.372221”，”创建日期“：”2016-06-24“}