{“id”：“https://openalex.org/W2021720298“，”doi“：”https://doi.org/10.1016/j.ipl.2014.07.13“，”title“：”关于析取约束下的最大无圈子图问题“，”display_name“：”有关析取约束条件下的最大非圈子图“，”publication_year“：2015，”publitation_date“：”2015-02-01“，”ids“：{”openalex“：”https://openalex.org/W2021720298“，”doi“：”https://doi.org/10.1016/j.ipl.2014.07.013“，”mag“：”2021720298“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.ipl.2014.07.013“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”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/A5020059334“，”display_name“：”S\u00edlvia Maria Santana Mapa“，”orcid“：”https://orcid.org/0000-0002-3974-3333}，“机构”：[{“id”：https://openalex.org/I110200422“，”display_name“：”米纳斯基拉斯联邦大学“，”ror“：”https://ror.org/0176yjw32“，”country_code“：”BR“，”type“：“教育”，”世系“：[”https://openalex.org/I110200422“]｝，｛”id“：”https://openalex.org/I140062455“，”display_name“：”联邦教育研究所\u00e7\u00e 3o，Ci\u00eancia e Tecnologia de Minas Gerais“，”ror“：”https://ror.org/0553w5c95“，”country_code“：”BR“，”type“：“教育”，”世系“：[”https://openalex.org/I1293487690","https://openalex.org/I140062455","https://openalex.org/I2801200668“]}]，”国家“：[”BR“]，”is_corresponding“：true，”raw_author_name“：”S\u00edlvia Maria Santana Mapa“，”raw _ afiliation_strings“：[“巴西贝洛奥里藏特米纳斯杰拉斯联邦大学计算机科学系”，“巴西康贡哈斯米纳斯杰利斯联邦研究所生产工程系”]，”afliations“：[{”raw_ afiliation _string“：”巴西贝洛奥里藏特米纳斯基拉斯联邦大学计算机科学系“，“institution_ids”：[“https://openalex.org/I110200422“]}，{”raw_affiation_string“：”巴西孔戈尼亚斯米纳斯吉拉斯联邦学院生产工程部“，”institution_ids“：[”https://openalex.org/I140062455“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5032052316“，”display_name“：”Sebasti\u00e1n Urrutia“，”orcid“：”https://orcid.org/0000-0002-7561-6825}，“机构”：[{“id”：https://openalex.org/I110200422“，”display_name“：”米纳斯吉拉斯联邦大学“，”ror“：”https://ror.org/0176yjw32“，”country_code“：”BR“，”type“：“教育”，”世系“：[”https://openalex.org/I110200422“]}]，”国家“：[”BR“]，”is_corresponding“：false，”raw_author_name“：”Sebasti\u00e1n Urrutia“，”raw _ afiliation_strings“：[“巴西贝洛奥里藏特米纳斯吉拉斯联邦大学计算机科学系”]，”affiliations“：[{”raw _affiliation_string“：”巴西贝洛奥里藏特米纳斯吉利斯联邦大学计算机系“，”机构ID“：[”https://openalex.org/I110200422“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5020059334“]，”对应的机构ID“：[”https://openalex.org/I110200422","https://openalex.org/I140062455“]，”apc_list“：｛”value“：2200，”currency“：”USD“，”value_USD“：2200，”出处“：”doaj“｝，”apc_payed“：null，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：5，”cited_by_percentle_year“：｛”min“：83，”max“：84｝，”biblio“：｛”volume“：”115“，”issue“：”2“，”first_page“：”119“，”last_page“ge“：”124“｝，”is_retracted“：false，”is_paratext“：false，”主主题“：{”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“：”Physical Sciences“｝｝，”topics“：[｛”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.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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.997，“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/constraint-satisfacton-problems（https://openalex.org/keywords/constraint-satisfacton-problems）“，”display_name“：”约束满足问题“，”score“：0.595654}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6612603}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6519697}，{”id“：”https://openalex.org/C131992880，“wikidata”：https://www.wikidata.org/wiki/Q2528185“，”display_name“：”子图同构问题“，”level“：3，”score“：0.54844654}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.47277832}，{”id“：”https://openalex.org/C191241153，“wikidata”：https://www.wikidata.org/wiki/Q6027240“，”display_name“：”诱导子图同构问题“，”level“：5，”score“：0.46812144}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4371253}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43369147}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.22987115}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747（网址：https://www.wikidata.org/wiki/Q7940747）“，”display_name“：”电压图“，”level“：4，”score“：0.09645721}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.ipl.2014.07.013“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”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”：[{“score”：0.44，“display_name”：“减少不平等”，“id”：”https://metadata.un.org/sdg/10“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：8，”referrenced_works“：【”https://openalex.org/W1531368347","https://openalex.org/W2001258629","https://openalex.org/W2050524721","https://openalex.org/W2066356146","https://openalex.org/W2072500816","https://openalex.org/W2116638623","https://openalex.org/W2140043891","https://openalex.org/W4293860921“]，”related_works“：[”https://openalex.org/W2954463587","https://openalex.org/W2915540008","https://openalex.org/W2604893261","https://openalex.org/W2604114816","https://openalex.org/W2532922352","https://openalex.org/W2361654510","https://openalex.org/W231720905","https://openalex.org/W2128390795","https://openalex.org/W2032950096","https://openalex.org/W1482551403“]，”ngrams_url“：”https://api.openalex.org/works/W2021720298/ngrams网站“，”abstract_inverted_index“：{”Disjunctively“：[0]，”constracted“：[1,28]，”versions“：[2,29]，”of“：[3,30,44,82,95126142]，”classic“：[4]，”problems“：[5]，”in“：[6,50,68,80]，”graph“：[7]，”theory“：[8]，”such“：[9]，”as“：[10]，”shortest“：[11]，”paths，“：[12]，”minimum“：[13]，”span“：[14]，“树”：[15]，“和”：[16,99]，“最大值”：[17]，“匹配”：[18]，“是”：[19]，“最近研究了“：[20]”。“：[21]，”In“：[22]，”this“：[23]，”article“：[24]，”we“：25116]，”inroduce“：[26]，”析取“：[27,37,55,78104]，”the“：[31,64,93,96103107143]，”Maximum“：[32108144]，”Acyclic“：[33109145]，”Subgraph“：[34110146]，”problem“。“：[35155]，”否定“：[36113]，”约束“：[38,56,79]，”状态“：[39]，”那“：[40,58120132]，”a“：[41,51,69135]，”确定“：[42124]，”对“：[43,66]，”边“：[45101]，”不能“：[46]，”是“：[47]，”包含“：[48]，”同时“：[49]，”可行“：[52,70136]，”解决方案。“：[53,71]，”肯定“：[54149]，”强制“：[57]，”at“：[59]，”least“：[60]，”one“：[61]，”arc“：[62]，”for“：[63123139]，”underful“：[65]，”is“：[67,73152]，”It“：[72]，”convenient“：[74]，”to“：[75,92]，”representation“：[76]，”these“：[77]，”terms“：[81]，”an“：[83140153]，”已更正“：[84]，”图形，“：[85,88,98]，”调用“：[86]，”约束“：[87127]，”其“：[89100]，”顶点“：[90]，”对应“：[91]，”弧“：[94]，”原始“：[97]，”编码“：[102]，”约束。“：[105]，”For“：[106]，”problem“：[111447]，”under“：[112148]，”Disjunctive“：114150]，”Constraints“：[1151]，”develop“：117]，”1/2近似“：[118]，”algorithms“：119]，”are“：121]，”多项式“：[122]，”class“：[125]，”graphs“。“：[128]，”我们“：[129]，”也“：[130]，”显示“：[131]，”确定“：[133]，”如果“：[134]，”解决方案“：[137]，”存在“：[138]，”实例“：[141]，”NP-Complete“：[154]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2021720298“，”counts_by_year“：[{“年份”：2024，”cited_by_count“：1}，{“年度”：2021，”ciped_by_cunt“：2}，”{“年”：2020，“cited_by_count”：2}]，”updated_date“：“2024-06-30T02:34:07.809738”，“创建日期”：“2016-06-24”}