{“id”：“https://openalex.org/W2074728539“，”doi“：”https://doi.org/10.1006/inco.1996.0011“，”title“：”最大公共子序列和最小公共超序列“，”display_name“：”最小公共子序列“，“publication_year”：1996，”publication_date“：”1996-02-01“，”ids“：{”openalex“：”https://openalex.org/W2074728539“，”doi“：”https://doi.org/10.1006/inco.1996.0011“，”mag“：”2074728539“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1006/inco.1996.0011“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S59933527“，”display_name“：”信息和计算“，”issn_l“：”0890-5401“，”issn“：[”0890-5401“，”1090-2651“]，”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“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1006/inco.1996.0011“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5023294162“，”display_name“：”Campbell Fraser“，”orcid“：”https://orcid.org/0009-0005-2409}，“机构”：[{“id”：https://openalex.org/I7882870“，”display_name“：”格拉斯哥大学“，”ror“：”https://ror.org/00vtgdb53“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I7882870“]}]，”countries“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Campbell B.Fraser“，”raw _affiliation_strings“：【”格拉斯哥大学计算科学系，格拉斯哥，G12 8QQ，苏格兰“】，”affiliations“：[{”raw _affiliation_string“：”格拉斯哥，格拉斯哥大学计算机科学系，苏格兰G12 8QQ“，”，“institution_ids”：【”https://openalex.org/I7882870“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5030437633“，”display_name“：”Robert W.Irving“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I7882870“，”display_name“：”格拉斯哥大学“，”ror“：”https://ror.org/00vtgdb53“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I7882870“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Robert W.Irving“，”raw _affiliation_strings“：[“格拉斯哥大学计算科学系，格拉斯哥，G12 8QQ，苏格兰”]，”affiliations“：[{”raw _affiliation_string“：”格拉斯哥大学计算机科学系，苏格兰，G12 8 QQ“，”institution_ids“：[https://openalex.org/I7882870“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5016253883“，”display_name“：”Martin Middendorf“，”orcid“：”https://orcid.org/0000-0002-5426-1092}，“机构”：[{“id”：https://openalex.org/I102335020“，”display_name“：”卡尔斯鲁厄理工学院“，”ror“：”https://ror.org/04t3en479“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I102335020","https://openalex.org/I1305996414“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Martin Middendorf“，”raw _ afiliation_strings“：[“Angewandte Informatik und Formale Beschreibungsverfahren，University \u00e4t Karlsruhe，Germany，D-76128”]，”从属关系“：[{”raw _affiliation_string“：”德国卡尔斯鲁厄大学Angewandte Informatik und Formale Beschreibungsverfahren研究所，D-76128“，”institution_ids“：[”https://openalex.org/I102335020“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：{“value”：2630，“currency”：“USD”，“value_USD”：2620，“provenance”：“doaj”}，“apc _pay”：null，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count）：15，“cited_by_percentile_year“：{”最小值“：83，”最大值“：84}，”biblio“：{”volume“：”124“，”issue“：”2“，”first_page“：”145“，“last_page”：“”153“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/s702“，”display_name“：”Artificial Intelligence“｝，”field“：｛”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/s702“，”display_name“：”Artificial Intelligence“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12326“，”“display_name”：“数据包分类的算法和体系结构”，“score”：0.9863，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9807，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.560643}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.523063}，{”id“：”https://openalex.org/keywords/pattern-matching“，”display_name“：”模式匹配“，”score“：0.516969}]，”concepts“：[{”id“：”https://openalex.org/C120098539，“wikidata”：https://www.wikidata.org/wiki/Q141001“，”display_name“：”最长常见子序列问题“，”level“：2，”score“：0.9516816}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7144247}，{”id“：”https://openalex.org/C137877099，“wikidata”：https://www.wikidata.org/wiki/Q1332977“，”display_name“：”Subsequence“，”level“：3，”score“：0.624644}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.56188565}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂度“，”level“：2，”score“：0.5102699｝，｛”id“：”https://openalex.org/C37404715，“wikidata”：https://www.wikidata.org/wiki/Q380679“，”display_name“：”动态编程“，”level“：2，”score“：0.49891448}，{”id“：”https://openalex.org/C2780980858，“wikidata”：https://www.wikidata.org/wiki/Q110022“，”display_name“：”Dual（语法数字）“，”level“：2，”score“：0.46276373}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.44663826}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（抽象数据类型）“，”level“：2，”score“：0.42884764｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3092327}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.26745528}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C142362112，“wikidata”：https://www.wikidata.org/wiki/Q735“，”display_name“：”Art“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C124952713，“wikidata”：https://www.wikidata.org/wiki/Q8242“，”display_name“：”文学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1006/inco.1996.0011“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S59933527“，”display_name“：”信息和计算“，”issn_l“：”0890-5401“，”issn“：[”0890-5401“，”1090-2651“]，”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.1006/inco.1996.0011“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S59933527“，”display_name“：”信息与计算“，”issn_l“：”0890-5401“，”isn“：[”0890-5 401“、”1090-2651“]，”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“：[〕，”referenced_works_count“：13，”reforenced_works“：[”https://openalex.org/W1903636486","https://openalex.org/W1976422444","https://openalex.org/W1988133548","https://openalex.org/W1992904575","https://openalex.org/W2011632873","https://openalex.org/W2027506564","https://openalex.org/W2038225707","https://openalex.org/W2040176884","https://openalex.org/W2053393747","https://openalex.org/W2071184135","https://openalex.org/W2090487839","https://openalex.org/W2162744351","https://openalex.org/W2165654401“]，”related_works“：[”https://openalex.org/W4323338832","https://openalex.org/W4289596129","https://openalex.org/W4225868058","https://openalex.org/W3083981518","https://openalex.org/W25732909","https://openalex.org/W2389167168","https://openalex.org/W2088055539","https://openalex.org/W1999879627","https://openalex.org/W1746697883","https://openalex.org/W1574834681“]，”ngrams_url“：”https://api.openalex.org/works/W207728539/ngrams“，”“abstract_inverted_index”：{“The”：[0]，“problems”：[1,34,52,67,96116]，“of”：[2,13,16,45,68,89109137]，“finding”：[3,69]，“a”：[4,9,14,70,76143]，“longer”：[5,77]，“common”：[6,11,73,79128152]，“subsequence”：[7,74153]，“and”：[8,75]，“shortest”：[10,71127150]，“supersequence“：[12]，“set”：[15]，“字符串”：[17,30,91136]，“are”：[18,35,53,97117]，“well”：[19]，“已知。“：[20]，”他们“：[21]，”可以“：[22102]，”是“：[23103]，”已解决“：[24]，”in“：[25,37,55119132]，”多项式“：[26133]，”时间“：[27134]，”for“：[28,41,57,86135148]，”two“：[29,90]，”（in“：[31]，”事实“：[32]，”the“：[33,65,87,95123149]，”dual“：[36]，”this“：[38]，”case），“：[39]，”或“：[40]，”任意“：[42106]，”固定“：[43107]，”数字“：[44108]，”字符串“：[46]，”by“：[47]，”动态“：[48,83]，”编程。“：[49]，”但“：[50]，”两者“：[51115]，”NP-hard“：[54118]，”通用“：[56120]，”an“：[58]，”任意“：[59]，”numberkof“：[60]，”字符串。“：[61110]，”这里“：[62]，”我们“：[63141]，”研究“：[64]，”相关“：[66]，”最大“：[72151]，”最小“：[78]，”超序列。“：[80]，”We“：[81111]，”describe“：[82]，”programming“：[84]，”algorithms“：[85]，”case“：+88,94]，”（for“：[92]，”which“：[93101]，”no“：[98]，”longer“：[99]，”dual“），“：[100]，”extended“：[104]，”to“：[105]，”asely“：[112]，”show“：[113]，”that“：[114]，”forkstring“，”：[121]，“while”：[122]，“后一个”：[124]，“问题”，：[125]，“不像”：[126]，“超序列”，“：[129]，”是“：[130]，”可解“：[131]，“长度”：[138]，“2.”：[139]，“最后，”：[140]，“证明”：[142]，“强”：[144]，“负”：[145]，“近似性”：[146]，“结果”：[147]，“问题。“：[154]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2074728539“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年度”：2023，”“cited_by_cunt”：1'，{”“年份”“：2022，”“cited_by-count”“：1}.，{年”：2019，“cited_by_count“：2}，”“年”：2016，“cited_ by_counts”：1{，”updated_date“：”2024-06-17T18:55:16.489845“，”创建日期“：”2016-06-24“}