{“id”：“https://openalex.org/W4313413255“，”doi“：”https://doi.org/10.109/bibm55620.2022.9995199“，”title“：”最长的k-tuple公共子串“，”display_name“：”最大的k-tutle公共子字符串“，”publication_year“：2022，”publiation_date“：”2022-12-06“，”ids“：{”openalex“：”https://openalex.org/W4313413255“，”doi“：”https://doi.org/10.109/bibm55620.2022.9995199“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/bibm55620.2022.9995199“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4363607730“，”display_name“：”2022 IEEE生物信息学和生物医学国际会议（BIBM）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：nul，”hose_organization_name“:null，“host_orgganization_lineage_names”：[]，”type“：”Conference“}，”license“：null，”licence_id“：nulse，”version“：null.”is_accepted“：false，”is_published“：false}，”type“：“文章”，”type_crossref“：”proceedings-article“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：假}，“作者身份”：[{“author_position”：“first”，“author”：{“id”https://openalex.org/A5047622041“，”display_name“：”田田里“，”兽人“：”https://orcid.org/0000-0003-2938-3917}，“机构”：[{“id”：https://openalex.org/I80143920“，”display_name“：”山东科技大学“，”ror“：”https://ror.org/04gtjhw98“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I80143920“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Tiantian Li“，”raw _ afiliation_strings“：【”中国青岛山东大学计算机科学与技术学院“】，”affiliations“：[{”raw _affiliation_strong“：”山东大学计算机科技学院“，”institution_ids“：[“https://openalex.org/I80143920“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5054206890“，”display_name“：”大明珠“，”兽人“：”https://orcid.org/0000-0002-1227-539X}，“机构”：[{“id”：https://openalex.org/I80143920“，”display_name“：”山东科技大学“，”ror“：”https://ror.org/04gtjhw98“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I80143920“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”朱大明“，”raw _ afiliation_strings“：[“山东大学计算机科学与技术学院，中国青岛”]，”affiliations“：[{”raw_ afiliation _string“：”山东大学计算机科技学院，中国山东青岛”，“institution_ids”：[“https://openalex.org/I80143920“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5086859874“，”display_name“：”海涛江“，”兽人“：”https://orcid.org/0000-0002-2006-6491}，“机构”：[{“id”：https://openalex.org/I80143920“，”display_name“：”山东科技大学“，”ror“：”https://ror.org/04gtjhw98“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I80143920“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”江海涛“，”raw _ afiliation_strings“：[“山东大学计算机科学与技术学院，中国青岛”]，”affiliations“：[{”raw_ afiliation _string“：”山东大学计算机科技学院，中国山东青岛”，“institution_ids”：[“https://openalex.org/I80143920“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5014818059“，”display_name“：”Feng Hu“，”orcid“：”https://orcid.org/0000-0002-2300-2274}，“机构”：[{“id”：https://openalex.org/I80143920“，”display_name“：”山东科技大学“，”ror“：”https://ror.org/04gtjhw98“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I80143920“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Haodi Feng“，”raw _ afiliation_strings“：[“中国青岛山东大学计算机科学与技术学院”]，”affiliations“：[{”raw_ afiliation _string“：”山东大学计算机科技学院，中国青岛“，”institution_ids“：[https://openalex.org/I80143920“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5074194686“，”display_name“：”崔雪峰“，”orcid“：null｝，”机构“：[｛”id“：”https://openalex.org/I80143920“，”display_name“：”山东科技大学“，”ror“：”https://ror.org/04gtjhw98“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I80143920“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”崔雪峰“，”raw _ afiliation_strings“：[“中国青岛山东大学计算机科学与技术学院”]，”affiliations“：[{”raw _affiliation_strong“：”山东大学计算机科技学院，中国青岛，“institution_ids”：[“https://openalex.org/I80143920“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”has_fulltext“：false，”cited_by_count：0，“cited_by_percentile_year”：{“min”：0，”max“：67}，”biblio“：{”volume“：null，”issue“：nul，”first_page“：null，“last_page”：null}，“is_retracted”：false，“is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9942，”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.9942，”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/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9856，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论与形式语言“，”score“：0.9818，”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/string匹配“，”display_name“：”字符串匹配“，”score“：0.539675}]，”concepts“：[{”id“：”https://openalex.org/C118930307，“wikidata”：https://www.wikidata.org/wiki/Q600590“，”display_name“：”Tuple“，”level“：2，”score“：0.798389}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.6201904}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.3488676}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.2817936｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.23104936}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/bibm55620.2022.9995199“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4363607730“，”display_name“：”2022 IEEE生物信息学和生物医学国际会议（BIBM）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：nul，”hose_organization_name“:null，“host_orgganization_lineage_names”：[]，”type“：”Conference“}，”license“：null，”licence_id“：nulse，”version“：null.”is_accepted“：false，”is_published“：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：17，”referrenced_works“：〔”https://openalex.org/W1547966682","https://openalex.org/W1830109290","https://openalex.org/W1964541472","https://openalex.org/W1988348423","https://openalex.org/W1996780636","https://openalex.org/W1999180344","https://openalex.org/W2089052894","https://openalex.org/W2154125479","https://openalex.org/W2162114340","https://openalex.org/W2374526264","https://openalex.org/W2397118291","https://openalex.org/W2752573522","https://openalex.org/W2776892647","https://openalex.org/W3003217347","https://openalex.org/W3021160418","https://openalex.org/W3049142173","https://openalex.org/W4240302460“]，”related_works“：[”https://openalex.org/W4245395944","https://openalex.org/W2748952813","https://openalex.org/W2562731034","https://openalex.org/W2143551613","https://openalex.org/W2143345456","https://openalex.org/W2138823233","https://openalex.org/W2101053337","https://openalex.org/W2023236823","https://openalex.org/W1979740464","https://openalex.org/W1789991335“]，”ngrams_url“：”https://api.openalex.org/works/W4313413255/ngrams“，”“abstract_inverted_index”：{“We”：[0,24]，“focus”：[1]，“on”：[2138152]，“a”：[3,11,26,37,71112146]，“new”：[4]，“problem”：[5,69107134]，“that”：[6105108149]，“is”：[7,511129150201]，“formulated”：【8】，“to”：[9,64,70110]，“find”：[10,36111]，“long”：[12,361111]，“最长”：[12,38,6711360175]，“k-tuple”“：[13]，”of“：[14,19,40,55,91116119158165174179190]，”common“：[15]，“子字符串”：[16]，“（缩写词“：[17]，”k-CSS）”：[18]，“两个”：[20191]，“或”：[21]，“更多”：[22]，“字符串。”：[23,58101]，“当前”：[25]，“后缀”：[27]，“树”：[28]，”基于“：[29199]，“算法”：[30,83103198]，“for”：[31,79203]，“this”：[32]，“问题”：[33]，“which”：[34]，“can”：[35,61]，“k-CSS”：[39,68]，“m”：[41,57]，“strings”：[42120]，“in”：[43,75,88,97187]，“$O（kmn^{k}）$”：[44]，“时间”：[45,78123]，“和”：[46163177195]，“$O“：[65]，”性能“：[72]，”比率“：[73]，”$\\frac{1}{\\epsilon}$“：[74]，”$O（kmn^{\\lceil\\epsilen“：[76]，“k\\rceil}）$”：[77]，“$\\epsilon\\in（0,1]$.”：[80]，“Since”：[81]，“has”：[84]，“complexity”：[87]，“linear”：[89]，“order”：[90]，“n”：[92]，“it”：[93]，“will”：[94]，“show”：[95]，“advantage”：[96]，“comparing”：[98]，“special”：[99]，“long”：[100]，“proved”：[104]，“asks”：[109]，“gapped”：[114]，“pattern”：[115]，“non-stant”：[117]，“number”：[1118128141]，“多项式”：[122]，“可解”：[124]，“if”：[125]，“gap”：[127140]，“restricted”：[130]，“constant”，：[131]，“虽然”：[132]，“没有”：[135]，“any”：[136]，“限制”：[137]，“是”：[142]，“证明”：[143]，“NP-Hard”：[144]，“使用”：[145]，“C++”：[147]，“工具”：[148200]，“依赖”：[151]，“算法”：[154]，我们“：[155182]，”执行“：[156]，”实验“：[157]，”发现“：[159]，”2-CSS，“：[161]，“3-CSS”：[162178]，“5-CSS”:[164]，“2”：[166]，“~”：[167]，“14”：[168]，“COVID-19”：[169180192]，“S蛋白。”：[170]，“Under”：[171]，“help”：[173]，“2-CSS”:[176]，“S-proteins”：[181]，“identified”：[183]，“突变”：[185]，“位点”：[186]，“S-proteinses”：[189]，“变体“：[193]，”Delta“：[194]，”Omicron.“：[196]，”The“：[197]，”available“：[202]，”downloading“：[204]，”at“:[205],"https://github.com/lytt0/k-CSS。“：[206]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W4313413255“，”counts_by_year“：[]，”updated_date“：”2024-06-15T11:50:14.857608“，”created_date:“2023-01-06”}“