｛“id”：“https://openalex.org/W2093223499“，”doi“：”https://doi.org/10.1137/0214039“，”title“：”Alphabetic Minimax Trees“，”display_name“：”字母Minimax树“，”publication_year“：1985，”publiation_date“：”1985-08-01“，”ids“：{”openalex“：”https://openalex.org/W2093223499“，”doi“：”https://doi.org/10.1137/0214039“，”mag“：”2093223499“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/0214039“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”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”：[”crossref“]any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5069172477“，”display_name“：”David Kirkpatrick“，”orcid“：”https://orcid.org/0000-0002-3276-2734“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”David G.Kirkpatrick“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5088909607“，”display_name“：”Maria Klawe“，”orcid“：”https://orcid.org/0000-0002-1171-3132“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Maria M.Klawe“，”raw_affiliation_strings“：[]，“affiliations”：[]}]，“countries_distiction_count”：0，“institutions_disticenc_count“：0，”corresponding_author_ids“：[].，”coresponding_institution_ids has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：24，”cited_by_percentile_year“：{”min“：89，”max“：90}，”biblio“：{“volume”：“14”，”issue“：”3“，”first_page“：”514“，”last_page“：“526”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9988，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9988，”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/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9945，”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.9624，”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/approxise-matching“，”display_name“：”近似匹配“，”score“：0.497682}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.81938356}，{”id“：”https://openalex.org/C149728462，“wikidata”：https://www.wikidata.org/wiki/Q751319“，”display_name“：”Minimax“，”level“：2，”score“：0.7455457}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7223756}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.6037913}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.5862201}，{”id“：”https://openalex.org/C182306322，“wikidata”：https://www.wikidata.org/wiki/Q1779371“，”display_name“：”Order（exchange）“，”level“：2，”score“：0.556389}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.45018023}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.42881635｝，｛”id“：”https://openalex.org/C2776291640，“wikidata”：https://www.wikidata.org/wiki/Q2912517“，”display_name“：”Value（mathematics）“，”level“：2，”score“：0.4284765}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.118484735}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.09908277}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.067352}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C10138342，“wikidata”：https://www.wikidata.org/wiki/Q43015“，”display_name“：”Finance“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”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“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/0214039“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”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”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：[/]，“versions”：[]]，“referenced_works_count”：14，“referrenced_works”：]”https://openalex.org/W1970171209","https://openalex.org/W1971527555","https://openalex.org/W1975465680","https://openalex.org/W1988325634","https://openalex.org/W1992695685","https://openalex.org/W1995875735","https://openalex.org/W2060108852","https://openalex.org/W2063794498","https://openalex.org/W2065954102","https://openalex.org/W2068373264","https://openalex.org/W2077623653","https://openalex.org/W2126711987","https://openalex.org/W2137071342","https://openalex.org/W229533953“]，”related_works“：[”https://openalex.org/W2895916002","https://openalex.org/W2767824041","https://openalex.org/W2474724840","https://openalex.org/W2369683208","https://openalex.org/W2016058626","https://openalex.org/W1977348009","https://openalex.org/W1814049089","https://openalex.org/W1629505938","https://openalex.org/W1542540349","https://openalex.org/W1519201794“]，”ngrams_url“：”https://api.openalex.org/works/W2093223499/ngrams网站“，”“abstract_inverted_index”：{“This”：[0117]，“paper”：[1]，“concerns”：[2]，“the”：[3,42,45,51,56,71,75,90100122125]，“following”：[4]，“problem.”：[5]，“给定”：[6]，“顶点”：[7]，“$v_1”：[8,26]，“，”：[9,16,27]，“\\cdots”：[10,17,28]，“v_n”：[11,29]，“$”：[12,30,40,49,62]，“带”：[13,24]，“权重”：[14,76]，“$w_1”：[15]，“，w_n”：%18]，“$，”：[19]，“构造”：[20]，“a”：[21]，“t元”：[22]，“树”：[23]，“叶”：[25]，“in”：[31121130]，“left”：[32]，“to”：[33,50,83]，“right”：[34]，“order，”：[35]，“such”：[36]，“that”：[37,99]，“if”：[38]，“$l_i”：[39]，“表示”：[41]，“长度”：[43]，“of”：[44,58,92124127]，“路径”：[46]，“from”：[47]，“$v_i”：[48]，“根”：[52]，“for”：[53,70,89]，“each”：[54]，“i，”：[55]，“maximum”：[57]，“$w_i”:[59]，“+”：[60109]，“l_i”：[61]，“is”：[63,68,81,97104]，“minimized.”：[64]，“A”：[65]，“linear”：[66]，“algorithm”：[67,88]，“presented”：/69]，“case”：[72,91]，“where”：%73]，“all”：[74]，“are”：77]，“integers”：[78]，“and”：[79]，“this”：[80]，“used”：[82]，“getable”：[84]，“an”：[85]，“$O（n\\log“：[86]，”n）$“：[87]，”通用“：[93]，”重量“：[94]，”此外“：[95]，”它“：[96]，”显示“：[98]，”最小值“：[101]，“值”：[102]，“获得”：[103]，“有界”：[105]，“上面”：[106]，“by”：[107]，“$2”：[108]，“\\log”：[110]，“_t”：%11]，“（\\sum”：[112]，“{t^{（w_i）：[113]，”）}“：[114]，“}”：/115]，“）$。”：[116]，“结果”：[118]，“has”：[119]，“应用程序”：[120]，“研究“：[123]，”效果“：[126]，”扇出“：[128]，”约束“：[129]，”逻辑“：[131]，”电路。“：[132]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2093223499“，”counts_by_year“：[{”年份“：2018，”cited_by_count“：1}，{”年“：2013，”cited_by_count”：3}]，”更新日期“：”2024-06-22T15:32:34.595688“，”创建日期“：“2016-06-24”}