{“id”：“https://openalex.org/W2072336033“，”doi“：”https://doi.org/10.1016/s0196-6774（02）00203-1“，”title“：“阈值和最优二进制比较搜索树”，”display_name“：”阈值和最优二元比较搜索树“，”publication_year“：2002，”publiation_date“：”2002-08-01“，”ids“：{”openalex“：”https://openalex.org/W2072336033网址“，”doi“：”https://doi.org/10.1016/s0196-6774（02）00203-1“，”mag“：”2072336033“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/s0196-6774（02）00203-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joarl-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：空，“any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5076685799“，”display_name“：”Richard Anderson“，”orcid“：”https://orcid.org/0000-0002-7283-7219}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”Richard Anderson“，”raw affiliation_strings“：[“计算机科学与工程系，Box 352350，University of Washington，Seattle，WA 98195，USA”]，“affiliation”：[{“raw_affiliation_string”：“计算机科学与工程系，邮箱352350，华盛顿大学，西雅图，WA 98195，美国“，“institution_ids”：[“https://openalex.org/I201448701“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5076715480“，”display_name“：”Sampath Kannan“，”orcid“：”https://orcid.org/0000-0003-0229-6469}，“机构”：[{“id”：https://openalex.org/I1283103587“，”display_name“：”AT&T（美国）“，”ror“：”网址：https://ror.org/02bbd5539“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1283103587“]}，{”id“：”https://openalex.org/I79576946“，”display_name“：”宾夕法尼亚大学“，”ror“：”https://ror.org/00b30xv10“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I79576946“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Sampath Kannan“，”raw _ afiliation_strings“：[“美国宾夕法尼亚州费城宾夕法尼亚大学AT&T实验室CIS研究与系”]，”afiliations“：[{”raw _affiliation_strong“：”AT&T实验室研究与CIS系，宾夕法尼亚大学，费城，PA 19104，美国“，“institution_ids”：[“https://openalex.org/I1283103587","https://openalex.org/I79576946“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5087578885“，”display_name“：”Howard Karloff“，”orcid“：”https://orcid.org/0000-0003-4490-2324}，“机构”：[{“id”：https://openalex.org/I1283103587“，”display_name“：”AT&T（美国）“，”ror“：”网址：https://ror.org/02bbd5539“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1283103587“]}，{”id“：”https://openalex.org/I130701444“，”display_name“：”佐治亚理工学院“，”ror“：”https://ror.org/01zkghx44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130701444“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Howard Karloff“，”raw _ afiliation_strings“：[“AT&T Labs \u2013Research，Room C231，Room Florham Park，NJ 07932，USA”，“佐治亚理工学院计算学院，801 Atlantic Dr.，Atlantial，Atlanta，GA 30332-0280，USA“]，“afiliations”：[{“raw_affiliation_string”：“AT&T Labs\u2013Research，Room C231，Florham Park，NJ 07932，USA“，”institution_ids“：[”https://openalex.org/I1283103587“]}，{”raw_affiliation_string“：”佐治亚理工学院计算学院，美国佐治亚州亚特兰大大西洋博士801号，邮编：30332-0280“，”institution_ids“：[”https://openalex.org/I130701444“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5043369298“，”display_name“：”Richard E.Ladner“，”orcid“：”https://orcid.org/0000-0001-9413-6774}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Richard E.Ladner“，”raw _ afiliation_strings“：[“美国华盛顿大学计算机科学与工程系，邮箱352350，西雅图，WA 98195”]，”affiliations“：”美国华盛顿大学西雅图分校计算机科学与工程系，信箱352350，邮编98195“，”机构ID“：[”https://openalex.org/I201448701“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：4，”corresponding_author_ids“：[”https://openalex.org/A5076685799“]，”对应机构_ids“：[”https://openalex.org/I201448701“]，”apc_list“：null，”apc _ paid“：null，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：11，”ciped_by_percentile_year“：{”min“：82，”max“：83}，”biblio“：{“volume”：“44”，“issue”：“2”，“first_page”：“338”，“last_page”：”358“}”，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9998，”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.9998，”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.9964，”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/T10538“，”“display_name”：“数据挖掘技术与应用”，“score”：0.9879，“subfield”：{“id”：“https://openalex.org/subfields/1710“，”display_name“：”Information Systems“}，”field“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/decision-trees网站“，”display_name“：”决策树“，”score“：0.559823}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.555502}，{”id“：”https://openalex.org/keywords/temoral-data-mining“，”display_name“：”时态数据挖掘“，”score“：0.534058}，{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.518879}]，”concepts“：[{”id“：”https://openalex.org/C91154448，“wikidata”：https://www.wikidata.org/wiki/Q623818“，”display_name“：”二进制搜索树“，”level“：3，”score“：0.6971921}，{”id“：”https://openalex.org/C27628562，“wikidata”：https://www.wikidata.org/wiki/Q17154715“，”display_name“：”最优二进制搜索树“，”level“：5，”score“：0.6683725}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6562651}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（抽象数据类型）“，”level“：2，”score“：0.5911653｝，｛”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.5874282}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5307479}，{”id“：”https://openalex.org/C135593954，“wikidata”：https://www.wikidata.org/wiki/Q245955“，”display_name“：”自平衡二叉搜索树“，”level“：5，”score“：0.5137178}，{”id“：”https://openalex.org/C48372109，“wikidata”：https://www.wikidata.org/wiki/Q3913“，”display_name“：”二进制数“，”level“：2，”score“：0.51166224}，{”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”二叉树“，”level“：2，”score“：0.51093644}，{”id“：”https://openalex.org/C11829167，“wikidata”：https://www.wikidata.org/wiki/Q751292“，”display_name“：”随机二叉树“，”level“：3，”score“：0.5095075}，{”id“：”https://openalex.org/C84927040，“wikidata”：https://www.wikidata.org/wiki/Q6057306“，”display_name“：”间隔树“，”level“：4，”score“：0.46744478}，{”id“：”https://openalex.org/C3309909，“wikidata”：https://www.wikidata.org/wiki/Q864155“，”display_name“：”二进制决策图“，”level“：2，”score“：0.44548124}，{”id“：”https://openalex.org/C57900377，“wikidata”：https://www.wikidata.org/wiki/Q7979855“，”display_name“：”加权树“，”level“：4，”score“：0.4310789}，{”id“：”https://openalex.org/C136519935，“wikidata”：https://www.wikidata.org/wiki/Q2859802“，”display_name“：”三元搜索树“，”level“：5，”score“：0.41718614｝，｛”id“：”https://openalex.org/C207024777，“wikidata”：https://www.wikidata.org/wiki/Q621673“，”display_name“：”搜索树“，”level“：3，”score“：0.4000268}，{”id“：”https://openalex.org/C125583679，“wikidata”：https://www.wikidata.org/wiki/Q755673“，”display_name“：”Search algorithm“，”level“：2，”score“：0.32705158}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.28776604}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.2750145}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”等级“：1，”分数“：0.06856176}，{”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.1016/s0196-6774（02）00203-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P4310319955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[{“id”：”https://metadata.un.org/sdg/16“，”score“：0.83，”display_name“：”Peace，justice，and strong institutions“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：7，”referrenced_works“：[”https://openalex.org/W1988325634","https://openalex.org/W2032579751","https://openalex.org/W2039536624","https://openalex.org/W2044317538","https://openalex.org/W2065954102","https://openalex.org/W2072157347","https://openalex.org/W2093708041“]，”related_works“：[”https://openalex.org/W3169685561","https://openalex.org/W2501849745","https://openalex.org/W2364382882","https://openalex.org/W2146997899","https://openalex.org/W2061004850","https://openalex.org/W2038309235","https://openalex.org/W2026697457","https://openalex.org/W2004985727","https://openalex.org/W2004482118","https://openalex.org/W1973074590“]，”ngrams_url“：”https://api.openalex.org/works/W2072336033/ngrams网站“，”“abstract_inverted_index”：{“We”：[0]，“present”：[1]，“an”：[2,39,72,78,85]，“O（n4）-time”：[3]，“algorithm”：[4,63]，“for”：[5]，“the”：[6,19,25,48,69,82]，“following”：[7]，“problem:”：[8]，“Givent”：[9]，“a”：[10,35,43]，“set”：[11]，“of”：[12,52,71,84]，“items”“：[13]，”with“：[14]，”known“：[15,50]，”access“：[16]，”frequencies“，：[17]，”find“：[18]，”optimal“：[20,86]，”binary“：[21]，“搜索”：[22]，“树”：[23,60]，“在”：[24]，“现实”：[26]，“假设”：[27]，“那个”：[28,74]，“每个”：[29]，“比较”：[30,41，80]，“可以”：[31,75]，“仅”：[32]，“结果”：[33,51]，“在”：[34]，“双向”：[36]，“决定：”：[37]，“要么”：[38]，“平等”：[40,79]，“要么”：[42]，“小于”：[44]，“比较。”：[45]，“这个”：[46]，“改进”：[47]，“最佳”：[49]，“O（n5）”：[53]，“时间”：[54]，“其中”：[55]，“是”：[56]，“基于”：[57]，“依据”：[58,65,68]，“分割”：[59]，“算法”。：[61]，“我们的”：[62]，“依赖”：[64]，“建立”：[66]，“阈值”：[67]，“频率”：[70]，“项目”：[73]，“发生”：[76]，“作为”：[77]，“在”：[81]，“根”：[83]，“树。”：[87]}，“引用_ by_api_url”：“https://api.openalex.org/works？filter=cites:W2072336033“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年度”：2023，”“cited_by_cunt”：1}，}“年份“：2022，”“cited_by-count”“：1}，{”“年份”“：2021，”“icted_by/count”“年份”：2015，“引用_ by_count”：2}]，“更新日期”：“2024-06-22T02:28:41.608907”，“创建日期”：2016-06-24"}