{“id”：“https://openalex.org/W2022498554“，”doi“：”https://doi.org/10.1007/bf01293486“，”title“：”On greedy heuristics for steiner minimum trees“，”display_name“：”On greedy cheuristics of steiner minimum tree“，”publication_year“：1995，”publiction_date“：”1995-04-01“，”ids“：{”openalex“：”https://openalex.org/W2022498554“，”doi“：”https://doi.org/10.1007/bf01293486“，”mag“：”2022498554“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/bf01293486“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S89324355“，”display_name“：”Algorithmica“，”issn_l“：”0178-4617“，”isn“：[”0178-40617“、”1432-0541“]，”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/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，url“：null，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5070776318“，”display_name“：”杜大军“，”兽人“：”https://orcid.org/0000-0003-2979-1507}，“机构”：[{“id”：https://openalex.org/I130238516“，”display_name“：”明尼苏达大学“，”ror“：”https://ror.org/017zqws13“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130238516“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”丁朱“，”raw_affiation_strings“：[”明尼苏达大学计算机科学系，55455，美国明尼苏达州明尼阿波利斯市“]，”附属机构“：[{”raw_affiation_string“：”明尼苏达大学计算机科学系，55455，美国明尼苏达州明尼阿波利斯市“，”institution_ids“：[”https://openalex.org/I130238516“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5070776318“]，”对应的机构ID“：[”https://openalex.org/I130238516“]，”apc_list“：{”value“：2290，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”，“max”：57}，“biblio”：{“volume”：“13”，“issue”：“4”，“first_page”：“381”，“last_page”：“386”}，“is_retracted”：false，“is_paratext”：false主主题“：{”id“：”https://openalex.org/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.9996，“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.9996，“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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9852，”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/T10904“，”“display_name”：“可重构计算系统和设计方法”，“score”：0.9844，“subfield”：{“id”：“https://openalex.org/subfields/1708“，”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/近似算法“，”display_name“：”近似算法“，”score“：0.437783}]，”concepts“：[{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.93587005}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7730205}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.6867889}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.67020833}，{”id“：”https://openalex.org/C127705205，“wikidata”：https://www.wikidata.org/wiki/Q5748245“，”display_name“：”启发式“，”level“：2，”score“：0.6511185}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.62545687}，{”id“：”https://openalex.org/C173801870，“wikidata”：https://www.wikidata.org/wiki/Q201413“，”display_name“：”启发式“，”level“：2，”score“：0.49239767}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.49062648}，{”id“：”https://openalex.org/C24858836，“wikidata”：https://www.wikidata.org/wiki/Q844718“，”display_name“：”计算理论“，”level“：2，”score“：0.48497105}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.48227575}，{”id“：”https://openalex.org/C126221529，“wikidata”：https://www.wikidata.org/wiki/Q3116070“，”display_name“：”贪婪随机自适应搜索过程“，”level“：3，”score“：0.44537783｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43350646}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.25724941}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.2500602}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.20165658}，{”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“：false，”landing_page_url“：”https://doi.org/10.1007/bf01293486“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S89324355“，”display_name“：”Algorithmica“，”issn_l“：”0178-4617“，”isn“：[”0178-6617“、”1432-0541“]，”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/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：null'，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[{“score”：0.5，“id”：“https://metadata.un.org/sdg/13“，”display_name“：”Climate action“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：13，”referrenced_works“：[”https://openalex.org/W2003882909","https://openalex.org/W2012130001","https://openalex.org/W2024833542","https://openalex.org/W2025949472","https://openalex.org/W2027573422","https://openalex.org/W2060380213","https://openalex.org/W2075207773","https://openalex.org/W2085655777","https://openalex.org/W2086709935","https://openalex.org/W2087675574","https://openalex.org/W2094076885","https://openalex.org/W2095183214","https://openalex.org/W2157338118“]，”related_works“：[”https://openalex.org/W45904909","https://openalex.org/W4280543056","https://openalex.org/W3119129187","https://openalex.org/W2541760731","https://openalex.org/W2373750984","https://openalex.org/W2277088917","https://openalex.org/W2154172459","https://openalex.org/W2018096104","https://openalex.org/W1827895227","https://openalex.org/W1517981012“]，”ngrams_url“：”https://api.openalex.org/works/W2022498554/ngrams“，”abstract_inverted_index“：空，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W2022498554“，”counts_by_year“：[]，”updated_date“：”2024-06-28T23:39:18.268069“，”创建日期“：”2016-06-24“}