{"id":"https://openalex.org/W4392995987","doi":"https://doi.org/10.1145/3653295","title":"Rearrangement Distance Problems: An updated survey","display_name":"Rearrangement Distance Problems: An updated survey","publication_year":2024,"publication_date":"2024-03-20","ids":{"openalex":"https://openalex.org/W4392995987","doi":"https://doi.org/10.1145/3653295"},"language":"en","primary_location":{"id":"doi:10.1145/3653295","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3653295","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3653295","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3653295","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069714194","display_name":"Andre Rodrigues Oliveira","orcid":"https://orcid.org/0000-0002-0568-1859"},"institutions":[{"id":"https://openalex.org/I18167132","display_name":"Universidade Presbiteriana Mackenzie","ror":"https://ror.org/006nc8n95","country_code":"BR","type":"education","lineage":["https://openalex.org/I18167132"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Andre Rodrigues Oliveira","raw_affiliation_strings":["Faculdade de Computa\u00e7\u00e3o e Inform\u00e1tica, Universidade Presbiteriana Mackenzie, S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-0568-1859","affiliations":[{"raw_affiliation_string":"Faculdade de Computa\u00e7\u00e3o e Inform\u00e1tica, Universidade Presbiteriana Mackenzie, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I18167132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030811687","display_name":"Klairton Lima Brito","orcid":"https://orcid.org/0000-0001-5287-2925"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Klairton Lima Brito","raw_affiliation_strings":["Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-5287-2925","affiliations":[{"raw_affiliation_string":"Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009872024","display_name":"Alexsandro Oliveira Alexandrino","orcid":"https://orcid.org/0000-0002-6320-9747"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alexsandro Oliveira Alexandrino","raw_affiliation_strings":["Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-6320-9747","affiliations":[{"raw_affiliation_string":"Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013933267","display_name":"Gabriel Siqueira","orcid":"https://orcid.org/0000-0001-5745-399X"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gabriel Siqueira","raw_affiliation_strings":["Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-5745-399X","affiliations":[{"raw_affiliation_string":"Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052555109","display_name":"Ulisses Dias","orcid":"https://orcid.org/0000-0002-4763-3046"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ulisses Dias","raw_affiliation_strings":["Faculdade de Tecnologia, Universidade Estadual de Campinas (UNICAMP), Limeira, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-4763-3046","affiliations":[{"raw_affiliation_string":"Faculdade de Tecnologia, Universidade Estadual de Campinas (UNICAMP), Limeira, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042140271","display_name":"Zanoni Dias","orcid":"https://orcid.org/0000-0003-3333-6822"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Zanoni Dias","raw_affiliation_strings":["Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-3333-6822","affiliations":[{"raw_affiliation_string":"Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5069714194"],"corresponding_institution_ids":["https://openalex.org/I18167132"],"apc_list":null,"apc_paid":null,"fwci":3.4485,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.92014152,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"56","issue":"8","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9362000226974487,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12991","display_name":"Phytase and its Applications","score":0.9345999956130981,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7737153172492981},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.570855438709259},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.5077949166297913},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.49316996335983276},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.47332558035850525},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45922887325286865},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.454962819814682},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.41136854887008667},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3714892864227295},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.13783752918243408},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08528497815132141},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.07650542259216309}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7737153172492981},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.570855438709259},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.5077949166297913},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.49316996335983276},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.47332558035850525},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45922887325286865},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.454962819814682},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.41136854887008667},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3714892864227295},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.13783752918243408},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08528497815132141},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07650542259216309},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3653295","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3653295","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3653295","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3653295","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3653295","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3653295","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1127590115","display_name":null,"funder_award_id":"2013/08293-7","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G295657101","display_name":null,"funder_award_id":"2019/","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G4402799499","display_name":null,"funder_award_id":"2015/","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G4990664419","display_name":null,"funder_award_id":"2015/11937-9","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G5761958882","display_name":null,"funder_award_id":"202292/2020-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6284504855","display_name":null,"funder_award_id":"425340/2016-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G6335596943","display_name":null,"funder_award_id":"2019/27331-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G6856732860","display_name":null,"funder_award_id":"2015/11937-9","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G6931905536","display_name":null,"funder_award_id":"425340/2016-3","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7947704863","display_name":null,"funder_award_id":"2013/08293-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G8772606128","display_name":null,"funder_award_id":"2015/11937-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G8974603849","display_name":null,"funder_award_id":"2013/08293-7","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392995987.pdf","grobid_xml":"https://content.openalex.org/works/W4392995987.grobid-xml"},"referenced_works_count":126,"referenced_works":["https://openalex.org/W604810461","https://openalex.org/W1131689765","https://openalex.org/W1491688952","https://openalex.org/W1501298776","https://openalex.org/W1507091143","https://openalex.org/W1531617301","https://openalex.org/W1531851198","https://openalex.org/W1536222765","https://openalex.org/W1547622250","https://openalex.org/W1580177652","https://openalex.org/W1596494793","https://openalex.org/W1835996947","https://openalex.org/W1846975517","https://openalex.org/W1964652076","https://openalex.org/W1966872307","https://openalex.org/W1973005012","https://openalex.org/W1973518576","https://openalex.org/W1975922463","https://openalex.org/W1980815056","https://openalex.org/W1988577833","https://openalex.org/W1989978323","https://openalex.org/W1993361911","https://openalex.org/W1993481783","https://openalex.org/W1998074090","https://openalex.org/W2003985385","https://openalex.org/W2004163905","https://openalex.org/W2005437838","https://openalex.org/W2006394420","https://openalex.org/W2018929666","https://openalex.org/W2022715218","https://openalex.org/W2023749136","https://openalex.org/W2027203097","https://openalex.org/W2028353615","https://openalex.org/W2032473328","https://openalex.org/W2037187792","https://openalex.org/W2038291323","https://openalex.org/W2049789525","https://openalex.org/W2050415106","https://openalex.org/W2054600183","https://openalex.org/W2071070163","https://openalex.org/W2072229071","https://openalex.org/W2082505684","https://openalex.org/W2083797876","https://openalex.org/W2091436599","https://openalex.org/W2091794275","https://openalex.org/W2102742615","https://openalex.org/W2103333868","https://openalex.org/W2107383419","https://openalex.org/W2108998942","https://openalex.org/W2109948920","https://openalex.org/W2113317197","https://openalex.org/W2118949423","https://openalex.org/W2121949584","https://openalex.org/W2124862004","https://openalex.org/W2129810020","https://openalex.org/W2142096960","https://openalex.org/W2145175645","https://openalex.org/W2149628296","https://openalex.org/W2152404552","https://openalex.org/W2154617379","https://openalex.org/W2157622572","https://openalex.org/W2163195596","https://openalex.org/W2168789934","https://openalex.org/W2262548874","https://openalex.org/W2278556741","https://openalex.org/W2343293893","https://openalex.org/W2363554425","https://openalex.org/W2367820173","https://openalex.org/W2405206615","https://openalex.org/W2412335388","https://openalex.org/W2501571505","https://openalex.org/W2518938724","https://openalex.org/W2528701899","https://openalex.org/W2552354420","https://openalex.org/W2586913273","https://openalex.org/W2593661024","https://openalex.org/W2622515803","https://openalex.org/W2751641127","https://openalex.org/W2763373928","https://openalex.org/W2787268277","https://openalex.org/W2803227139","https://openalex.org/W2804961397","https://openalex.org/W2884488099","https://openalex.org/W2890176301","https://openalex.org/W2895055019","https://openalex.org/W2939295767","https://openalex.org/W2946012035","https://openalex.org/W2985875441","https://openalex.org/W2991072578","https://openalex.org/W2997079781","https://openalex.org/W3003817211","https://openalex.org/W3006050666","https://openalex.org/W3017026261","https://openalex.org/W3018409028","https://openalex.org/W3021210550","https://openalex.org/W3022620622","https://openalex.org/W3093578077","https://openalex.org/W3101866468","https://openalex.org/W3104364838","https://openalex.org/W3106450156","https://openalex.org/W3115457292","https://openalex.org/W3122720315","https://openalex.org/W3133549692","https://openalex.org/W3157655359","https://openalex.org/W3166755065","https://openalex.org/W3196558038","https://openalex.org/W3203485543","https://openalex.org/W3204856573","https://openalex.org/W3205950683","https://openalex.org/W3209589315","https://openalex.org/W3210690626","https://openalex.org/W4200239892","https://openalex.org/W4205535075","https://openalex.org/W4205763875","https://openalex.org/W4213205621","https://openalex.org/W4226125564","https://openalex.org/W4226432213","https://openalex.org/W4253902646","https://openalex.org/W4292607711","https://openalex.org/W4293838307","https://openalex.org/W4306831427","https://openalex.org/W4309236104","https://openalex.org/W4312544421","https://openalex.org/W4313344162","https://openalex.org/W4389615669","https://openalex.org/W6676158536"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W1965815883","https://openalex.org/W763418848"],"abstract_inverted_index":{"One":[0],"of":[1,65,69,88,102,148],"the":[2,5,19,46,59,63,67,79,91,100,116,132,143,151],"challenges":[3],"in":[4,29,58,150],"Comparative":[6],"Genomics":[7],"field":[8],"is":[9],"to":[10,44,130,141,157,162],"infer":[11,45],"how":[12,75],"close":[13],"two":[14,49],"organisms":[15,50],"are":[16,84],"based":[17,51],"on":[18,52],"similarities":[20],"and":[21,81,118,140,165],"differences":[22],"between":[23,48],"their":[24],"genetic":[25],"materials.":[26],"Recent":[27],"advances":[28,120],"DNA":[30],"sequencing":[31],"have":[32,55],"made":[33,85],"complete":[34],"genomes":[35,80],"increasingly":[36],"available.":[37],"That":[38],"said,":[39],"several":[40],"new":[41],"algorithms":[42],"trying":[43],"distance":[47],"genome":[53,70],"rearrangements":[54],"been":[56],"proposed":[57],"literature.":[60,152],"However,":[61],"given":[62],"diversity":[64,68],"approaches,":[66],"rearrangement":[71],"events,":[72],"or":[73,97],"even":[74],"each":[76,87,95,147],"work":[77],"models":[78],"what":[82,159,166],"assumptions":[83],"by":[86,146],"them,":[89],"finding":[90],"ideal":[92],"algorithm":[93],"for":[94,169],"situation":[96],"simply":[98],"knowing":[99],"range":[101],"applicable":[103],"approaches":[104,114],"can":[105],"be":[106,163],"challenging.":[107],"In":[108],"this":[109],"work,":[110],"we":[111],"review":[112],"these":[113],"having":[115],"algorithmic":[117],"combinatorial":[119],"since":[121],"2010":[122],"as":[123],"our":[124],"main":[125],"focus.":[126],"This":[127,153],"survey":[128],"aims":[129],"organize":[131],"recently":[133],"published":[134],"papers":[135],"using":[136],"a":[137],"concise":[138],"notation":[139],"indicate":[142],"gaps":[144],"filled":[145],"them":[149],"makes":[154],"it":[155],"easier":[156],"understand":[158],"still":[160],"needs":[161],"done":[164],"has":[167],"room":[168],"enhancement.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}