｛“id”：“https://openalex.org/W2035243909“，”doi“：”https://doi.org/10.1137/0218020“，”title“：”平面图的最优并行5-着色“，”display_name“：”平图的最优平行5-着色“、”publication_year“：1989，”publication_date“：”1989-04-01“，”ids“：{”openalex“：”https://openalex.org/W2035243909“，”doi“：”https://doi.org/10.1137/0218020“，”mag“：”2035243909“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/0218020“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_in_doaj“：false，”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/A5059236728“，”display_name“：”Torben Hagerup“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I91712215“，”display_name“：”萨尔州大学“，”ror“：”https://ror.org/01jdpyv68“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I91712215“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Torben Hagerup“，”raw _ afiliation_strings“：[“萨尔兰德大学，萨尔布鲁\u00a8cken，西德#TAB#”]，”affiliations“：[{”raw _affiliation_string“：”萨尔兰德斯大学，萨尔布鲁\u00a 8cken、西德#TAB#“，”institution_ids“：[https://openalex.org/I91712215“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5024529572“，”display_name“：”Marek Chrob\u00e1k“，”orcid“：”https://orcid.org/0000-0002-8673-2709}，“机构”：[{“id”：https://openalex.org/I4654613“，”display_name“：”华沙大学“，”ror“：”https://ror.org/039bjqg32“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I4654613“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Marek Chrobak“，”raw _ afiliation_strings“：[“波兰华沙大学”]，”affiliations“：[{”raw _affiliation_string“：”华沙大学，波兰华沙”，“institution_ids”：[“https://openalex.org/I4654613“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5000407080“，”display_name“：”Krzysztof Diks“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I4654613“，”display_name“：”华沙大学“，”ror“：”https://ror.org/039bjqg32“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I4654613“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Krzysztof Diks“，”raw _ afiliation_strings“：[“波兰华沙大学”]，”affiliations“：[{”raw _affiliation_strong“：”华沙大学，波兰华沙”，“institution_ids”：[“https://openalex.org/I4654613“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“fwci”：5.029，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：24，“citeconding_by_percentile_year”：{“min”：89，“max”：90}，“biblio”“：{”卷“：”18“，”问题“：”2“，”第一页“：”288“，”last_page“：”300“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9993，”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.9993，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9987，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”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.9944，”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/keywords/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.592548}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.549167}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.527284}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.522312}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.511337}]，”conceptions“：[{”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823“，”display_name“：”平面图“，”level“：3，”score“：0.74991643}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.69387436}，{”id“：”https://openalex.org/C41608201，“wikidata”：https://www.wikidata.org/wiki/Q980509“，”display_name“：”Embedding“，”level“：2，”score“：0.5845968｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.57719845}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.5606497}，{”id“：”https://openalex.org/C68339613，“wikidata”：https://www.wikidata.org/wiki/Q1549489“，”display_name“：”Speedup“，”level“：2，”score“：0.53921497}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.53551｝，｛”id“：”https://openalex.org/C134786449，“wikidata”：https://www.wikidata.org/wiki/Q3391255“，”display_name“：”Planar“，”level“：2，”score“：0.53116375}，{”id“：”https://openalex.org/C180222743，“wikidata”：https://www.wikidata.org/wiki/Q4942980“，”display_name“：”书本嵌入“，”level“：5，”score“：0.513378}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.5035929}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4511957}，{”id“：”https://openalex.org/C131930043，“wikidata”：https://www.wikidata.org/wiki/Q7200964“，”display_name“：”平面直线图“，”level“：5，”score“：0.4249752｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.34379363}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3343296}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.23889959}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.23745987}，{”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”Chordal graph“，”level“：3，”score“：0.22861868}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121684516，“wikidata”：https://www.wikidata.org/wiki/Q7600677“，”display_name“：”计算机图形（图像）“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/0218020“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_in_doaj“：false，”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”：[]，“datasets”：[/]，“versions”：[]]，“referenced_works_count”：13，“referrenced_works”：“[”https://openalex.org/W1566410171","https://openalex.org/W1569975265","https://openalex.org/W1656795039","https://openalex.org/W1993627687网址","https://openalex.org/W2016216976","https://openalex.org/W2028550759","https://openalex.org/W2030087828","https://openalex.org/W2030781850","https://openalex.org/W2060537627","https://openalex.org/W2067661972","https://openalex.org/W2121657257","https://openalex.org/W2126876121","https://openalex.org/W2262267265“]，”related_works“：[”https://openalex.org/W4390306783","https://openalex.org/W4291736767","https://openalex.org/W3002061974","https://openalex.org/W2995965358","https://openalex.org/W2182204429","https://openalex.org/W2182049810","https://openalex.org/W2009558719","https://openalex.org/W2002953601","https://openalex.org/W1759199114","https://openalex.org/W1491152805“]，”ngrams_url“：”https://api.openalex.org/works/W2035243909/ngrams“，”“abstract_inverted_index”：{“We”：[0]，“show”：[1]，“that”：[2,82]，“a”：[3,66,89,96]，“5-着色”：[4,55]，“of”：[5,8,75104112114120]，“the”：[6,49,52,70,86105110118]，“顶点”：[7]，“an”：[9,24,59]，“n-vertex”：[10]，“planar”：[11,90,97125]，“graph”：[12]，“may”：[13]，“be”：[14,80100]，“computed”：[15]，“in”：[16]，“$O（\\log”：[17]，“n\\log“：[18,33]，“^”：%19,34]，“*“：[20,35]，”n）$“：[21]，”时间“：[22,51]，”by“：[23]，”exclusive-read“：[25]，”exclusive-write“：[26]，”parallel“：[27,54]，”RAM“：[28]，”with“：[29]，”$O（{n“：[30]，”/“：[31]，”{（\\log”：[32]，“n）}）$“:[36]，”处理器。“：[37]，“我们的”：[38]，“算法”：[39]，“while”：[40]，“更快”：[41]，“than”：[42]，“all”：[43]，“previous”：[44]，“known”：[45]，“methods”，“：[46]，“is”：[47,63,88]，“at”：[48]，“same”：[50]，“first”：[53]，“algorithma”：[56,87]，“to”：[57,85,99]，“exhibit”：[58]，“optimal”：[60]，“加速。“：[61]，“最优”：[62]，“实现”：[64]，“通过”：[65]，“方法”：[67]，“基于”：[68]，“on”：[69]，“加速”：[71]，“级联”：[72]，“技术”：[73]，“和”：[74117]，“独立”：[76]，“兴趣”。“：[77]，”It“：[78]，”应该“：[79]，”强调“：[81]，”尽管“：[83]，”输入“：[84]，”图形“：[91]，”we“：[92]，”do“：[93]，”not“：[94]，”require“：[95]，”嵌入“：[98]，”给定“：[101]，”as“：[102]，”part“：[103]，”输入。“：[106]，“其他”：[107]，“结果”：[108]，“关注”：[109]，“着色”：[111]，“图形”：[113]，“有界”：[115]，“属”：[116]，“构造”：[119]，“搜索”：[121]，“结构”：[122]，“for”：[123]，“三角形”：[124]，“细分”。“：[126]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2035243909“，”counts_by_year“：[{”year“:2020，”cited_by_count“：2}，{”year“：2019，”cited_by_count”：1}，“年份”：2015，”citecd_by_count“：1}]，”updated_date“：”2024-06-24T05:41:34.136085“，”created_dates“：”2016-06-24“}