{“id”：“https://openalex.org/W4393008377“，”doi“：”https://doi.org/10.1137/22m1515768“，”title“：”List-3-带禁止诱导子图的着色有序图“，”display_name“：”List-3-带禁用诱导子图着色有序图”，“publication_year”：2024，“publiction_date”：“2024-03-20”，“ids”：{“openalex”：“https://openalex.org/W4393008377“，”doi“：”https://doi.org/10.1137/22m1515768“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/22m1515768“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM Journal on Discrete Mathematics“，”issn_l“：”0895-4801“，”isn“：[”0895-4001“，”1095-7146“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5055698880“，”display_name“：”Sepehr Hajebi“，”orcid“：”https://orcid.org/0000-0002-4551-7834}，“机构”：[{“id”：https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”countries“：[”CA“]，”is_corresponding“：true，”raw_author_name“：”Sepehr Hajebi“，”raw _ afiliation_strings“：【”加拿大安大略省滑铁卢市滑铁卢大学组合与优化系N2L3G1“】，”affiliations“：”加拿大安大略省滑铁卢市滑铁卢大学组合数学与优化系N2L3G1。“，”institution_id“：[”https://openalex.org/I151746483“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5033930067“，”display_name“：”阎家丽“，”兽人“：”https://orcid.org/0009-0003-9498-1216}，“机构”：[{“id”：https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]｝]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Yan加拿大安大略省滑铁卢市滑铁卢大学组合数学与优化系N2L3G1。“，”institution_id“：[”https://openalex.org/I151746483“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5003940613“，”display_name“：”Sophie Spirkl“，”orcid“：”https://orcid.org/0000-0002-2536-5618}，“机构”：[{“id”：https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Sophie Spirkl“，”raw _affiliation_strings“：[“加拿大安大略省滑铁卢市滑铁卢大学组合与优化系N2L3G1”]，”affiliations“：[{”raw _affiliation_string“：”加拿大安大略省滑铁卢市滑铁卢大学组合数学与优化系N2L3G1。“，”institution_id“：[”https://openalex.org/I151746483“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5055698880“]，”对应的机构ID“：[”https://openalex.org/I151746483“]，”apc_list“：null，”apc_payed“：null，”fwci“：0.0，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：0，”citation_normalized_perminent“：｛”value“：0.0，”is_in_top_1_perminent“：false，”is_in_top_1_perminent“：false｝，”cited_by_percentle_year“：｛”min“：0，”max“：87｝，”biblio“：｛”volume“：”38“，”issue“：”1“，”first_path ge“：”1158“，”last_page“：”1190“｝，”is_retracted“：false，”is_paratext“：fase，”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/T12541“，”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/T11797“，”display_name“：”光码分多址“，”score“：0.999，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/graph-labeling“，”display_name“：”Graph Labeling“，”score“：0.620534}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.553497}，{”id“：”https://openalex.org/keywords/antimagic-labeling“，”display_name“：”反魔法标签“，”score“：0.553308}，{”id“：”https://openalex.org/keywords/list-coloring网站“，”display_name“：”列表着色“，”score“：0.54779863｝，｛”id“：”https://openalex.org/keywords/edge-coloring网站“，”display_name“：”边缘着色“，”score“：0.547673}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.535914}，{”id“：”https://openalex.org/keywords/complete-coloring网站“，”display_name“：”完全着色“，”score“：0.5276707}，{”id“：”https://openalex.org/keywords/brooks-定理“，”display_name“：”Brooks定理“，”score“：0.5048002}，{”id“：”https://openalex.org/keywords/graph-coloring网站“，”display_name“：”图形着色“，”score“：0.49432707}，{”id“：”https://openalex.org/关键字/greedy-coloring“，”display_name“：”贪婪着色“，”score“：0.48408476}]，”概念“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7906486}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.76382303}，{”id“：”https://openalex.org/C123809776，“wikidata”：https://www.wikidata.org/wiki/Q1050972“，”display_name“：”边缘着色“，”level“：5，”score“：0.5678879}，{”id“：”https://openalex.org/C199594403，“wikidata”：https://www.wikidata.org/wiki/Q1130404“，”display_name“：”列表着色“，”level“：5，”score“：0.54779863}，{”id“：”https://openalex.org/C21642379，“wikidata”：https://www.wikidata.org/wiki/Q3342988“，”display_name“：”完全着色“，”level“：5，”score“：0.5276707}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5055773}，{”id“：”https://openalex.org/C51658606，“wikidata”：https://www.wikidata.org/wiki/Q512897“，”display_name“：”布鲁克斯定理“，”level“：5，”score“：0.5048002｝，｛”id“：”https://openalex.org/C76946457，“wikidata”：https://www.wikidata.org/wiki/Q504843“，”display_name“：”图形着色“，”level“：3，”score“：0.49432707}，{”id“：”https://openalex.org/C38767284，“wikidata”：https://www.wikidata.org/wiki/Q5601715“，”display_name“：”贪婪着色“，”level“：5，”score“：0.48408476}，{”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”Chordal graph“，”level“：3，”score“：0.37631708}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.29825836}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q545823网址“，”display_name“：”1-平面图“，”level“：4，”score“：0.22794262}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.07079592}，{”id“：”https://openalex.org/C149530733，“wikidata”：https://www.wikidata.org/wiki/Q5597091“，”display_name“：”Graph power“，”level“：4，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/22m1515768“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM Journal on Discrete Mathematics“，”issn_l“：”0895-4801“，”isn“：[”0895-4001“，”1095-7146“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“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/F4320314607“，”“funder_display_name”：“安大略省政府”，“award_id”：null}，{“funder”：“https://openalex.org/F4320334593“，”“funder_display_name”：“加拿大自然科学与工程研究委员会”，“award_id”：“RGPIN-2020-03912”}]，“数据集”：[]，“版本”：[[]，“referenced_works_count”：19，“referrenced_works”：[”https://openalex.org/W1966769222","https://openalex.org/W1968069760","https://openalex.org/W1995561296","https://openalex.org/W2011039300","https://openalex.org/W2035331304","https://openalex.org/W2038404834网址","https://openalex.org/W2061475873","https://openalex.org/W2062644202","https://openalex.org/W2089686090","https://openalex.org/W2099650681","https://openalex.org/W2102669784","https://openalex.org/W2169976885","https://openalex.org/W2282776087","https://openalex.org/W2401610261","https://openalex.org/W2617354712","https://openalex.org/W2964064696","https://openalex.org/W3046505698","https://openalex.org/W3080973359","https://openalex.org/W4205569288“]，”related_works“：[”https://openalex.org/W4320918672","https://openalex.org/W4311345810","https://openalex.org/W4297911588","https://openalex.org/W4229747356","https://openalex.org/W398688634","https://openalex.org/W3169197204","https://openalex.org/W2585997002","https://openalex.org/W2380525562","https://openalex.org/W1842068753","https://openalex.org/W1542397451“]，”abstract_inverted_index“：{”。The“：[0]，”List-3-Coloring“：[1,47,60148154222]，”Problem“：[2,44,48,61129149223]，”is“：[3,45,62,69,94109139185189]，”to“：[4,18,74,84,96114192209225304]，”decide“：[5]，”given“：[6]，”a“：[7,11,27,63,85101118144165169214271]，”graph“：[8,87166]，”\\（G \\）“：[9,25179184197]，”和“：[10,41,67180249283]，”list“：[12]，”\\（L（v）\\substeq“：[13]，”\\{1,2,3\\}\\）“：[14]，”of“：[15,22,39,57100107126146196278292309]，”colors“：[16]，”assigned“：[17]，”each“：[19]，“vertex”：[20,37,55174]，“\\（v\\）”：[21,38,56]，“\（G\\），”：[23,40]，“是否”：[24]，“承认“：[26]，”正确“：[28]，”着色“：[29]，”\\（\\phi\\）“：[30]，”带有“：[31,51,79168198]，”\（\\phi“：[32]，”（v）\\in“：[33]，“L（v）\\）”：[34]，“for”：[35,53117218]，“every”：[36,54]，“the”：[42,4610412417136147151157199202219234261275289300]，“3-着色”：[43128]，“on”：[49130172]，“instances”：[50]，“\\（L（v]，“NP-complete”：[65,91251]，“problem”，：[66]，“it”：[68,89]，“knowled”：[70]，“that”：[711663233]，“while”：[72]，“restricted”：[77324]，“\\（H\\）-free”：[7518，和和意义（一这被、的，“\\（H\\）“：[9318282432532264279293]，”an“：[971601993211281297]，”路径“：[102]，“然而，”：[103]，“当前”：[105]，“状态”：[106]，“艺术”：[108]，“远”：[110]，“来自”：[111]，“证明”：[112]，“此”：[113]，“是”：[115210237]，“充分”：[116]，“多项式”：[119240]，“时间”：[120241]，“算法；”：[121]，“in”：[122239260]，“事实”：[123]，“复杂性”：[125]，“\\（P_8\\）-自由“：[131]，”（其中“：[133]，”\\（P_8\\）“：[134]，”表示“：[135]，”八伏“：[137]，“路径）”：[138]，“未知。”：[140]，“此处”：[141]，“我们”：[142182231269]，“考虑”：[143]，“变量”：[145]，“调用”：[150]，“有序”：[152220]，“图形”：[153221]，“问题”：[155]，“其中”：[156263]，“输入”：[158]，“排序”：[161177212227311]，“图”：[162213]，[167]，“线性”：[170203]，“顺序”：[171]，“其”：[173]，“集合”：[175]，“用于”：[176]，“\\（H\\），”：[181]，“说”：[183]，“如果”：[187242252]，“不”：[190295]，“同构”：[200]，“保持”：[201]，“顺序”：[204]，“我们”：[205]，”证明“：[206]，“假设”：[207]，“几乎”：[215]，“完成”：[216272]，“二分法”：[21273]，“图形”：[228]，“In”：[229]，“特定”，“：[230]，“显示”：[232]，“问题”：[235]，“可以”：[236]，“已解决”：[238]，“有”：[244254265]，“在”：[245255]，“最多”：[246]，“一”：[247]，“边”，：[248]，“最少”：[256]，“三”：[257305]，“边缘。”：[258]，“此外，”：[259]，“大小写”：[262]，“完全”：[266]，“两”：[267276290]，“边长”：[268]，“给定”：[270]，“当”：[274288]，“边界”：[277291]，“共享”：[280296]，“end，”：[282298]，“prove”：[284]，“severy”：[285]，“NP-completeness”：[286]，“results”：[287]，“do”：[294]，“窄化”：[299]，“开放”：[301]，“案例”：[302]，“向下”：[303]，“非常”：[3006]，“特殊”：[377]，“类型”：[30-308]，“双边”：[310]，“图。关键词颜色列表-颜色算法诱导”：[312]，“子图层数”：[316]，“图形计算”：[34]，“复杂MSC”：[351]，“代码05C1505C85”：[32]}，“引用_by_api url“（_U）：”https://api.openalex.org/works？filter=cites:W4393008377“，”counts_by_year“：[]，”updated_date“：”2024-09-18T14:48:50.557983“，”created_date:“2024-03-21”}“