｛“id”：“https://openalex.org/W2171643895“，”doi“：”https://doi.org/10.1145/11644015.1644017网址“，”title“：”树编辑距离的最优分解算法“，”display_name“：”树形编辑距离的最佳分解算法”，“publication_year”：2009，“publiation_date”：“2009-12-01”，“ids”：{“openalex”：“https://openalex.org/W2171643895“，”doi“：”https://doi.org/10.1145/1644015.1644017“，”mag“：”2171643895“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1644015.1644017“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”ACM事务处理算法“，”issn_l“：”1549-6325“，”isn“：[”1549-6225“，“1549-6333”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”host_organization_name“：”计算机协会“，”host_organization_lineage“：[”https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”arxiv“，”crossref“，”datacite“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oaurl”（_U）：“https://arxiv.org/pdf/cs/0604037“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5083684609“，”display_name“：”Erik D.Demaine“，”orcid“：”https://orcid.org/0000-0003-3803-5703}，“机构”：[{“id”：https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Erik D.Demaine“，”raw _ afiliation_strings“：[“马萨诸塞州坎布里奇麻省理工学院”]，”affiliations“：[{”raw_ afiliation _string“：”马萨诸塞州立大学坎布里奇分校”，“institution_ids”：[“https://openalex.org/I63966007“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5002336559“，”display_name“：”Shay Mozes“，”orcid“：”https://orcid.org/0000-0001-9262-1821}，“机构”：[{“id”：https://openalex.org/I27804330“，”display_name“：”布朗大学“，”ror“：”https://ror.org/05gq02987“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I27804330“]}，{”id“：”https://openalex.org/I196272386“，”display_name“：”普罗维登斯学院“，”ror“：”https://ror.org/00rxpqe74“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I196272386“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Shay Mozes“，”raw _affiliation_strings“：[“Brown University，Providence，RI”]，“affiliations”：[{“raw _afiliation_string”：“Brown University，Providence，RI”，“institution_ids”：[”https://openalex.org/I27804330","https://openalex.org/I196272386“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5007686466“，”display_name“：”Benjamin Rossman“，”orcid“：”https://orcid.org/0009-00001-0247-5208}，“机构”：[{“id”：https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”网址：https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”本杰明·罗斯曼“，”raw _ afiliation_strings“：[“马萨诸塞州剑桥市麻省理工学院”]，”从属关系“：[{”raw _affiliation_string“：”马萨诸塞州立大学剑桥市麻萨诸塞州理工学院“，”“institution_ids”：[”https://openalex.org/I63966007“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5000569191“，”display_name“：”Oren Weimann“，”orcid“：”https://orcid.org/0000-0002-4510-7552}，“机构”：[{“id”：https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Oren Weimann“，”raw _ afiliation_strings“：[“马萨诸塞州坎布里奇麻省理工学院”]，”affiliations“：[{”raw_ afiliation _string“：”马萨诸塞省坎布里奇马萨诸塞理工学院“，”institution_ids“:[”https://openalex.org/I63966007“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：14.133，”has_fulltext“：false，”cited_by_count问题“：”1“，”first_page“：”2“，”last_page“：”19“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9996，”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.9996，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9965，”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/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9956，“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/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.513151}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.510883}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.57446027}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.57254773}，{”id“：”https://openalex.org/C44359876，“wikidata”：https://www.wikidata.org/wiki/Q5338467“，”display_name“：”编辑距离“，”level“：2，”score“：0.5677789}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.5668989}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.55707973}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.5515282}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.5413229}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.53159696}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5286294｝，｛”id“：”https://openalex.org/C124681953，“wikidata”：https://www.wikidata.org/wiki/Q339062“，”display_name“：”Decomposition“，”level“：2，”score“：0.48921418｝，｛”id“：”https://openalex.org/C70501317，“wikidata”：https://www.wikidata.org/wiki/Q462095“，”display_name“：”树分解“，”level“：5，”score“：0.48431006}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.44970322}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.36670822}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.09400123}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C18903297，“wikidata”：https://www.wikidata.org/wiki/Q7150“，”display_name“：”生态学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1644015.1644017“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”算法上的ACM事务“，”issn_l“：”1549-6325“，”issn“：[”1549-6325“，”1549-6333“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”host_organization_name“：”计算机协会“，”host_organization_lineage“：[”https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/cs/0604037，“pdf_url”：https://arxiv.org/pdf/cs/0604037，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.cs/0604037“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/cs/0604037，“pdf_url”：https://arxiv.org/pdf/cs/0604037，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]https://openalex.org/W2171643895","https://openalex.org/W3121191100“]，”referenced_works_count“：16，”referrenced_works“：[”https://openalex.org/W1559144499","https://openalex.org/W1600463518","https://openalex.org/W1970026646","https://openalex.org/W1975009259","https://openalex.org/W1976373002","https://openalex.org/W1978478796","https://openalex.org/W2011999472","https://openalex.org/W2018804864","https://openalex.org/W2035582095","https://openalex.org/W2046953300","https://openalex.org/W2048001624","https://openalex.org/W2085533860","https://openalex.org/W2122377457","https://openalex.org/W2582397176","https://openalex.org/W4301139523","https://openalex.org/W938539187“]，”related_works“：[”https://openalex.org/W4295101776","https://openalex.org/W3095925971","https://openalex.org/W3044917232","https://openalex.org/W2952580779","https://openalex.org/W2139858675","https://openalex.org/W2119149496","https://openalex.org/W2055693471","https://openalex.org/W2005304136","https://openalex.org/W1983915440","https://openalex.org/W1498160656“]，”ngrams_url“：”https://api.openalex.org/works/W2171643895/ngrams网站“，”“abstract_inverted_index”：{“The”：[0]，“edit”：[1]，“distance”：[2]，“between”：[3]，“two”：[4,59173]，“ordered”：[5]，“rooted”：[6]，“trees”：[7,60174]，“with”：[8,94]，“vertex”：[9]，“labels”：[10]，“is”：[11]，“The”：[12,20,55,58,66,99103107113121126172]，“minimum”：[13]，“cost”：[14]，“of”：[15,25,29,98109115130160]，“transforming”：[16]，“one”：[17]，“tree”：[18]，“分为：[19,91]，“其他”：[21]，“by”：[22]，“a”：[23,46,80,87,95]，“sequence”：[24]，“elemental”：[26]，“operations”：[27]，“composition”：[28]，“deleting”：[30]，“and”：[31153178180]，“relabling”：[32]，“existing”：[33]，“nodes，”：[34]，“as”：[35,37]，“well”：[36]，“insert”：[38]，“new”：[39]，“节点。“：[40]，”In“：[41]，”this“：[42]，”article“，：[43]，”we“：44149]，”present“：[45]，”最坏情况“：[47]，”O“：[48,69]，”（“：[49,70]，”n“：[50,63,71,74132136140167179183]，”3“：[51,72141]，”）-time“：[52,75]，”algorithma“：[53111]，”for“：[54,84102156]，”problem“：[56]，“when”：[57171]，“have”：[61175]，“size”：[62]，“，”：[64]，“improving”：[65]，“previous”：[67100122]，“最佳”：[68]，“日志”：[773134166]，“算法。“：[76]，“我们的”：[77]，“结果”：[78]，“需要”：[79]，“新颖”：[81]，“自适应”：[82]，“策略”：[83117158]，“决定”：[85]，“如何”：[86]，“动态”：[88]，“程序”：[89]，“除法”：[90]，“子问题”：[92]，“一起”：[93]，“更深”：[96]，“理解”：[97]，“算法”：[101159]，“问题。“：[104]，“We”：[105]，“prove”：[106]，“optimity”：[108]，“our”：[110144]，“intermedian”：[112]，“family”：[114]，“decompositions”：[116157]，“algorithms\u2014which”：[118]，“aust”：[119]，“includes”：[120]，“最快”：[123]，“算法\u2014by”：[124]，“紧缩”：[125]，“已知”：[127]，“下限”：[128154]，“界限”：[129]，“\u03a9（“：[131139]，”2“：[133135163]，”）“：[137]，”到“：[138]，“），”：[142]，“匹配”：[143151]，“算法”：[145]，“运行”：[146]，“时间”：[147]，“此外”：[148]，“获取”：[150]，“上限”：[152]，“界限”：[155]，“\u0398（”：[161]，“nm”：[162]，“（1”：[164]，“+”：[165]，“/”：[168]，“m”：[169177181]，“）”：[170]，“大小”：[176]，“<”：[182]，“.”：[184]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W2171643895“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：6}，{“年度”：2022，”“cited_by_cunt”：10}，}“年份“：2021，”年份“：2016，”cited_by_count“：14}，{“年份”：2015，”cited_bycount“:11}，”{“年”：2014，“cited_by_count“：12}，{“年份”：2013，“cited_by_count”：17}，}“年度”：2012，“cited_by_count）：10}]，“updated_date”：“2024-06-21T13:02:02.967479”，“创建日期”：“2016-06-24”}