{“id”：“https://openalex.org/W4390706068“，”doi“：”https://doi.org/10.109/tcbb.2024.3351440网址“，”title“：”字符串上的侧翼块交换距离“，”display_name“：”串上的侧倾块交换距离”，“publication_year”：2024，“publiction_date”：“2024-03-01”，“ids”：{“openalex”：“https://openalex.org/W4390706068“，”doi“：”https://doi.org/10.109/tcbb.2024.3351440网址“，”pmid“：”https://pubmed.ncbi.nlm.nih.gov/38194376“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/tcbb.2024.3351440网址“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S36029991“，”display_name“：”IEEE/ACM计算生物学和生物信息学事务“，”issn_l“：”1545-5963“，”isn“：[”1545-5.963“，“1557-9964”，“2374-0043”]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310318808“，”“host_organization_name”：“电气与电子工程师学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310318808“]，”host_organization_lineage_names“：[”电气和电子工程师协会“]，”type“：”journal“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”article“，”type_crossref“：”journal article“，”indexed_in“：[”crossref“，”pubmed“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”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“，”rau_affiliation_strings“：【”山东大学计算机科学与技术系，山东青岛“】，”affiliations“：[{”raw_affiliation_string“：”山东大学计算科学与技术学院，山东青岛”，“机构ID“：[”https://openalex.org/I80143920“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5064019071“，”display_name“：”海涛江“，”兽人“：”https://orcid.org/0000-0003-4720-3262}，“机构”：[{“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“：”山东大学计算机科技系，中国青岛”，“机构ID“：[”https://openalex.org/I80143920“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5078535943“，”display_name“：”滨海朱“，”兽人“：”https://orcid.org/0000-0002-3929-4128}，“机构”：[{“id”：https://openalex.org/I23732399“，”display_name“：”蒙大拿州立大学“，”ror“：”https://ror.org/02w0trx84“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I23732399","https://openalex.org/I4210126032“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Binhai Zhu“，”raw _affiliation_strings“：[“蒙大拿州立大学Gianforte计算学院，Bozeman，MT，USA”]，“affiliations”：[{“raw_affiliation _string”：“蒙大纳州立大学Gian forte计算学校，Bozeman，MT，US”，“institution_ids”：[”https://openalex.org/I23732399“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5065315257“，”display_name“：”Lusheng Wang“，”orcid“：”https://orcid.org/0000-0003-2914-7121}，“机构”：[{“id”：https://openalex.org/I168719708“，”display_name“：”香港城市大学“，”ror“：”https://ror.org/03q8dnn23“，”country_code“：”HK“，”type“：“教育”，”世系“：[”https://openalex.org/I168719708“]}]，”countries“：[”HK“]，”is_corresponding“：false，”raw_author_name“：”Lusheng Wang“，”rau_affiliation_strings“：【”香港九龙塘香港城市大学计算机科学系“】，”affiliations“：[{”raw_affiliation_string“：”香港九龙塘香港城市学院计算机科学系”，“institution_ids”：[”https://openalex.org/I168719708“]｝]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5064552661“，”display_name“：”D.Zhu“，”orcid“：”https://orcid.org/0000-0001-9395-7247}，“机构”：[{“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“：”Daming Zhu“，”raw_affiliation_strings“：【”山东大学计算机科学与技术系，中国山东青岛“】，”affiliations“：[{”raw_affiliation_string“：”山东大学计算科学与技术学院，中国山东省青岛“，”机构ID“：[”https://openalex.org/I80143920“]}]}]，”countries_distinct_count“：3，”institutions_disting_count”：3，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payd“：null，”has_fulltext“：false，”cited_by_count _page“：”301“，”last_page“：”311“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T13664“，”“display_name”：“进化生物学中的基因组重排”，“score”：0.9998，“subfield”：{“id”：“https://openalex.org/subfields/1311“，”display_name“：”Genetics“}，”field“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，”主题“：[{”id“：”https://openalex.org/T13664“，”“display_name”：“进化生物学中的基因组重排”，“score”：0.9998，“subfield”：{“id”：“https://openalex.org/subfields/1311“，”display_name“：”Genetics“}，”field“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T10434“，”display_name“：”植物基因组进化和多倍体“，”score“：0.9744，”subfield“：｛”id“：”https://openalex.org/subfields/1110“，”display_name“：”Plant Science“}，”field“：{”id“：”https://openalex.org/fields/11“，”display_name“：”农业和生物科学“}，”域“：{”id“：”https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9617，”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/string匹配“，”display_name“：”字符串匹配“，”score“：0.568235}，{”id“：”https://openalex.org/keywords/genemo-distance-eestimation（https://openalex.org/关键词/基因组-距离-估计）“，”display_name“：”基因组距离估计“，”score“：0.548977}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.530849}]，”concepts“：[{”id“：”https://openalex.org/C182407805，“wikidata”：https://www.wikidata.org/wiki/Q2626534“，”display_name“：”Substring“，”level“：3，”score“：0.8394679}，{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436“，”display_name“：”字符串（物理）“，”level“：2，”score“：0.7267276｝，｛”id“：”https://openalex.org/C2777210771，“wikidata”：https://www.wikidata.org/wiki/Q4927124“，”display_name“：”Block（置换群论）“，”level“：2，”score“：0.63271797}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5732818}，{”id“：”https://openalex.org/C134400042，“wikidata”：https://www.wikidata.org/wiki/Q2372244“，”display_name“：”符号（正式）“，”级别“：2，”分数“：0.5441673}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.52654606}，{”id“：”https://openalex.org/C44359876，“wikidata”：https://www.wikidata.org/wiki/Q5338467“，”display_name“：”编辑距离“，”level“：2，”score“：0.4944098}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.33624783}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.27814192}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.24285948}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.09190965}，{”id“：”https://openalex.org/C37914503，“wikidata”：https://www.wikidata.org/wiki/Q156495“，”display_name“：”数学物理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[{”descriptor_ui“：”D015321“，”描述符名称“：”Gene Rearrangement“，”qualifier_ui”：“”，“限定符名称”：null，”is_major_topic“：true}，{”描述符名称用户界面“：”D000465“，”描述符名称“：”算法“，”限定符_ui“：”，“限定符名称”：null，“is_major_topic”：false}]，“locations_count”：2，“位置”：[{“is_oa”：false，“landing_page_url”：“https://doi.org/10.109/tcbb.2024.3351440网址“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S36029991“，”display_name“：”IEEE/ACM计算生物学和生物信息学事务“，”issn_l“：”1545-5963“，”isn“：[”1545-5.963“，“1557-9964”，“2374-0043”]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310318808“，”“host_organization_name”：“电气与电子工程师学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310318808“]，”host_organization_lineage_names“：[”电气和电子工程师协会“]，”type“：”journal“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：false，”landing_page_url“：”https://pubmed.ncbi.nlm.nih.gov/38194376“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306525036“，”display_name“：”PubMed“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I1299303238“，”“host_organization_name”：“美国国立卫生研究院”，“host_ordanization_lineage”：[“https://openalex.org/I1299303238“]，”host_organization_lineage_names“：[”National Institutes of Health“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[{“display_name”：“陆上生活”，“score”：0.64，“id”：“https://metadata.un.org/sdg/15“}]，”拨款“：[{”资助者“：”https://openalex.org/F4320321001“，”“funder_display_name”：“国家自然科学基金”，“award_id”：“61972329”}，{“funder”：“https://openalex.org/F4320321001“，”“funder_display_name”：“国家自然科学基金”，“award_id”：“61732009”}，{“funder”：“https://openalex.org/F4320321001“，”funder_display_name“：”国家自然科学基金“，”award_id“：”62272272“}]，”datasets“：[]，”versions“：[]，”referenced_works_count“：34，”referrenced_works“：[”https://openalex.org/W1527607312","https://openalex.org/W1536222765","https://openalex.org/W1594263046","https://openalex.org/W1596864077","https://openalex.org/W1916095128","https://openalex.org/W1965701660","https://openalex.org/W1984048611","https://openalex.org/W1989711785网址","https://openalex.org/W1989978323","https://openalex.org/W2004163905","https://openalex.org/W2023749136","https://openalex.org/W2043016253","https://openalex.org/W2045240688","https://openalex.org/W2054600183","https://openalex.org/W2059513841","https://openalex.org/W2070449673","https://openalex.org/W2091730927","https://openalex.org/W2093342565","https://openalex.org/W2095104721","https://openalex.org/W2103333868","https://openalex.org/W2105055617","https://openalex.org/W2121252285","https://openalex.org/W2158423461","https://openalex.org/W2262548874","https://openalex.org/W2535328529","https://openalex.org/W2593661024","https://openalex.org/W2763373928","https://openalex.org/W2888977297","https://openalex.org/W2996147355","https://openalex.org/W3023128033","https://openalex.org/W3081674494","https://openalex.org/W3186235595","https://openalex.org/W3205950683","https://openalex.org/W938539187“]，”related_works“：[”https://openalex.org/W4286787697","https://openalex.org/W3082647531","https://openalex.org/W3043769852","https://openalex.org/W3034305000","https://openalex.org/W2546839375","https://openalex.org/W2136519138","https://openalex.org/W2051304374","https://openalex.org/W1998479724","https://openalex.org/W1989944203","https://openalex.org/W1505605100“]，”ngrams_url“：”https://api.openalex.org/works/W4390706068/ngrams网站”，“abstract_inverted_index”：｛“重排”：[0]，“排序”：[1]，“问题”：[2]，“影响”：[3]，“深刻”：[4]，“在”：[5，691481165]，“测量”：[6]，“基因组”：[7，19]，“相似性”：[8]，“和”：[9，37，41，66，98151]，“追踪”：[10]，“历史”：[11]，“情景”：[12]，“的”：[13，33，84173]，“物种”：[14]，“然而，”：[15]，“最近”：[16]，“研究”：[17]，“关于”：[18，56]，“重排“：[20,34]，“机制”：[21]，“公开”：[22]，“a”：[23,70,81,89,96129149152166]，“统计”：[24]，“显著”：[25]，“证据”：[26,49]，“重复”：[27]，“是”：[28]，“位置”：[29]，“在”：[30144162179]，“该”：[31,45,92135171]，“结束”：[32]，“相关”：[35]，“分段”：[36]，“停留”“：[38]，”不变“：[39]，”之前“：[40]，”之后“：[42]，”重新安排。To“：[43]，”reflect“：[44]，”principal“：[46]，”behind“：[47]，”this“：[48122156]，”we“：[05127]，”propose“：[51,95]，”sidelated“：[22,73,85113136174]，”block-interchange“：[53]，”an“：[54]，”operation“：[55]，”strings“：57105]，”that“：[58170]，”exchanges“:[59]，”two“：[60104125]，”substrings“：【61】，“by”：[63112]，“dimediate”：[64]，“left”：[65]，“right”：[67]，“symbols“：[68]，”string.“：[71167]，”The“：[72]，”block-interchange“：[74137175]，”distance“：[75138176]，”problem“：[76139157172]，”is“：[77117177]，”formulated“：[78]，”as“：[79]，”finding“：+80]，”shortest“：[82]，”sequence“：[83]，”block-interchanges“：[86]，”to“：[87]，”transformation“：[88]，”字符串“：[90150]，”into“：[91109]，“其他。“：[93]，”We“：[94168]，”sufficient“：[97]，”necessary“：[99]，”condition“：[100116123]，”for“：[101124134155]，”deciming“：[102]，”ify“：[103]，”can“：[106]，”be“：[107]，”transformed“：[108]，”each“：[1101141159]，”other“：[111]，”block-interchanges“。“：[114]，”此“：[115]，”线性“：[118]，”时间“：[119]，”可验证。“：[120]，”Under“：[121]，”string“，”：[126]，”present“：[128]，”[Former:“：[130]，”see“：[131]，”text]-近似“：[132]，”algorithm“：[133154]，”where“：[140158]，”symbol“：[142160]，”occurses“：[143161]，”most“：[145163]，”k“：[146]，”times“：[147]，”多项式“：[153]，”twice“：[164]，”show“：[169]，”NP hard“：[178]，“最后。“：[180]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4390706068“，”counts_by_year“：[]，”updated_date“：”2024-06-16T08:45:35.832367“，”created_date:“2024-01-13”}“