{"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/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"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"]}],"countries":["FR"],"is_corresponding":true,"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","Laboratoire Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1,CNRS, France","INRIA Grenoble-Rh\u00f4ne-Alpes, team BAMBOO, , France"],"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":[]},{"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"]}]},{"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"],"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/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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"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/I4210107625","https://openalex.org/I4210135640"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"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"]}],"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"],"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":["https://openalex.org/A5047766466"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.2067,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63610894,"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.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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9879999756813049,"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/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/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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/G275628855","display_name":null,"funder_award_id":"CAPES -","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/G3331681876","display_name":null,"funder_award_id":"CAPES","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5079005330","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"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/G6160365333","display_name":null,"funder_award_id":"Grant","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/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7295187585","display_name":null,"funder_award_id":"Grant","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":{"grobid_xml":true,"pdf":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":{"We":[0],"analysed":[1],"the":[2,5,21,62,71,81],"distribution":[3],"of":[4,80,83],"enumerated":[6],"traces":[7,42,49],"with":[8,43,76],"respect":[9],"to":[10,40],"their":[11],"height":[12],"and":[13,35,53,65],"average":[14,45],"reversal":[15,22,46,72],"length.":[16,47],"Various":[17],"works":[18],"indicate":[19],"that":[20],"length":[23,73],"can":[24],"be":[25],"an":[26],"important":[27],"aspect":[28],"in":[29],"genome":[30],"rearrangements.":[31],"The":[32],"algorithms":[33,63],"RA":[34],"SWA":[36,66],"show":[37,57],"a":[38,77],"tendency":[39],"lose":[41],"high":[44],"Such":[48],"are":[50],"however":[51],"rare,":[52],"qualitatively":[54],"our":[55],"results":[56],"that,":[58],"for":[59],"testable-sized":[60],"permutations,":[61],"DFALT":[64],"produce":[67],"distributions":[68,74],"which":[69],"approximate":[70],"observed":[75],"complete":[78],"enumeration":[79],"set":[82],"traces.":[84]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}