{“id”：“https://openalex.org/W2969700963“，”doi“：”https://doi.org/10.1016/j.dam.2019.08.002“，”title“：“广义凸重着色问题的强难处理性结果”，”display_name“：”广义凸重有色问题的强难处理性结果“，”publication_year“：2020，”publiation_date“：”2020-07-01“，”ids“：{”openalex“：”https://openalex.org/W2969700963“，”doi“：”https://doi.org/10.1016/j.dam.2019.08.002“，”mag“：”2969700963“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.dam.2019.08.002“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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/A5062469450“，”display_name“：”Phabro F.S.Moura“，”orcid“：”https://orcid.org/0000-0002-8176-0874}，“机构”：[{“id”：https://openalex.org/I181391015“，”display_name“：”坎皮纳斯大学（UNICAMP）“，”ror“：”https://ror.org/04wffgt70“，”country_code“：”BR“，”type“：“教育”，”世系“：[”https://openalex.org/I181391015“]}]，”国家“：[”BR“]，”is_corresponding“：true，”raw_author_name“：”Phablo F.S.Moura“，”raw _affiliation_strings“：[“Instituto de Computa\u00e7\u00e 3o，Universidade Estadual de Campinas，Brazil”]，“afliations”：[{“raw_affiliation _string”：“Instituteo de Computia\u00 e7\u 00e3o，Universidade Campina，Brazi”，“institution_ids”：[“”https://openalex.org/I181391015“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5054139790“，”display_name“：”Wakabayashi Yoshiko“，”orcid“：”https://orcid.org/0000-0002-8229-3139}，“机构”：[{“id”：https://openalex.org/I17974374“，”display_name“：”圣保罗大学“，”ror“：”https://ror.org/036rp1748“，”country_code“：”BR“，”type“：“教育”，”世系“：[”https://openalex.org/I17974374“]}]，”国家“：[”BR“]，”is_corresponding“：false，”raw_author_name“：”Yoshiko Wakabayashi“，”raw _ afiliation_strings“：[“Instituto de Matem\u00e1tica e Estat\u00edstica，Universidade S\u00e 3o Paulo，Brazil”]，“affiliations”：[{“raw _affiliation_strong”：“Institute de Matem u00e1 tica e Estat\u00 edstica，巴西“，”机构ID“：[”https://openalex.org/I17974374“]｝]｝]，”countries_distict_count“：1，”institutions_disict_count“：2，”corresponding_author_ids“：[”https://openalex.org/A5062469450“]，”对应的机构ID“：[”https://openalex.org/I181391015“]，”apc_list“：{”value“：2750，”currency“：”USD“，”value_USD“：27500，”provenance“：”doaj“}，”apc _pay“：null，”fwci“：0.173，”has_fulltext“：false，”cited_by_count“：2，”cited_by_percentile_year“：{”min“：74，”max“：78}，“biblio”：{“volume”：“281”，”issue“：nul，”first_page“：”252“，”last_page“：“260”}，“is_retracted”：false，“is_paratext”：fase，“primary_topic”：{“id”：“https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9837，”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.9837，”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/T10222“，”display_name“：”染色质结构和功能的调节“，”score“：0.9584，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T10207“，”display_name“：”DNA纳米技术和生物分析应用“，”score“：0.9367，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.496103}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.87173486}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6964601}，{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.6813262}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.6018292}，{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.58527756}，{”id“：”https://openalex.org/C72134830，“wikidata”：https://www.wikidata.org/wiki/Q5166524“，”display_name“：”凸“，”level“：2，”score“：0.5340041}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.5137904}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.43236673}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.35362503}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C106159729，“wikidata”：https://www.wikidata.org/wiki/Q2294553“，”display_name“：”金融经济学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”Economics“，”level“：0，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.dam.2019.08.002“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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/F4320320997“，”funder_display_name“：”Funda\u00e7\u00e3o de Amparo\u00e0 Pesquisa do Estado de S\u00e3o Paulo“，”award_id“：”#12016/21250-3“｝，｛”funder“：”https://openalex.org/F4320321091“，”“funder_display_name”：“Coordena\u00e7\u00e_3o de Aperfei\u00e 7oamento de Pessoal de N\u00edvel Superior”，“award_id”：“#2017/22611-2”}，{“funder”：“https://openalex.org/F4320322025“，”funder_display_name“：”Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico“，”award_id“：”423833/2018-9“}“，{”funder“：”https://openalex.org/F4320322025“，”funder_display_name“：”Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico“，”award_id“：”306464/2016-0“}]，”dataset“：[]，”versions“：[]，”referenced_works_count“：11，”referrenced_works“：[”https://openalex.org/W1971028618","https://openalex.org/W1983029152","https://openalex.org/W1991473543","https://openalex.org/W2029029999","https://openalex.org/W2047226489","https://openalex.org/W2111929782","https://openalex.org/W2112145019","https://openalex.org/W2172993755","https://openalex.org/W2404791952","https://openalex.org/W2557978323","https://openalex.org/W2588663527“]，”related_works“：[”https://openalex.org/W4288573727","https://openalex.org/W2981448761","https://openalex.org/W2912909874","https://openalex.org/W2768754015","https://openalex.org/W2490706771","https://openalex.org/W2480116122","https://openalex.org/W2051058708","https://openalex.org/W1983207144","https://openalex.org/W154868527","https://openalex.org/W1494268238“]，”ngrams_url“：”https://api.openalex.org/works/W2969700963/ngrams网站“，”“abstract_inverted_index”：{“A”：[0]，“coloring”：[1,38,54]，“of”：[2,5,39,46,48,84,95100130148]，“the”：[3,25,52,98116149]，“顶点”：[4,47]，“A”：[6,16,33,37,43128]，“connected”：[7]，“graph”：[8,34]，“is”：[9,55,93]，“r-凸”：[10,26117]，“if”：[11]，“each”：[12114]，“颜色：[13]，“类”：[14]，“诱导”：[15]，“子图”：[17]，“with”：[18]，“at”：[19]，“most”：[20]，“r”：[21]，“组件。”：[22]，“We”：[23137]，“地址”：[24]，“重新着色”：[27118]，“问题”：[28119]，“定义的”：[29]，“作为”：[30]，“如下。”：[31]，“给定”：[32]，“G”：[35,49]，“和”：[36,71,91104145]，“其”：[40]，“顶点，”：[41]，“重着色”：[42]，“最小值”：[44]，“数字”：[45]，“so”：[50]，“that”：[51]，“resulting”：[53]，“r-convertive”：[56]，“This”：[57]，“problem”：[58]，“已知”：[59]，“到”：[60]，“被”：[61125]，“NP-hard”：[62]，“偶数”：[63]，“on”：[64,69,77120]，“路径”，：[65]，“是”：[66,88]，“首先”：[67]，“调查”：[68]，“树”：[70]，“for”：[72,86113132143]，“r=1，”：[73]，“动机”：[74]，“by”：[75]，“应用程序”：[76]，“完美“：[78]，“系统发育。”：[79]，“The”：[80]，“more”：[81]，“general”：[82]，“concept”：[83]，“r-converxity，”：[85]，“r\u22652，”：[87]，“proposed”：[89]，“later”，“：[90]，“it”：[92]，“also”：[94138]，“interest”：[96]，“in”：[97]，“study”：[99]，“蛋白质\u2013protein”：[101]，“交互作用”：[102]，“网络”：[103]，“系统发育”：[105]，“networks.”：[106]，“in”：%107]，“this”：[108]，“work，”：[109]，“we“：[110]，”show“：[111]，”that“：[112]，”r\u2208N“，：[115]，”n-vertex“：[121]，”bipdartive“：[122]，“图形”：[123]，“不能”：[124]，“近似”：[126]，“在”：[127]，“因子”：[129]，“n1\u2212\u03b5”：[131]，“任意”：[133]，“\u03b 5>0”：[134]，“除非”：[135]，“P=NP.”：[136]，“提供”：[139]，“强”：[140]，“硬度”：[141]，“结果”：[142]，“加权”：[144]，“参数化”：[146]，“版本”：[147]，“问题”：[150]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W2969700963“，”counts_by_year“：[{”年份“：2022，”cited_by_count“：1}，{”年“：2019，”cited_by_count”：1}]，”更新日期“：”2024-06-23T23:02:49.385443“，”创建日期“：“2019-08-29”}