｛“id”：“https://openalex.org/W1483935858“，”doi“：”https://doi.org/10.1007/978-3-662-53174-7_12“，”title“：“在具有禁止转换的网格中查找路径”，”display_name“：”在具有禁止过渡的网格中寻找路径“，”publication_year“：2016，”publiation_date“：”2016-01-01“，”ids“：{”openalex“：”https://openalex.org/W1483935858“，”doi“：”https://doi.org/10.1007/978-3-662-53174-7_12“，”mag“：”1483935858“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-662-53174-7_12“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”host_organization_lineage“：[”https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://inria.hal.science/hal-01162796/document（英文）“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5086757058“，”display_name“：”Mamadou Moustapha Kant\u00e9“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I169645620“，”display_name“：”Institut Pascal“，”ror“：”https://ror.org/03vgfxd91“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I169645620","https://openalex.org/I198244214","https://openalex.org/I4210095849“]}，{”id“：”https://openalex.org/I4210099416“，”display_name“：”系统计算、建模和优化实验室“，”ror“：”https://ror.org/00t3fpp34“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249“]}，{”id“：”https://openalex.org/I4210143836“，”display_name“：”克莱蒙特大学\u00e9“，”错误“：”https://ror.org/03yf5zr20“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I4210143836“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Mamadou Moustapha Kant\u00e9“，”raw _affiliation_strings“：[“克莱蒙特大学\u 00e9，布莱斯·帕斯卡大学，LIMOS，CNRS，法国克莱蒙特-弗拉德”]，”从属关系“：[{”raw _affiliation_string“：”克莱蒙特大学，布莱斯·帕斯卡大学，法国克莱蒙费朗，LIMOS，CNRS”，“机构ID”：[https://openalex.org/I169645620","https://openalex.org/I4210099416","https://openalex.org/I4210143836","https://openalex.org/I1294671590“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5024117102“，”display_name“：”Fatima Zahra Moataz“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1326498283“，”display_name“：”法国计算机科学与自动化研究所“，”ror“：”https://ror.org/02kvxyf05“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1326498283“]}，{”id“：”https://openalex.org/I201841394“，”display_name“：”Universit\u00e9 C\u00f4te d'Azur“，”ror“：”https://ror.org/019tgvf94“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I201841394“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Fatima Zahra Moataz“，”raw _affiliation_strings“：[“Inria，Sophia Antipolis，France”，“University \u00e9 Nice Sophia Antipolis，CNRS，Sofia Antiplis，France]，”从属关系“：[{”raw _affiliation_string“：”Inria、Sophia安蒂波利斯，France“，”“institution_ids”：[”https://openalex.org/I1326498283“]}，{”raw_affiliation_string“：”University\u00e9 Nice Sophia Antipolis，CNRS，Sophia Antipolis，France“，”institution_ids“：[”https://openalex.org/I201841394","https://openalex.org/I1294671590“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5011651962“，”display_name“：”Benjamin Mom\u00e8ge“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1326498283“，”display_name“：”法国计算机科学与自动化研究所“，”ror“：”https://ror.org/02kvxyf05“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1326498283“]}，{”id“：”https://openalex.org/I201841394“，”display_name“：”Universit\u00e9 C\u00f4te d'Azur“，”ror“：”https://ror.org/019tgvf94“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I201841394“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Benjamin Mom\u00e8ge“，”raw _ afiliation_strings“：[“Inria，Sophia Antipolis，France”，“University \ u00e9 Nice Sophia Antipolis，CNRS，Sofia Antiplis，France]，”afliations“：[{”raw _affiliation_strong“：”Inriahttps://openalex.org/I1326498283“]｝，｛”raw_affiation_string“：”尼斯索菲亚-安蒂波利斯大学，CNRS，索菲亚-安蒂波利斯，法国“，”institution_ids“：[”https://openalex.org/I201841394","https://openalex.org/I1294671590“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5057804168“，”display_name“：”Nicolas Nisse“，”orcid“：”https://orcid.org/0000-0003-4500-5078“｝，”机构“：[｛”id“：”https://openalex.org/I1326498283“，”display_name“：”法国计算机科学与自动化研究所“，”ror“：”https://ror.org/02kvxyf05“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1326498283“]}，{”id“：”https://openalex.org/I201841394“，”display_name“：”Universit\u00e9 C\u00f4te d'Azur“，”ror“：”https://ror.org/019tgvf94“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I201841394“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：true，”raw_author_name“：”Nicolas Nisse“，”raw _ afiliation_strings“：[“Inria，Sophia Antipolis，France”，“University \u00e9 Nice Sophia Anipolis、CNRS、Sophia Andipolis和France”]，“afliations”：[{“raw _ authoriation_string”：“Inia，Sophia-Antipoli斯，France“，”，“institution_ids”：[“https://openalex.org/I1326498283“]}，{”raw_affiliation_string“：”University\u00e9 Nice Sophia Antipolis，CNRS，Sophia Antipolis，France“，”institution_ids“：[”https://openalex.org/I201841394","https://openalex.org/I1294671590“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：6，”corresponding_author_ids“：[”https://openalex.org/A5057804168“]，”对应的机构ID“：[”https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I1294671590“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：3.252，”has_fulltext“：false，”cited_by_count“：13，”cited_by_percentile_year“：{“min”：89，“max”：90}，“biblio”：{“volume”：null、“issue”：null，“first_page”：“154”，“last_page”：“168”}，“is_retracted”：false，“is_paratext”：false，“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/T10847“，”display_name“：”光通信网络与能源效率“，”score“：0.9968，”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/T11797“，”display_name“：”光码分多址“，”score“：0.991，”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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/packet-switching网站“，”display_name“：”分组交换“，”score“：0.513923}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.507218｝]，”concepts“：[｛”id“：”https://openalex.org/C132569581，“wikidata”：https://www.wikidata.org/wiki/Q5067368“，”display_name“：”树宽“，”level“：5，”score“：0.8639039}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.77198017}，{”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823“，”display_name“：”平面图“，”level“：3，”score“：0.60323906}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.5274789}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.51818615}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.46427888｝，｛”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.461236}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.44335398}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.43481398}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.42720467}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488网址“，”display_name“：”Graph“，”level“：2，”score“：0.3956583}，{”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”Chordal graph“，”level“：3，”score“：0.34807104}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.19321498}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.11684686}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：8，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-662-53174-7_12“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P4310319965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-01162796，“pdf_url”：https://inria.hal.science/hal-01162796/document（英文），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inria.fr/hal-01115395，“pdf_url”：https://inria.hal.science/hal-01115395/document（英文），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-01162796/document，“pdf_url”：https://hal.inia.fr/hal-01162796/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-01115395/file/PAFT.pdf，“pdf_url”：https://hal.inia.fr/hal-01115395/file/PAFT.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-01162796/file/PAFT_WGV0.pdf，“pdf_url”：https://hal.inia.fr/hal-01162796/file/PAFT_WGV0.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-01115395/document，“pdf_url”：https://hal.inia.fr/hal-01115395/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.838.2853，“pdf_url”：https://hal.inia.fr/hal-01115395/document/，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hal.inria.fr/hal-01162796，“pdf_url”：https://inria.hal.science/hal-01162796/document（英文），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，“datasets”：【】https://openalex.org/W1480879121","https://openalex.org/W1483935858","https://openalex.org/W1838173758","https://openalex.org/W1850475437","https://openalex.org/W1964495581","https://openalex.org/W1989650529","https://openalex.org/W1991924366","https://openalex.org/W2002025203","https://openalex.org/W2006429817","https://openalex.org/W2029448190","https://openalex.org/W2040572217","https://openalex.org/W2058036230","https://openalex.org/W2068263670","https://openalex.org/W2101752896","https://openalex.org/W2134454287","https://openalex.org/W2143406303","https://openalex.org/W2155974074","https://openalex.org/W2332830500“]，”related_works“：[”https://openalex.org/W4301463689","https://openalex.org/W3037533092","https://openalex.org/W2605313623","https://openalex.org/W2133160845","https://openalex.org/W2029854525","https://openalex.org/W2012687409","https://openalex.org/W1548014395","https://openalex.org/W1544821268","https://openalex.org/W1480846237","https://openalex.org/W143512583“]，”ngrams_url“：”https://api.openalex.org/works/W1483935858/ngrams“，”abstract_inverted_index“：{”A“：[0]，”transition“：[1]，”in“：[2,71,84,87100138159189206209227235]，”A“：[3,6,12,16,37,69110119]，”graph“：[4,13]，”is“：[5,58,80127154187220]，”pair“：[7,70]，”of“：[8,18,35,46,50,77121171]，”neighbor“：[9]，”edges.“：[10]，”给定“：[11]，”$$G=（V，E）$$“：[14]，”，“：[15,30]，”集合“：[17]，”禁止“：[19,48,59,89177]，”转换“：[20,49,90178]，”$$\\mathcal{F}\\subseteq“：[21]，”E\\times“：[22]，”E$$“：[23]，”and“：[24192243]，“two”：[25,66]，“顶点”：[26]，“$$s，t”：[27]，“\\in”：[28]，“V$$”：[29]，“we”：[31167198216]，”研究“：[32,76168]，”the“5133142146152169185201225]，“问题”：[34,79134153170186202226]，“发现”：[36172]，“路径“：[38,62126147175]，”from“：[39]，”s“：[40]，”to“：[41,63,93130149156]，”t“：[42]，”which“：[43,88106223]，”uses“：[44]，”none“：[45]，”$$\\mathcal“：[51,72]，”F$$“：[52,73]，”。“：[53,74248]，“This”：[54]，“means”：[55]，“that”：[56184200218]，“it”：[57]，“for”：[60]，“continuously”：[64]，“use”：[65]，“edges”：[67]，“forming”：[68]，“The”：[75]，“This”：[78165]，“motive”：[81]，“by”：[82]，“routing”：[83,99]，“road”：[85]，“networks”：[06102]，“are”“：[91107]，”关联“：[92]，”禁止“：[94]，”转弯“：[95]，”作为“：[96,98]，”井“：[97]，”optical“：[101]，”with“：[103211238]，”asymmetric“：%104]，”nodes“，”：[105]，“nodes”：[108]，“where”：%109]，“signal”：[111]，“on”：[112]，“an”：[113173221]，“entress”：[114]，“port”：/115]，“can”：[116135203]，“only”：[117]，“reach”：[118]，“subset”：[120]，“exces”：/122]，“ports”。“：[123]，”If“：[124]，”not“：[128]，”required“：%129]，”be“：[131136150157204]，”elemental“，”：[132151]，”solved“：[137205]，”多项式“：[139207]，”time。“：[140]，“开”：[141]，“其他”：[143]，“边”：[144]，“如果”：[145]，“有”：[148]，“已知”：[155]，“NP-完成”：[158188]，“一般”：[160]，“图形”：[161191210237]，“[塞德尔”：[162]，“2003]。“：[163]，”In“：[164196]，”paper“：[166]，”elemental“：[174]，”aviding“：[176]，”planar“：[180190]，”graphs。“：[181]，”我们“：[182]，”证明“：[183]，”特别是“：[193]，”网格。“：[195]，”addition“，：[197]，”show“：[199217]，”time“：[208228]，”bounded“：[212]，”treewidth“。“：[213]，“更多”：[214]，“精确”，：[215]，“那里”：[219]，“算法”：[222]，“求解”：[224]，“$$O（k\\varDelta”：[229]，“^2（3”：[230]，“k”：[231242]，“\\varDelat”：[232]，“）^{2k}”：[233]，“n）$$”：[234]，“n-node”：[236]，“treewidth”：[239]，“at”：[240]，“最多”：[241]，“最大”：[244]，“度数”：[245]，“$$\\varDelta”：[246]，“$”：[247]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W1483935858“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：4}，{“年度”：2022，”“cited_by_cunt”：2}ated_date“：”2024-06-25T06:48:24.206204“，”创建日期“：”2016-06-24“}