{"id":"https://openalex.org/W4402807875","doi":"https://doi.org/10.1109/tcbb.2024.3467033","title":"Partition Based Algorithms for Rearrangement Distances With Flexible Intergenic Regions","display_name":"Partition Based Algorithms for Rearrangement Distances With Flexible Intergenic Regions","publication_year":2024,"publication_date":"2024-09-24","ids":{"openalex":"https://openalex.org/W4402807875","doi":"https://doi.org/10.1109/tcbb.2024.3467033","pmid":"https://pubmed.ncbi.nlm.nih.gov/39316499"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2024.3467033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2024.3467033","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Gabriel Siqueira","raw_affiliation_strings":["Instituto de Computação, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil","Instituto de Computacao, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Computação, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Instituto de Computacao, Universidade Estadual de Campinas (Unicamp), Campinas, 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ção, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil","Instituto de Computacao, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Computação, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Instituto de Computacao, Universidade Estadual de Campinas (Unicamp), Campinas, 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/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":false,"raw_author_name":"Andre Rodrigues Oliveira","raw_affiliation_strings":["Faculdade de Computação e Informática, Universidade Presbiteriana Mackenzie, São Paulo, Brazil","Faculdade de Computacao e Informatica, Universidade Presbiteriana Mackenzie, Sao Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Faculdade de Computação e Informática, Universidade Presbiteriana Mackenzie, São Paulo, Brazil","institution_ids":["https://openalex.org/I18167132"]},{"raw_affiliation_string":"Faculdade de Computacao e Informatica, Universidade Presbiteriana Mackenzie, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I18167132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046031524","display_name":"G\u00e9raldine Jean","orcid":"https://orcid.org/0000-0002-1534-2682"},"institutions":[{"id":"https://openalex.org/I100445878","display_name":"\u00c9cole Centrale de Nantes","ror":"https://ror.org/03nh7d505","country_code":"FR","type":"education","lineage":["https://openalex.org/I100445878","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"G\u00e9raldine Jean","raw_affiliation_strings":["CNRS, LS2N, UMR 6004, Nantes Université, École Centrale Nantes, Nantes, France","Nantes Universite, Ecole Centrale Nantes, CNRS, LS2N, UMR 6004, Nantes, France"],"affiliations":[{"raw_affiliation_string":"CNRS, LS2N, UMR 6004, Nantes Université, École Centrale Nantes, Nantes, France","institution_ids":["https://openalex.org/I100445878","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Nantes Universite, Ecole Centrale Nantes, CNRS, LS2N, UMR 6004, Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I100445878","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048361747","display_name":"Guillaume Fertin","orcid":"https://orcid.org/0000-0002-8251-2012"},"institutions":[{"id":"https://openalex.org/I100445878","display_name":"\u00c9cole Centrale de Nantes","ror":"https://ror.org/03nh7d505","country_code":"FR","type":"education","lineage":["https://openalex.org/I100445878","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Fertin","raw_affiliation_strings":["CNRS, LS2N, UMR 6004, Nantes Université, École Centrale Nantes, Nantes, France","Nantes Universite, Ecole Centrale Nantes, CNRS, LS2N, UMR 6004, Nantes, France"],"affiliations":[{"raw_affiliation_string":"CNRS, LS2N, UMR 6004, Nantes Université, École Centrale Nantes, Nantes, France","institution_ids":["https://openalex.org/I100445878","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Nantes Universite, Ecole Centrale Nantes, CNRS, LS2N, UMR 6004, Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I100445878","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]}]},{"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ção, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil","Instituto de Computacao, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Computação, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Instituto de Computacao, Universidade Estadual de Campinas (Unicamp), Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5013933267"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18285616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"2","first_page":"455","last_page":"468"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9976999759674072,"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.9976999759674072,"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/T12029","display_name":"DNA and Biological Computing","score":0.9948999881744385,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/partition","display_name":"Partition (number theory)","score":0.6969943642616272},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.493717759847641},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4283774793148041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3857743442058563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3822416663169861}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6969943642616272},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.493717759847641},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4283774793148041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3857743442058563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3822416663169861}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","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":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D021901","descriptor_name":"DNA, Intergenic","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D021901","descriptor_name":"DNA, Intergenic","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D021901","descriptor_name":"DNA, Intergenic","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D021901","descriptor_name":"DNA, Intergenic","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1109/tcbb.2024.3467033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2024.3467033","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:39316499","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39316499","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":"IEEE transactions on computational biology and bioinformatics","raw_type":null},{"id":"pmh:oai:HAL:hal-04914864v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04914864","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics, 2025, pp.1-14. ⟨10.1109/TCBB.2024.3467033⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Genome":[0],"Rearrangement":[1],"distance":[2,13],"problems":[3,17,45,71,131,160],"are":[4,38],"used":[5,35],"in":[6,68,77],"Computational":[7],"Biology":[8],"to":[9,27,86,143,191],"estimate":[10],"the":[11,21,73,123,133,166,181,193],"evolutionary":[12],"between":[14],"genomes.":[15],"These":[16],"consist":[18],"of":[19,23,61,75,91,126,136,195],"minimizing":[20],"number":[22,74,125,135],"rearrangement":[24,36],"events":[25,37],"necessary":[26,142],"transform":[28,144],"one":[29,145],"genome":[30,146],"into":[31,147],"another.":[32],"Two":[33],"commonly":[34],"reversal":[39],"and":[40,80,140,184],"transposition.":[41],"The":[42],"first":[43],"studied":[44],"ignored":[46],"nucleotides":[47,76,92],"outside":[48],"genes":[49],"(called":[50],"intergenic":[51,78,95,117,152],"regions),":[52],"or":[53,138],"assumed":[54],"that":[55,119],"genomes":[56,84,190],"have":[57,87,122],"a":[58,99],"single":[59],"copy":[60],"each":[62],"gene.":[63],"Recent":[64],"works":[65],"made":[66],"advancements":[67],"more":[69],"general":[70],"considering":[72,150],"regions,":[79,96],"replicated":[81],"genes.":[82],"Nevertheless,":[83],"tend":[85],"wildly":[88],"different":[89,178],"quantities":[90],"on":[93,188],"their":[94,163],"which":[97],"poses":[98],"problem":[100],"when":[101,115],"comparing":[102],"these":[103,159],"regions":[104,118],"exactly.":[105],"To":[106],"overcome":[107],"this":[108],"limitation,":[109],"our":[110,196],"work":[111],"considers":[112],"some":[113],"flexibility":[114],"matching":[116],"do":[120],"not":[121],"same":[124],"nucleotides.":[127],"We":[128,155,175],"propose":[129],"new":[130],"seeking":[132],"minimum":[134],"reversals,":[137],"reversals":[139],"transpositions,":[141],"another,":[148],"while":[149],"flexible":[151],"region":[153],"information.":[154],"show":[156],"approximations":[157],"for":[158,180],"by":[161],"exploring":[162],"relationship":[164],"with":[165],"Signed":[167],"Minimum":[168],"Common":[169],"Flexible":[170],"Intergenic":[171],"String":[172],"Partition":[173],"problem.":[174],"also":[176],"present":[177],"heuristics":[179],"partition":[182],"problem,":[183],"conduct":[185],"experimental":[186],"tests":[187],"simulated":[189],"assess":[192],"performance":[194],"algorithms.":[197]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}