{“id”：“https://openalex.org/W2962710864“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.26“，”title“：“具有少量Steiner顶点的Steiner树的参数化近似方案”，“display_name”：“具有较少Steiner点的Steiner-Tree的参数化逼近方案”，”publication_year“：2018，”publiation_date“：”2018-01-01“，”ids“：{”openalex“：”https://openalex.org/W2962710864“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.26“，”mag“：”2962710864“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.26“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”is_core“：false，”host_organization“：nul，”host_organization_name“:nullis_accepted“：false，”is_published“：false}，”type“：“文章”，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：假}，“作者身份”：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5084130815“，”display_name“：”Pavel Dvo\u0159\u00e1k“，”orcid“：”https://orcid.org/0000-0002-6838-1538}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Pavel Dvor\u00e1k“，”raw _ afiliation_strings“：[“捷克布拉格查尔斯大学”]，”affiliations“：[{”raw _affiliation_string“：”捷克布拉格查理斯大学“，”institution_ids“：[https://openalex.org/I21250087“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5000019988“，”display_name“：”Andreas Emil Feldmann“，”orcid“：”https://orcid.org/0000-0001-6229-5332}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Andreas Emil Feldmann“，”raw _ afiliation_strings“：[“捷克布拉格查尔斯大学”]，”affiliations“：[{”raw_ afiliation _string“：”捷克布拉格查理斯大学“，”institution_ids“：[https://openalex.org/I21250087“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5073361240“，”display_name“：”Du\u0161an Knop“，”orcid“：”https://orcid.org/0000-0003-2588-5709}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Du\u0161an Knop“，”raw _ afiliation_strings“：[“捷克布拉格查尔斯大学”]，”affiliations“：[{”raw _affiliation_strong“：”捷克布拉格查理斯大学“，”institution_ids“：[https://openalex.org/I21250087“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5027217082“，”display_name“：”Tom\u00e1\u0161 Masa\u0159\u00edk“，”orcid“：”https://orcid.org/0000-0001-8524-4036}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Tom\u00e1\u0161 Masar\u00edk“，”raw _ afiliation_strings“：[“捷克布拉格查尔斯大学”]，”affiliations“：[{”raw _affiliation_strong“：”捷克布拉格查理斯大学“，”institution_ids“：[https://openalex.org/I21250087“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5002525326“，”display_name“：”Tom\u00e1\u0161 Toufar“，”orcid“：”https://orcid.org/0000-0003-0007-9508}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Tom\u00e1\u0161 Toufar“，”raw _ afiliation_strings“：[“捷克布拉格查尔斯大学”]，”affiliations“：[{”raw _affiliation_strong“：”捷克布拉格查理斯大学“，”institution_ids“：]”https://openalex.org/I21250087“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5022904512“，”display_name“：”Pavel Vesel\u00fd“，”orcid“：”https://orcid.org/0000-0003-1169-7934}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Pavel Vesel\u00fd“，”raw _affiliation_strings“：[“捷克布拉格查尔斯大学”]，”affiliations“：[{”raw _affiliation_string“：”捷克布拉格查理斯大学“，”institution_ids“：[https://openalex.org/I21250087“]}]}]，”institution_assertions“：[]，”countries_distinact_count“：1，”institutions_disticant_count”：1，“corresponding_author_ids”：[]、”correspounding_institution_ids“：[]，”apc_list“：null，”apc _payed“：null，”fwci“：2.252，”has_fulltext“：false，”cited_by_count：15，”citation_normalized_percentile“：{”value“：0.664543，”is_in_top_1_percent“：false，”is_in_top_10_percent“：false}，”cited_by_percentile_year“：{”min“：89，”max“：90}，“biblio”：{“volume”：“96”，“issue”：null，“first_page”：“15”，“last_page”：null}，‘is_retracted’：false，‘is_paratext’：false，‘primary_topic’：{‘id’：”https://openalex.org/T11522“，”display_name“：”现场可编程门阵列和专用集成电路的设计和优化“，”score“：0.9984，”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/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.9984，“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/T10374“，”display_name“：”图论与算法“，”score“：0.9956，”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/T10829“，”display_name“：”片上系统设计中的片上网络“，”score“：0.9836，”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/steiner-tree-problem网站“，”display_name“：”Steiner树问题“，”score“：0.9833437}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.602726}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.538687}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.53498}，{”id“：”https://openalex.org/keywords/kernelization网站“，”display_name“：”内核化“，”score“：0.519641}，{”id“：”https://openalex.org/keywords/power-optimization网站“，”display_name“：”电源优化“，”score“：0.513798}，{”id“：”https://openalex.org/keywords/k-minimum-spanning-tree网站“，”display_name“：”k-最小生成树“，”score“：0.49441314}]，”concepts“：[{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.9833437}，{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.8185417}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7577382}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7288539}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.63583744}，{”id“：”https://openalex.org/C207225210，“wikidata”：https://www.wikidata.org/wiki/Q1759539网址“，”display_name“：”内核化“，”level“：3，”score“：0.5854463}，{”id“：”https://openalex.org/C202750272，“wikidata”：https://www.wikidata.org/wiki/Q6322849“，”display_name“：”k-最小生成树“，”level“：5，”score“：0.49441314}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4611578}，{”id“：”https://openalex.org/C100560664，“wikidata”：https://www.wikidata.org/wiki/Q3608019“，”display_name“：”K-ary树“，”level“：4，”score“：0.31741285}，{”id“：”https://openalex.org/C163797641，“wikidata”：https://www.wikidata.org/wiki/Q2067937网址“，”display_name“：”树结构“，”level“：3，”score“：0.22817636}，{”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”Binary tree“，”level“：2，”score“：0.0763323｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.26“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”is_core“：false，”host_organization“：nul，”host_organization_name“:nullis_accepted“：false，”is_published“：false}]，”best_oa_location“：null，”sustainable_development_goals“：[{”score“：0.58，”id“：”https://metadata.un.org/sdg/15“，”display_name“：”Life on land“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：0，”referrenced_works“：[]，”related_work“：[”https://openalex.org/W974563791","https://openalex.org/W58132005","https://openalex.org/W3213899165","https://openalex.org/W3150209425","https://openalex.org/W27726302","https://openalex.org/W2367195720","https://openalex.org/W2194722907","https://openalex.org/W2160355609","https://openalex.org/W2112379399","https://openalex.org/W2100905113","https://openalex.org/W2063473778","https://openalex.org/W2059372025","https://openalex.org/W2056824842","https://openalex.org/W2030693014","https://openalex.org/W2008229997","https://openalex.org/W1996668544","https://openalex.org/W1576246148","https://openalex.org/W1519758470","https://openalex.org/W15147988442网址","https://openalex.org/W1511480398“]，”abstract_inverted_index“：{”We“：[0]，”study“：[1106]，”the“：[2,18,33,55,60,67,91102107135146152205210]，”Steiner“：[3,45114119122139157161185199208]，”Tree“：[4,46120162]，”problem“：[5]，”in“：[6,17,22,66202]，”which“：[7,82]，”a“：[8,94167196223]，”set“：[9]，”of“：[10,35,62,93223]110113126207212215]，“终端”：[11]，“顶点”：[12]，“需要“：[13]，”到“：[14,49,72132204221]，”是“：[15,50222]，”连接“：[16213]，”最便宜“：[19]，”可能“：[20]，”方式“：[21]，“an”：[23,76128141179193216]，”边缘加权“：[24]，”图形。“：[25]，”This“：[26]，”problem“：[27147]，”has“：[28]，”been“：[29]，”extensively“：[30]，”studed“：[31136]，”from“：[32]，”viewpoint“：[34]，”approximation“：[36,79169]，”and“：[37,5211195]，”also“：[38]，”parametrization“。“：[39]，“In”：[40,70]，“specific”：[41]，“on”：[42,54]，“one”：%43]，“hand”：[44]，“is”：[47130148173192219]，“known”：[48]，“APX-hard”，“：[51149]，“W[2]-hard”：[53]，“other”，“:[56]，”if“：[57151201]，”参数化“：[58,78108]，”by“：[59]，”数字“：[61206211]，”非终端“：[63]，”（斯坦纳“：[64]，”顶点）“：[65]，”最佳“：[68]，”解决方案。“：[69]，”对比度“：[71]，”此“：[73171]，”我们“：[74163176188]，”给定“：[75]，”有效“：[77]，”方案“：[80,99]，”（EPAS），“：[81]，”规避“：[83]，”两者“：[84]，”硬度“：[85]，”结果。“：[86]，”“此外，”：[87]，“我们的”：[88]，“方法”：[89]，“暗示”：[90]，“存在”：[92]，“多项式”：[95]，“大小”：[96]，“近似”：[97]，“核化”：[98]，“（PSAKS）”：[100]，“for”：[101134138170182198]，“consident”：[103220]，“参数”。\\r\n\r\nWe“：[104]，”进一步“：[105]，”近似性“：[109]，”其他“：[111]，”变体“：[112]，”树，“：[115]，”例如“：[116]，”作为“：[117]，”定向“：[1186184]，”森林。“：[123]，”对于“：[124159]，”两者都不是“：[125]，”这些“：[127]，”EPAS“：[129180194]，”可能“：[131]，”存在“：[133]，”参数：“：[137]，”森林“：[140200]，”容易“：[142]，”观察“：[143]，”显示“：[144]，”那“：[145165178190]，”偶数“：[150]，”输入“：[153]，”图形“：[154]，”包含“：[155]，”否“：[156]，“顶点。“：[158]，”证明“：[164189]，”计算“：[166]，”常数“：[168]，”参数“：[172]，”W[1]-硬。“：[174]，”然而，“：[175]，”显示“：[177]，”存在“：[181]，”未加权“：[183]，”树。“：[186]，”“Also”：[187]，“there”：[191]，“PSAKS”：[197]，“addition”：[203]，“vertices”，“：[209]，“components”：[214]，“optimal”：[217]，“solution”：/218]，“parameter”。“：[224]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W2962710864“，”counts_by_year“：[{“年份”：2022，”cited_by_count“：1}，{“年”：2021，”ciped_by_cunt“：5}，”{“年度”：2020，“cited_by_count”：4}，“年份”:2019，”cited_by_count，“创建日期”：“2019-07-30”}