{“id”：“https://openalex.org/W207341520“，”doi“：”https://doi.org/10.1016/0304-3975（89）90134-5“，”title“：”最优二叉搜索树和最小权三角问题的启发式“，”display_name“：”最佳二叉搜索树和最小权三角形问题的启蒙“，”publication_year“：1989，”publiation_date“：”1989-08-01“，”ids“：{”openalex“：”https://openalex.org/W2074341520“，”doi“：”https://doi.org/10.1016/0304-3975（89）90134-5“，”mag“：”2074341520“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0304-3975（89）90134-5“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，”type“：”article“，”type_crossref“：”期刊文章“，”indexed_in“：[”crossref“]，”open_access“：｛”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/0304-3975（89）90134-5“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”auther“：{”id“：”https://openalex.org/A5019937266“，”display_name“：”Christos Levcopoulos“，”orcid“：null｝，”institutions“：[]，”countries“：[]，”is_correresponsing“：false，”raw_author_name“：”Christos Levcopoulos“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5016509031“，”display_name“：”Andrzej Lingas“，”orcid“：”https://orcid.org/0000-0003-4998-9844“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Andrzej Lingas“，”raw_affiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5085978384“，”display_name“：”J\u00f6rg-R\u00fcdiger Sack“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“，”J\u 00f6arg-R.Sack“，”raw _affiliation_strings“：【】，”affiliations“：〔〕}】，”coountries_distinact_count“：0，”instititions_distiction_count esponding_institution_id“：[]，”apc_list“：{”value“：2690，”currency“：”USD“，”value_USD“：269，”provenance“：”doaj“}，”apc_payed“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：15，”cited_by_percentile_year“：{”min“：84，”max“：85}，“biblio”：{“volume”：“66”，“issue”：“2”，“first_page”：“181”，“last_page”：”203“}”，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9987，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9987，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9986，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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.9906，”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/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.546581}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.544074}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.522772}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.519162}，{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.505413}]，”concepts“：[{”id“：”https://openalex.org/C127705205，“wikidata”：https://www.wikidata.org/wiki/Q5748245“，”display_name“：”启发式“，”level“：2，”score“：0.82000023}，{”id“：”https://openalex.org/C135981907，“wikidata”：https://www.wikidata.org/wiki/Q188056“，”display_name“：”三角剖分“，”level“：2，”score“：0.7170732}，{”id“：”https://openalex.org/C91154448，“wikidata”：https://www.wikidata.org/wiki/Q623818“，”display_name“：”二进制搜索树“，”level“：3，”score“：0.6412833}，{”id“：”https://openalex.org/C48372109，“wikidata”：https://www.wikidata.org/wiki/Q3913“，”display_name“：”二进制数“，”level“：2，”score“：0.5751066}，{”id“：”https://openalex.org/C27628562，“wikidata”：https://www.wikidata.org/wiki/Q17154715“，”display_name“：”最优二进制搜索树“，”level“：5，”score“：0.57409513｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.49596342}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.46587157}，{”id“：”https://openalex.org/C121610932，“wikidata”：https://www.wikidata.org/wiki/Q243754“，”display_name“：”二进制搜索算法“，”level“：3，”score“：0.43500033}，{”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”二叉树“，”level“：2，”score“：0.419337}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.37322265}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.32000044｝，｛”id“：”https://openalex.org/C125583679，“wikidata”：https://www.wikidata.org/wiki/Q755673“，”display_name“：”Search algorithm“，”level“：2，”score“：0.24874103}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.08975235}，{”id“：”https://openalex.org/C100560664，“wikidata”：https://www.wikidata.org/wiki/Q3608019“，”display_name“：”K-ary树“，”level“：4，”score“：0.07012561}，{”id“：”https://openalex.org/C163797641，“wikidata”：https://www.wikidata.org/wiki/Q2067937“，”display_name“：”树结构“，”level“：3，”score“：0.056856424}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.048560172｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0304-3975（89）90134-5“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0304-3975（89）90134-5“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1547668367","https://openalex.org/W1974784305","https://openalex.org/W1977014689","https://openalex.org/W1988325634","https://openalex.org/W1992695685","https://openalex.org/W2005314985","https://openalex.org/W2035300538","https://openalex.org/W2065954102","https://openalex.org/W3192672649","https://openalex.org/W41435888“]，”related_works“：[”https://openalex.org/W2914983903","https://openalex.org/W2910653847","https://openalex.org/W270522628","https://openalex.org/W2512537634","https://openalex.org/W2384179084","https://openalex.org/W2363556447","https://openalex.org/W2158947202","https://openalex.org/W2146997899","https://openalex.org/W2107129281","https://openalex.org/W1966719344“]，”ngrams_url“：”https://api.openalex.org/works/W2074341520/ngrams“，”abstract_inverted_index“：｛”In“：[0]，”this“：[1138]，”paper“：[2]，”we“：[3,68140]，”establish“：[4]，”new“：[5]，”bounds“：[6]，”on“：[7]，”the“：[8，50，96]，”problem“：[9]，”of“：[10，45，76，98102130150]，”construction“：[11,33]，”optimal“：[12,51119157]，”binary“：[13111]，”search“：[14,35112124158]，“树”：[15,361113125]，“带”：[16]，“零键”：[17]，“访问“：[18]，”概率“：[19]，”（带有“：[20]，”应用程序“：[21]，”例如“：[22]，”to“：[2310]，”point“：[24]，”location“：[25]，”problems）。“：[26]，”We“：[27]，”present“：[28]，”a“：[29,43,70,77,90116]，”linear-time“：[30,74]，”启发式“：[31]，”for“：[32,81146156]，”such“：[34,82]，”so“：[37]，”that“：[38]，”their“：[39]，”cost“：[40]，”is“：[41,55]，”within“：[42]，”factor“：44]，”1“：[46]，”+“：[47]，“\u03b5”：[48,54]，“来自”：[49]，“成本”：[52]，“其中”：[53]，“an”：[56,64]，“任意”：[57]，“小”：[58]，“正“：[59]，”常量。“：[60]，“此外，”：[61]，“by”：[62114152]，“using”：[63153]，“interest”：[65]，“amountation”：[66]，“argument”：[67]，“give”：[69]，“simple”：[71]，“and”：[72126]，“practical”：[73]，“implementation”：[75]，“known”：[78154]，“greedy”：[79]，“heuristics”：[80145]，“trees”。“：[83159]，”The“：[84]，”abover“：[85]，”results“：[86]，”are“：[87107]，”getated“：[88]，”in“：[89,95]，”more“：[91]，”general“：[92]，”setting，“：[93]，”即“：[94]，”context“：[97]，”minimum“：[99127147]，”length“：[100148]，”triangions“：[101]，”所谓的“：[103]，”semi-caroul“：[104132]，”polygons。“：[105]，”他们“：[106]，”携带“：[108]，”超过“：[109]，”证明“：[115]，”二元性“：[117139]，”介于“：[118]，”（“：[120]，”m“：[121135]，”\u2212“：[122]，”1）-路“：[123]，”重量“：[128]，”分区“：[129149]，”无限平面“：[131]，”多边形“：[133151]，”到“：[134]，”-gons。“：[136]，”使用“：[137]，”可以“：[141]，”还“：[142]，”获得“：[143]，”更好“：[144]，”算法“：[155]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=引用：W2074341520“，”counts_by_year“：[{”年份“：2021，”cited_by_count“：1}，{”年“：2018，”cited_by_count”：1}]，”更新日期“：”2024-06-17T18:55:01.930465“，”创建日期“：“2016-06-24”}