{“id”：“https://openalex.org/W4281669277“，”doi“：”https://doi.org/10.1137/21m1425487“，”title“：”On Hop-Constrained Steiner Trees in Tree-Like Metrics“，”display_name“：”On Hop-Consstrained Steener Tree in Tree-Like Metics“，“publication_year”：2022，“publiction_date”：“2022-06-01”，“ids”：{“openalex”：“https://openalex.org/W4281669277“，”doi“：”https://doi.org/10.1137/21m1425487“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/21m1425487“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM离散数学杂志“，”issn_l“：”0895-4801“，”isn“：[”0895~4801“、”1095-7146“]，”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”：[”arxiv“，”crossref“，“datacite”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://arxiv.org/pdf/2003.05699“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5063577050“，”display_name“：”Martin B\u00f6hm“，”orcid“：”https://orcid.org/0000-0003-4796-7422“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Martin B\u00f6hm“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5010930168“，”display_name“：”Ruben Hoeksma“，”orcid“：”https://orcid.org/0000-0002-6553-7242}，“机构”：[{“id”：https://openalex.org/I94624287“，”display_name“：”特温特大学“，”ror“：”https://ror.org/006hf6230“，”country_code“：”NL“，”type“：”教育“，”血统“：[”https://openalex.org/I94624287“]}，{”id“：”https://openalex.org/I4210144793“，”display_name“：”计算中心\u2019国家物理研究所Nucl\u00e9aire et de Physique des Particules“，”ror“：”https://ror.org/04dcc3438“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I4210133362","https://openalex.org/I4210144793“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}，{”id“：”https://openalex.org/I180437899“，”display_name“：”不来梅大学“，”ror“：”https://ror.org/04ers2y35“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I180437899“]}，{”id“：”https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}，{”id“：”https://openalex.org/I4210087266“，”display_name“：”计算机科学研究所“，”ror“：”https://ror.org/003fvp964“，”国家代码“：”PL“，”类型“：”设施“，”沿袭“：[”https://openalex.org/I4210087266","https://openalex.org/I99542240“]}]，”countries“：[”DE“，”FR“，”NL“，“PL”]，”is_corresponding“：false，”raw_author_name“：”Ruben Hoeksma“，”raw _affiliation_strings“：【”入侵计算。波兰Wroc\\law大学计算机科学研究所，50-383“，”CNRS，69100 Villeurbane，法国“，”\\S不来梅大学数学和计算机科学系，28350不来梅，Germany“，”荷兰恩施切德7500 AE特温特大学应用数学系“]，“附属机构”：[{“raw_affiliation_string”：“荷兰恩施切德7500AE特温特大学应用数学系”，“机构ID“：[”https://openalex.org/I94624287“]}，{”raw_affiliation_string“：”\\P IN2P3计算中心，CNRS，69100 Villeurbane，France“，”institution_ids“：[”https://openalex.org/I4210144793","https://openalex.org/I1294671590“]}，{”raw_affiliation_string“：”不来梅大学数学与计算机科学系，德国不来梅28350“，”institution_ids“：[”https://openalex.org/I180437899“]}，{”raw_affiliation_string“：”入侵计算。波兰Wroc\\law大学计算机科学研究所，50-383 Wroc\\n law“，”institution_ids“：[”https://openalex.org/I219388962","https://openalex.org/I4210087266“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5073490534“，”display_name“：”Nicole Megow“，”orcid“：”https://orcid.org/0000-0002-3531-7644}，“机构”：[{“id”：https://openalex.org/I94624287“，”display_name“：”特温特大学“，”ror“：”网址：https://ror.org/006hf6230“，”country_code“：”NL“，”type“：”教育“，”血统“：[”https://openalex.org/I94624287“]}，{”id“：”https://openalex.org/I4210144793“，”display_name“：”计算中心\u2019国家物理研究所Nucl\u00e9aire et de Physique des Particules“，”ror“：”https://ror.org/04dcc3438“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I4210133362","https://openalex.org/I4210144793“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}，{”id“：”https://openalex.org/I180437899“，”display_name“：”不来梅大学“，”ror“：”https://ror.org/04ers2y35“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I180437899“]}，{”id“：”https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}，{”id“：”https://openalex.org/I4210087266“，”display_name“：”计算机科学研究所“，”ror“：”https://ror.org/003fvp964“，”国家代码“：”PL“，”类型“：”设施“，”沿袭“：[”https://openalex.org/I4210087266","https://openalex.org/I99542240“]}]，”countries“：[”DE“，”FR“，”NL“，“PL”]，”is_corresponding“：false，”raw_author_name“：”Nicole Megow“，”raw _affiliation_strings“：]”入侵计算。波兰沃克大学计算机科学研究所，50-383沃克，法国，69100 Villeurbane，”\\S不来梅大学数学和计算机科学系，28350不来梅，Germany“，”荷兰恩施切德7500 AE特温特大学应用数学系“]，“附属机构”：[{“raw_affiliation_string”：“荷兰恩施切德7500AE特温特大学应用数学系”，“机构ID“：[”https://openalex.org/I94624287“]}，{”raw_affiliation_string“：”\\P IN2P3计算中心，CNRS，69100 Villeurbane，France“，”institution_ids“：[”https://openalex.org/I4210144793","https://openalex.org/I1294671590“]}，{”raw_affiliation_string“：”不来梅大学数学与计算机科学系，德国不来梅28350“，”institution_ids“：[”https://openalex.org/I180437899“]}，{”raw_affiliation_string“：”入侵计算。波兰Wroc\\law大学计算机科学研究所，50-383 Wroc\\n law“，”institution_ids“：[”https://openalex.org/I219388962","https://openalex.org/I4210087266“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5003931310“，”display_name“：”卢卡斯N\u00f6lke“，”兽人“：”https://orcid.org/0000-0003-0523-0668}，“机构”：[{“id”：https://openalex.org/I94624287“，”display_name“：”特温特大学“，”ror“：”https://ror.org/006hf6230“，”country_code“：”NL“，”type“：”教育“，”血统“：[”https://openalex.org/I94624287“]}，{”id“：”https://openalex.org/I4210144793“，”display_name“：”计算中心\u2019国家物理研究所Nucl\u00e9aire et de Physique des Particules“，”ror“：”https://ror.org/04dcc3438“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I4210133362","https://openalex.org/I4210144793“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}，{”id“：”https://openalex.org/I180437899“，”display_name“：”不来梅大学“，”ror“：”https://ror.org/04ers2y35“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I180437899“]}，{”id“：”https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}，{”id“：”https://openalex.org/I4210087266“，”display_name“：”计算机科学研究所“，”ror“：”https://ror.org/003fvp964“，”国家代码“：”PL“，”类型“：”设施“，”沿袭“：[”https://openalex.org/I4210087266","https://openalex.org/I99542240“]}]，”countries“：[”DE“，”FR“，”NL“，“PL”]，”is_corresponding“：false，”raw_author_name“：”Lukas N\u00f6lke“，”raw _affiliation_strings“：【”入侵计算。波兰Wroc\\law大学计算机科学研究所，50-383 Wroc\law“，”CNRS，69100 Villeurbane，法国“，”\\S不来梅大学数学和计算机科学系，28350不来梅，Germany“，”荷兰恩施切德7500 AE特温特大学应用数学系“]，“附属机构”：[{“raw_affiliation_string”：“荷兰恩施切德7500AE特温特大学应用数学系”，“机构ID“：[”https://openalex.org/I94624287“]}，{”raw_affiliation_string“：”\\P IN2P3计算中心，CNRS，69100 Villeurbane，France“，”institution_ids“：[”https://openalex.org/I4210144793","https://openalex.org/I1294671590“]}，{”raw_affiliation_string“：”不来梅大学数学与计算机科学系，德国不来梅28350“，”institution_ids“：[”https://openalex.org/I180437899“]}，{”raw_affiliation_string“：”入侵计算。波兰Wroc\\law大学计算机科学研究所，50-383 Wroc\\n law“，”institution_ids“：[”https://openalex.org/I219388962","https://openalex.org/I4210087266“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5017741899“，”display_name“：”Bertrand Simon“，”orcid“：”https://orcid.org/0000-0002-2565-1163}，“机构”：[{“id”：https://openalex.org/I4210144793“，”display_name“：”计算中心\u2019国家物理研究所Nucl\u00e9aire et de Physique des Particules“，”ror“：”https://ror.org/04dcc3438“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I4210133362","https://openalex.org/I4210144793“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Bertrand Simon“，”raw _ afiliation_strings“：[“计算中心l'IN2P3”]，”从属关系“：[{”raw _affiliation_string“：”计算中心l'IN2P3'，”机构ID“：[https://openalex.org/I4210144793“]}]}]，”countries_distinct_count“：4，”institutions_disting_count”：6，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：null，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_by_count）：0，”cited_by_percentile_year“：{”min“：0，“max”：67}，“biblio”：{“卷”：“36”，“问题”：“2”，“第一页”：“1249”，“last_page“：”1273“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”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.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.9996，”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.9962，”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/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.532786}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.520742}]，”concepts“：[{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.8392854}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.77744293}，{”id“：”https://openalex.org/C132569581，“wikidata”：https://www.wikidata.org/wiki/Q5067368“，”display_name“：”树宽“，”level“：5，”score“：0.72434163}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362网址“，”display_name“：”绑定函数“，”level“：2，”score“：0.71129525}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6978862}，{”id“：”https://openalex.org/C25906391，“wikidata”：https://www.wikidata.org/wiki/Q1432381“，”display_name“：”Hop（telecommunications）“，”level“：2，”score“：0.5518223}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5305163}，{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176网址“，”display_name“：”维度（图论）“，”level“：2，”score“：0.49263722}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.47161916}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.47101104}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.4331116}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.4203191}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.3220867｝，｛”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.28765193}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.10894492}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.10726428}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C31258907，“wikidata”：https://www.wikidata.org/wiki/Q1301371“，”display_name“：”计算机网络“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：7，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/21m11425487“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM离散数学杂志“，”issn_l“：”0895-4801“，”isn“：[”0895~4801“、”1095-7146“]，”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}，{“is_oa”：false，“landing_page_url”：“https://hal.science/hal-03701406“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：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”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2003.05699，“pdf_url”：https://arxiv.org/pdf/2003.05699，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-03701406“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：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”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://research.utwente.nl/en/publications/f0e222cf-8672-4ca2-8a05-ad52250a57d1，“pdf_url”：https://ris.utwente.nl/ws/files/282993552/21m1425487.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/2003.05699，“pdf_url”：http://arxiv.org/pdf/2003.05699，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.2003.05699“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2003.05699，“pdf_url”：https://arxiv.org/pdf/2003.05699，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320320879“，”funder_display_name“：”Deutsche Forschungsgemeinschaft“，”award_id“：”146371743“｝，｛”funder“：”https://openalex.org/F4320320879“，”funder_display_name“：”Deutsche Forschungsgemeinschaft“，”award_id“：”ME 3825/1“}]，”数据集“：[]，”版本“：[”https://openalex.org/W4281669277“]，”referenced_works_count“：27，”referrenced_works“：[”https://openalex.org/W1987000699","https://openalex.org/W1991421283","https://openalex.org/W1996668544","https://openalex.org/W2003272551","https://openalex.org/W2006099085","https://openalex.org/W2039405536","https://openalex.org/W2053946214","https://openalex.org/W2057725412","https://openalex.org/W2059372025","https://openalex.org/W2070664846","https://openalex.org/W2087216833","https://openalex.org/W2087937221","https://openalex.org/W2090643701","https://openalex.org/W2098907131","https://openalex.org/W2100344930","https://openalex.org/W2148352980","https://openalex.org/W2168987613","https://openalex.org/W2177090493","https://openalex.org/W2461311369","https://openalex.org/W2753962647","https://openalex.org/W2886103250","https://openalex.org/W2952768305","https://openalex.org/W3030774092","https://openalex.org/W3099735866","https://openalex.org/W4234408051","https://openalex.org/W4243637616","https://openalex.org/W56883693“]，”related_works“：[”https://openalex.org/W328736688","https://openalex.org/W3184075718","https://openalex.org/W29954111114","https://openalex.org/W2367195720","https://openalex.org/W2108770488","https://openalex.org/W2009976792","https://openalex.org/W2004321562","https://openalex.org/W1998126097","https://openalex.org/W1980288485","https://openalex.org/W1968497507“]，”ngrams_url“：”https://api.openalex.org/works/W4281669277/ngrams网站“，”“abstract_inverted_index”：{“\\bfA”：[0]，“\\bfb”：[1]，“\\bafs”：[2150]，“\\nbft”：[3,7]，“\fbr”：[4148]，“\\n bfA”：[5]，“\bfc”：[6]，“.我们”：[8]，“考虑”：[9]，“the”：[10,26,29,57,70,81,98137]，“problem”：[11,71]，“of”：[12,17,28]6,60,80113]，“计算”：[13]，“a”：[14,21,61,65,93]，“斯坦纳”：[15152]，“树”：[16,30]，“最小值”：[18]，“成本”：[19]，“低于”：[20]，“hop“：[22105138]，”constraint“：[2310139]，”that“：[24,50,68,96]，”requires“：[25]，”depth“：[27]，”to“：[31,88]，”be“：[32,86]，”at“：[33102]，”most“：[34103]，”k.Our“：[35]，”main“：[36,83]，”result“：[3],84]，”is“：[38,78]，”an“：[39126]，”exact“：%40]，”algorithma“：[41,68]7]，“for”：[42106]，“metrics”：[43109]，“induced”：[44110]，“by”：[45101111140]，“graph”：[46112]，““：[47]，”有界“：[48114118]，”树宽“：[49]，”运行“：[51]，”in“：[52,72,90]，”时间“：[53]，”n“：[54]，”O（k）“：[55]，”。对于“：[56]，”特殊“：[58]，”案例“：[59]，”路径“：[62]，”我们“：[63123]，”给定“：[64]，”简单“：[66]，”求解“：[69]，”多项式“：[73]，”时间“：[74,92]，”偶数“：[75134]，”if“：[76]，”k“：[77]，”部分“：[79]，”输入。“：[82]，”can“：[85]，”used“：[87]，”getable“：[89]，”准多项式“：[91]，”near-optiminal“：[94]，”solution“：[95]，”incrimers“：[97]，”k-hop“：[99]，”one“：[104]，”more“：[107]，”general“：[108]，”highway“：+115]，”dimension“：[116]，”and“：[117]，”doubling“：[119]，”维度。对于“：[120]，”非度量“：[121]，”图形“：[122]，”规则“：[124]，”输出“：[125]，”o（log”：[127]，”n）-近似“：[128]，”假设“：[129]，”P“：[130]，”\\not“：[131]，”=“：[132]，”NP“：%133]，”when“：[135]，”relaxing“：[136]，”any“：[141]，”additive“：[142]，”constant\\bfK“：[143]，”\\bfe“：[144]，”\\n bfy“：[145]，”\\nbfw“：[146]，”\r\n\r\n“：[147]，”\r\n\r\nbfd“：[149]，”.k-hop“：[151]，”tree“：[153]，”hop-“：%154]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4281669277“，”counts_by_year“：[]，”updated_date“：”2024-06-24T03:59:35.795524“，”created_date:“2022-06-13”}“