{"id":"https://openalex.org/W2118343613","doi":"https://doi.org/10.1186/1748-7188-7-18","title":"Sampling solution traces for the problem of sorting permutations by signed reversals","display_name":"Sampling solution traces for the problem of sorting permutations by signed reversals","publication_year":2012,"publication_date":"2012-06-15","ids":{"openalex":"https://openalex.org/W2118343613","doi":"https://doi.org/10.1186/1748-7188-7-18","mag":"2118343613","pmid":"https://pubmed.ncbi.nlm.nih.gov/22704580"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-7-18","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-7-18","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-7-18","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-7-18","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047766466","display_name":"Christian Baudet","orcid":"https://orcid.org/0000-0002-9187-6512"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210104684","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christian Baudet","raw_affiliation_strings":["Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Villeurbanne, UMR5558, France. christian.baudet@univ-lyon1.fr","INRIA Grenoble-Rh\u00f4ne-Alpes, team BAMBOO, , France","Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1,CNRS, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Villeurbanne, UMR5558, France. christian.baudet@univ-lyon1.fr","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"INRIA Grenoble-Rh\u00f4ne-Alpes, team BAMBOO, , France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1,CNRS, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]},{"author_position":"middle","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, Campinas - SP, Brazil","Institute of Computing University of Campinas Campinas-SP Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, Campinas - SP, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Institute of Computing University of Campinas Campinas-SP Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044540605","display_name":"Marie\u2010France Sagot","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210104684","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marie-France Sagot","raw_affiliation_strings":["INRIA Grenoble-Rh\u00f4ne-Alpes, team BAMBOO, 655 avenue de l\u2019Europe, 38334 Montbonnot Cedex, France","Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1,CNRS, Villeurbanne, UMR5558, France","Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1,CNRS, France","INRIA Grenoble-Rh\u00f4ne-Alpes, team BAMBOO, , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Grenoble-Rh\u00f4ne-Alpes, team BAMBOO, 655 avenue de l\u2019Europe, 38334 Montbonnot Cedex, France","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1,CNRS, Villeurbanne, UMR5558, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1,CNRS, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"INRIA Grenoble-Rh\u00f4ne-Alpes, team BAMBOO, , France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.2044,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63433682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"7","issue":"1","first_page":"18","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9994000196456909,"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.9994000196456909,"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.00019999999494757503,"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/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.815191388130188},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7068208456039429},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6454861760139465},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6389470100402832},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6007136702537537},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5522850155830383},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5456635355949402},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5222947597503662},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5182159543037415},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.449106901884079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37996578216552734},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34869688749313354},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10456782579421997},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.07405152916908264}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.815191388130188},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7068208456039429},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6454861760139465},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6389470100402832},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6007136702537537},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5522850155830383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5456635355949402},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5222947597503662},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5182159543037415},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.449106901884079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37996578216552734},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34869688749313354},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10456782579421997},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.07405152916908264},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1186/1748-7188-7-18","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-7-18","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-7-18","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:22704580","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22704580","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:repositorio.unicamp.br:REPOSIP/71646","is_oa":true,"landing_page_url":"http://www.repositorio.unicamp.br/jspui/handle/REPOSIP/71646","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Web of Science","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:hal-00784400v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00784400","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Algorithms for Molecular Biology, 2012, 7 (1), pp.18. ⟨10.1186/1748-7188-7-18⟩","raw_type":"Journal articles"},{"id":"pmh:oai:americanae.aecid.es:2840981","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=2840981","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Web of Science","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:f433e9704e4248c1b77e18ba96dc5b85","is_oa":true,"landing_page_url":"https://doaj.org/article/f433e9704e4248c1b77e18ba96dc5b85","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 7, Iss 1, p 18 (2012)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2543833","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3537553","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-7-18","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-7-18","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-7-18","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5712091218","display_name":null,"funder_award_id":"BEX 4676/08-4","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/G6008496376","display_name":null,"funder_award_id":"473867/2010-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G8167852807","display_name":"Combinatorial exploration of the molecular landscape and evolution of intimate species relations","funder_award_id":"ANR-08-BLAN-0293","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"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/W2118343613.pdf","grobid_xml":"https://content.openalex.org/works/W2118343613.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W95886379","https://openalex.org/W1554477894","https://openalex.org/W1603144785","https://openalex.org/W1866929426","https://openalex.org/W1980890118","https://openalex.org/W1989978323","https://openalex.org/W1990321397","https://openalex.org/W2009353698","https://openalex.org/W2012819777","https://openalex.org/W2016446411","https://openalex.org/W2035816193","https://openalex.org/W2037349934","https://openalex.org/W2039803514","https://openalex.org/W2062347965","https://openalex.org/W2068403678","https://openalex.org/W2095867210","https://openalex.org/W2108998942","https://openalex.org/W2119530108","https://openalex.org/W2120283259","https://openalex.org/W2124862004","https://openalex.org/W2127051446","https://openalex.org/W2129790765","https://openalex.org/W2130849966","https://openalex.org/W2133458864","https://openalex.org/W2137119840","https://openalex.org/W2139781203","https://openalex.org/W2149628296","https://openalex.org/W2152404552","https://openalex.org/W2157761435","https://openalex.org/W2163903931","https://openalex.org/W2164317385","https://openalex.org/W2167792089"],"related_works":["https://openalex.org/W2952598754","https://openalex.org/W2095055219","https://openalex.org/W2953259888","https://openalex.org/W2362374543","https://openalex.org/W2116295091","https://openalex.org/W4319430205","https://openalex.org/W3121711078","https://openalex.org/W927337369","https://openalex.org/W3198265738","https://openalex.org/W2348196682"],"abstract_inverted_index":{"BACKGROUND:":[0],"Traditional":[1],"algorithms":[2,154,244,291,321],"to":[3,46,86,95,145,172,236,247,254,268,298],"solve":[4],"the":[5,18,37,48,62,75,107,118,128,135,160,176,179,189,200,219,225,238,260,263,279,320,329,339],"problem":[6],"of":[7,20,33,40,64,78,80,101,106,110,120,124,137,159,163,175,178,181,191,197,202,214,222,240,262,338,341],"sorting":[8],"by":[9],"signed":[10],"reversals":[11,41,198],"output":[12],"just":[13],"one":[14],"optimal":[15,22,65,139,203],"solution":[16],"while":[17],"space":[19,136,180],"all":[21,138,182],"solutions":[23,34,66,81],"can":[24,60,113,167,282],"be":[25,44,114,131,146,168,283],"huge.":[26],"A":[27,98],"so-called":[28],"trace":[29],"represents":[30],"a":[31,52,68,104,157,194,211,232,296,335],"group":[32],"which":[35,327],"share":[36],"same":[38],"set":[39,63,77,109,162,340],"that":[42,165,217,278],"must":[43],"applied":[45],"sort":[47],"original":[49],"permutation":[50],"following":[51],"partial":[53,99],"ordering.":[54],"By":[55],"using":[56],"traces,":[57],"we":[58],"therefore":[59],"represent":[61],"in":[67,170,210,287],"more":[69],"compact":[70],"way.":[71],"Algorithms":[72],"for":[73,117,155,250,317],"enumerating":[74],"complete":[76,108,161,220,336],"traces":[79,102,111,164,192,249,265,300,307],"were":[82,245],"developed.":[83],"However,":[84],"due":[85],"their":[87,90,269],"exponential":[88],"complexity,":[89],"practical":[91],"use":[92],"is":[93,103,142,229],"limited":[94],"small":[96],"permutations.":[97,126],"enumeration":[100,221,239,337],"sampling":[105,129,158],"and":[112,151,271,293,311,323],"an":[115,215,284],"alternative":[116],"study":[119],"distinct":[121],"evolutionary":[122],"scenarios":[123],"big":[125],"Ideally,":[127],"should":[130],"done":[132],"uniformly":[133],"from":[134],"solutions.":[140,183],"This":[141],"however":[143,309],"conjectured":[144],"\u266fP-complete.":[147],"RESULTS:":[148],"We":[149,258],"propose":[150],"evaluate":[152],"three":[153],"producing":[156],"instead":[166],"shown":[169],"practice":[171],"preserve":[173],"some":[174],"characteristics":[177],"The":[184,205,290],"first":[185],"algorithm":[186,207,216,227],"(RA)":[187],"performs":[188,218],"construction":[190],"through":[193],"random":[195],"selection":[196],"on":[199,231],"list":[201],"1-sequences.":[204],"second":[206],"(DFALT)":[208],"consists":[209],"slight":[212],"modification":[213],"traces.":[223,241,342],"Finally,":[224],"third":[226],"(SWA)":[228],"based":[230],"sliding":[233],"window":[234],"strategy":[235],"improve":[237],"All":[242],"proposed":[243],"able":[246],"enumerate":[248],"permutations":[251],"with":[252,266,301,334],"up":[253],"200":[255],"elements.":[256],"CONCLUSIONS:":[257],"analysed":[259],"distribution":[261],"enumerated":[264],"respect":[267],"height":[270],"average":[272,303],"reversal":[273,280,304,330],"length.":[274,305],"Various":[275],"works":[276],"indicate":[277],"length":[281,331],"important":[285],"aspect":[286],"genome":[288],"rearrangements.":[289],"RA":[292],"SWA":[294,324],"show":[295,315],"tendency":[297],"lose":[299],"high":[302],"Such":[306],"are":[308],"rare,":[310],"qualitatively":[312],"our":[313],"results":[314],"that,":[316],"testable-sized":[318],"permutations,":[319],"DFALT":[322],"produce":[325],"distributions":[326,332],"approximate":[328],"observed":[333]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}