{“id”：“https://openalex.org/W2052867211“，”doi“：”https://doi.org/10.1016/0020-0190（92）90234-m“，”title“：“图的顶点分隔数等于其路径宽度”，”display_name“：”图的顶点分割数等于其道路宽度“，”publication_year“：1992，”publitation_date“：”1992-07-01“，”ids“：{”openalex“：”https://openalex.org/W2052867211“，”doi“：”https://doi.org/10.1016/0020-0190（92）90234-m“，”mag“：”2052867211“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0020-0190（92）90234-m“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，“”https://doi.org/10.1016/0020-0190（92）90234-m“，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5012060355“，”display_name“：”Nancy Kinnersley“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I146416000“，”display_name“：”堪萨斯大学“，”ror“：”https://ror.org/001tmjg57“，”country_code“：”美国“，”类型“：”教育“，”血统“：[”https://openalex.org/I146416000“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”Nancy G.Kinnersley“，”raw _affiliation_strings“：[“堪萨斯大学计算机科学系，劳伦斯，KS 66045，美国”]，”affiliations“：[{”raw _affiliation_string“：”美国堪萨斯大学劳伦斯，堪萨斯66045”，“institution_ids”：[“https://openalex.org/I146416000“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5012060355“]，”对应的机构ID“：[”https://openalex.org/I146416000“]，”apc_list“：{”value“：2200，”currency“：”USD“，”value_USD“：2200'，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：0.543，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：212，”citation_normalized_percentile“：{”value”：0.975325，“is_in_top_1_percent”：false，“is_ in_top_10_percennt”：true}，“cited”_by_percentile_year“：{”最小“：98，”最大“：99}，”书目“：{”volume“：”42“，”issue“：”6“，”first_page“：”345“，”last_page“：“350”}，”is_retracted“：false，”is_paratext“：fase，”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.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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9978，“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/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.502368}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.50132}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6025066}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.60018104}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.59722644}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.468005093｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.44540444｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.41927105}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3605979}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.29019845}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0020-0190（92）90234-m“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1016/0020-0190（92）90234-m“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[{”score“：0.6，”id“：”https://metadata.un.org/sdg/16“，”display_name“：”和平、正义和强大的机构“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：15，”refernced_works“：[”https://openalex.org/W153433887","https://openalex.org/W1987092466网址","https://openalex.org/W1996419691","https://openalex.org/W1998007106","https://openalex.org/W1999061527","https://openalex.org/W2000611521","https://openalex.org/W2015469394","https://openalex.org/W2042534515","https://openalex.org/W2063019820","https://openalex.org/W2137766675","https://openalex.org/W2162494152","https://openalex.org/W2476613922","https://openalex.org/W2509889156","https://openalex.org/W2991385428","https://openalex.org/W604158355“]，”related_works“：[”https://openalex.org/W4288278856","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W3103304230","https://openalex.org/W2980963558","https://openalex.org/W2185360082","https://openalex.org/W2066456778","https://openalex.org/W1992365905","https://openalex.org/W1991411408","https://openalex.org/W1882246857“]，”abstract_inverted_index“：{”We“：[0,68]，”show“：[1,69]，”that“：[2]，”the“：[3,15,23,28,37]，”problems“：[4,21,32,53]，”of“：[5,19,52]，”finding“：[6]，”a“：[7]，”graph's“：[8]，”vertex“：[9]，”separation“：[10]，”number“：[11,31]，”and“：[12,27,41,43,45]，”path-width“：[13]，“are”：[14,54]，“same.”：[16]，“the”：[17,48]，“equivalence”：[1]，“these”：[20,75]，“with”：[22]，“gate“：[24]，”matrix“：[25]，”layout“：[26]，”node“：[29]，”search“：[30]，”then“：[33]，”following“：[34]，”immediate“：[35]，”from“：[36]，”results“：[38]，”Fellows“：[40]，”Langston“：[42]，”Kirousis“：[44]，”Papadimitriou“，”：[46]，“。“：[47]，”固定“：[49]，”参数“：[50]，”变体“：[51]，”已知“：[55]，”to“：[56]，”拥有“：[57]，”O（n2）“：[58]，”决策“：[59]，”算法“：[60]，”基于“：[61]，”on“：[62]，”有限“：[63]，”但是“：[64]，”未知“：[65]，”障碍“：[66]，”集合。“：[67]，”如何“：[70]，”所有“：[71]，”树“：[72]，”障碍物“：[73]，”在“：[74]，”集合“：[76]，”可能“：[77]，”是“：[78]，”建设性“：[79]，”获得。“：[80]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2052867211“，”counts_by_year“：[{”年“：2024，”cited_by_count“：5}，”{“年”：2023，”cited_by_count”：6}，{“年份”：2022，”citecd_by_count“：5}，，{”年份“：2021，”citesd_by_count“:4}，“年份”:2020，”ciped_by_cunt“:7}，“年份”：2017，“引用_ by_count”：11}，{“年份”:2016，“引用_by_counts”：11{“年度”：2015cited_by_count“：9}，{“年份”：2014，“cited_by_count”：10}，}“年度”：2013，“cited_by_count）：13}，｛“年份“：2012，”cited_by _count？：13}]，“更新日期”：“2024-09-09T13:59:04.250171”，“创建日期”：”2016-06-24“}