{"id":"https://openalex.org/W3175345774","doi":"https://doi.org/10.1142/s021972002150013x","title":"Reversals and transpositions distance with proportion restriction","display_name":"Reversals and transpositions distance with proportion restriction","publication_year":2021,"publication_date":"2021-06-23","ids":{"openalex":"https://openalex.org/W3175345774","doi":"https://doi.org/10.1142/s021972002150013x","mag":"3175345774","pmid":"https://pubmed.ncbi.nlm.nih.gov/34162319"},"language":"en","primary_location":{"id":"doi:10.1142/s021972002150013x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021972002150013x","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/20.500.12733/8229","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Klairton Lima Brito","raw_affiliation_strings":["Institute of Computing, University of Campinas, 1251 Albert Einstein Ave., 13083-852 Campinas, So Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, 1251 Albert Einstein Ave., 13083-852 Campinas, So 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":["Institute of Computing, University of Campinas, 1251 Albert Einstein Ave., 13083-852 Campinas, So Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, 1251 Albert Einstein Ave., 13083-852 Campinas, So Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069714194","display_name":"Andre Rodrigues Oliveira","orcid":"https://orcid.org/0000-0002-0568-1859"},"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":"Andre Rodrigues Oliveira","raw_affiliation_strings":["Institute of Computing, University of Campinas, 1251 Albert Einstein Ave., 13083-852 Campinas, So Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, 1251 Albert Einstein Ave., 13083-852 Campinas, So Paulo, 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":["School of Technology, University of Campinas, 1888 Paschoal Marmo St., 13484-332 Limeira, So Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"School of Technology, University of Campinas, 1888 Paschoal Marmo St., 13484-332 Limeira, So Paulo, 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":["Institute of Computing, University of Campinas, 1251 Albert Einstein Ave., 13083-852 Campinas, So Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, 1251 Albert Einstein Ave., 13083-852 Campinas, So Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030811687"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":null,"apc_paid":null,"fwci":0.1731,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60003584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"19","issue":"04","first_page":"2150013","last_page":"2150013"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.989799976348877,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9790999889373779,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6902239322662354},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6220878958702087},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.5404371619224548},{"id":"https://openalex.org/keywords/comparative-genomics","display_name":"Comparative genomics","score":0.4142273962497711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4082108736038208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36949169635772705},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.36589759588241577},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.3639526069164276},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.3436434864997864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3365241587162018},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3284735083580017},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.3093215227127075}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6902239322662354},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6220878958702087},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.5404371619224548},{"id":"https://openalex.org/C105176652","wikidata":"https://www.wikidata.org/wiki/Q1147112","display_name":"Comparative genomics","level":5,"score":0.4142273962497711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4082108736038208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36949169635772705},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.36589759588241577},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.3639526069164276},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3436434864997864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3365241587162018},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3284735083580017},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.3093215227127075},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1142/s021972002150013x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021972002150013x","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:34162319","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34162319","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of bioinformatics and computational biology","raw_type":null},{"id":"pmh:oai:https://www.repositorio.unicamp.br/:1266105","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12733/8229","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio da Produ\u00e7\u00e3o Cient\u00edfica e Intelectual da Unicamp","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:https://www.repositorio.unicamp.br/:1266105","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12733/8229","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio da Produ\u00e7\u00e3o Cient\u00edfica e Intelectual da Unicamp","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1536222765","https://openalex.org/W1975922463","https://openalex.org/W1989978323","https://openalex.org/W1993361911","https://openalex.org/W2003985385","https://openalex.org/W2014859375","https://openalex.org/W2023749136","https://openalex.org/W2054600183","https://openalex.org/W2070642495","https://openalex.org/W2091436599","https://openalex.org/W2094890903","https://openalex.org/W2103333868","https://openalex.org/W2145175645","https://openalex.org/W2149628296","https://openalex.org/W2163195596","https://openalex.org/W2763373928","https://openalex.org/W2895055019","https://openalex.org/W2946012035","https://openalex.org/W3106450156"],"related_works":["https://openalex.org/W2414506155","https://openalex.org/W2036948647","https://openalex.org/W2752117239","https://openalex.org/W1565527690","https://openalex.org/W1493660383","https://openalex.org/W2759519215","https://openalex.org/W2170130581","https://openalex.org/W2941201441","https://openalex.org/W4318240630","https://openalex.org/W2353729507"],"abstract_inverted_index":{"In":[0],"the":[1,14,81,86,92,111,123,129,132,144,147,150,156,165,172,184,187,218,221,230,234,240,243,246,249],"field":[2],"of":[3,8,16,25,37,114,149,155,164,174,186,245],"comparative":[4],"genomics,":[5],"one":[6,55,120],"way":[7],"comparing":[9,233],"two":[10,138],"genomes":[11,33],"is":[12,189,224],"through":[13],"analysis":[15],"how":[17],"they":[18],"distinguish":[19],"themselves":[20],"based":[21],"on":[22],"a":[23,105,126,153,162,200],"set":[24],"mutations":[26],"called":[27,75],"rearrangement":[28,82,115,139],"events.":[29],"When":[30],"considering":[31,181],"that":[32,43,80,142,160],"undergo":[34],"different":[35,58,61],"types":[36],"rearrangements,":[38],"it":[39],"can":[40,56],"be":[41,85,90],"assumed":[42,83],"some":[44],"events":[45,65,116,133],"are":[46],"more":[47],"common":[48,64],"than":[49,70],"others.":[50,71],"To":[51,99],"model":[52],"this":[53,73,101,175],"assumption,":[54],"assign":[57],"weights":[59],"to":[60,67,84,118,167],"events,":[62],"where":[63,108,183,220],"tend":[66],"cost":[68],"less":[69],"However,":[72],"approach,":[74],"weighted,":[76],"does":[77],"not":[78],"guarantee":[79],"most":[87,93],"frequent":[88],"will":[89],"also":[91,194],"frequently":[94],"returned":[95],"by":[96],"proposed":[97,235],"algorithms.":[98],"overcome":[100],"issue,":[102],"we":[103,109,136,210,228],"investigate":[104],"new":[106],"problem":[107,176,247],"seek":[110],"shortest":[112],"sequence":[113],"able":[117],"transform":[119],"genome":[121,166],"into":[122],"other,":[124],"with":[125,199,237],"restriction":[127],"regarding":[128],"proportion":[130,180,250],"between":[131],"returned.":[134],"Here,":[135],"consider":[137],"events:":[140],"reversal,":[141],"inverts":[143],"order":[145],"and":[146,158],"orientation":[148,185,223],"genes":[151,188],"inside":[152],"segment":[154,163],"genome,":[157],"transposition,":[159],"moves":[161],"another":[168],"position.":[169],"We":[170,193],"show":[171],"complexity":[173],"for":[177,204,217,242],"any":[178],"desired":[179],"scenarios":[182],"known":[190],"or":[191],"unknown.":[192],"develop":[195],"an":[196,212],"approximation":[197,202,215],"algorithm":[198,216],"constant":[201],"factor":[203],"each":[205],"scenario":[206],"and,":[207],"in":[208],"particular,":[209],"describe":[211],"improved":[213],"(asymptotic)":[214],"case":[219],"gene":[222],"known.":[225],"At":[226],"last,":[227],"present":[229],"experimental":[231],"tests":[232],"algorithms":[236],"others":[238],"from":[239],"literature":[241],"version":[244],"without":[248],"restriction.":[251]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}