{"id":"https://openalex.org/W2622515803","doi":"https://doi.org/10.1186/s13015-017-0107-y","title":"Algorithms for computing the double cut and join distance on both gene order and intergenic sizes","display_name":"Algorithms for computing the double cut and join distance on both gene order and intergenic sizes","publication_year":2017,"publication_date":"2017-06-05","ids":{"openalex":"https://openalex.org/W2622515803","doi":"https://doi.org/10.1186/s13015-017-0107-y","mag":"2622515803","pmid":"https://pubmed.ncbi.nlm.nih.gov/28592988"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-017-0107-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0107-y","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-017-0107-y","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/s13015-017-0107-y","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048361747","display_name":"Guillaume Fertin","orcid":"https://orcid.org/0000-0002-8251-2012"},"institutions":[{"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":["LS2N UMR CNRS 6004, Universit\u00e9 de Nantes, 2 rue de la Houssini\u00e8re, 44322 Nantes, France","LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LS2N UMR CNRS 6004, Universit\u00e9 de Nantes, 2 rue de la Houssini\u00e8re, 44322 Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]}]},{"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/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":true,"raw_author_name":"G\u00e9raldine Jean","raw_affiliation_strings":["LS2N UMR CNRS 6004, Universit\u00e9 de Nantes, 2 rue de la Houssini\u00e8re, 44322 Nantes, France","LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LS2N UMR CNRS 6004, Universit\u00e9 de Nantes, 2 rue de la Houssini\u00e8re, 44322 Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026210731","display_name":"\u00c9ric Tannier","orcid":"https://orcid.org/0000-0002-3681-7536"},"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/I4210129159","display_name":"Laboratoire de Microbiologie, Adaptation et Pathog\u00e9nie","ror":"https://ror.org/03p3f6k20","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210096427","https://openalex.org/I4210129159","https://openalex.org/I4210166400","https://openalex.org/I48430043","https://openalex.org/I67348948"]},{"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":"Eric Tannier","raw_affiliation_strings":["CNRS, Laboratoire de Biom\u00e8trie et Biologie Evolutive UMR5558, Univ Lyon, Universit\u00e9 Lyon 1, 43 boulevard du 11 novembre 1918, 69622 Villeurbanne, Villeurbanne France","Institut National de Recherche en Informatique et en Automatique (Inria) Grenoble Rh\u00f4ne-Alpes, 655 avenue de l'Europe, 38330 Montbonnot-Saint-Martin, France","BEAGLE - Artificial Evolution and Computational Biology (Antenne INRIA Lyon la Doua B\u00e2timent CEI-1 66 Boulevard Niels Bohr 69603 Villeurbanne - France)","BPGE - Bioinformatique, phylog\u00e9nie et g\u00e9nomique \u00e9volutive [LBBE] (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, Laboratoire de Biom\u00e8trie et Biologie Evolutive UMR5558, Univ Lyon, Universit\u00e9 Lyon 1, 43 boulevard du 11 novembre 1918, 69622 Villeurbanne, Villeurbanne France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Institut National de Recherche en Informatique et en Automatique (Inria) Grenoble Rh\u00f4ne-Alpes, 655 avenue de l'Europe, 38330 Montbonnot-Saint-Martin, France","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"BEAGLE - Artificial Evolution and Computational Biology (Antenne INRIA Lyon la Doua B\u00e2timent CEI-1 66 Boulevard Niels Bohr 69603 Villeurbanne - France)","institution_ids":["https://openalex.org/I4210129159","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"BPGE - Bioinformatique, phylog\u00e9nie et g\u00e9nomique \u00e9volutive [LBBE] (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","institution_ids":["https://openalex.org/I4210135640"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046031524"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210117005","https://openalex.org/I97188460"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":2.6228,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.8986009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"12","issue":"1","first_page":"16","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9991999864578247,"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.9991999864578247,"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.0005000000237487257,"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":0.0,"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/join","display_name":"Join (topology)","score":0.6674555540084839},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5686930418014526},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5466877818107605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5364680290222168},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.4697808623313904},{"id":"https://openalex.org/keywords/computability","display_name":"Computability","score":0.46702006459236145},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4574657082557678},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44202062487602234},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4179742932319641},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3342479169368744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30706149339675903},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.14572513103485107},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12978947162628174},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09771344065666199}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.6674555540084839},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5686930418014526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5466877818107605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5364680290222168},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.4697808623313904},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.46702006459236145},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4574657082557678},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44202062487602234},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4179742932319641},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3342479169368744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30706149339675903},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.14572513103485107},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12978947162628174},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09771344065666199},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13015-017-0107-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0107-y","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-017-0107-y","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:28592988","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28592988","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:HAL:hal-01533200v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01533200","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, 2017, 12, 16 (11 p.). ⟨10.1186/s13015-017-0107-y⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:abe9f1999000470cad119b66d0fca515","is_oa":false,"landing_page_url":"https://doaj.org/article/abe9f1999000470cad119b66d0fca515","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 12, Iss 1, Pp 1-11 (2017)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:4312693","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5460591","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/s13015-017-0107-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0107-y","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-017-0107-y","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":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G4455010248","display_name":null,"funder_award_id":"ANR-10-BINF-01-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7240651115","display_name":null,"funder_award_id":"ANR-10","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320327974","display_name":"Conseil R\u00e9gional des Pays de la Loire","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2622515803.pdf","grobid_xml":"https://content.openalex.org/works/W2622515803.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W74509308","https://openalex.org/W182917131","https://openalex.org/W1835951843","https://openalex.org/W1969186119","https://openalex.org/W2011039300","https://openalex.org/W2149628296","https://openalex.org/W2248589095","https://openalex.org/W2367820173","https://openalex.org/W2410986655","https://openalex.org/W2464120797","https://openalex.org/W2476096155","https://openalex.org/W2501571505","https://openalex.org/W2552354420","https://openalex.org/W2963124087","https://openalex.org/W3098488744","https://openalex.org/W4213205621"],"related_works":["https://openalex.org/W4205996836","https://openalex.org/W2151692181","https://openalex.org/W4392498349","https://openalex.org/W2093960938","https://openalex.org/W3214148052","https://openalex.org/W4392216655","https://openalex.org/W2807741550","https://openalex.org/W794462722","https://openalex.org/W2029625042","https://openalex.org/W4256664196"],"abstract_inverted_index":{"BACKGROUND:":[0],"Combinatorial":[1],"works":[2],"on":[3,62,179],"genome":[4,93],"rearrangements":[5],"have":[6],"so":[7],"far":[8],"ignored":[9],"the":[10,16,30,59,101,113,117,132,180,184,187],"influence":[11],"of":[12,18,32,56,58,100,121,153,183,189,199],"intergene":[13,118],"sizes,":[14],"i.e.":[15],"number":[17],"nucleotides":[19],"between":[20,135],"consecutive":[21],"genes,":[22],"although":[23],"it":[24],"was":[25],"recently":[26],"shown":[27],"decisive":[28],"for":[29,131],"accuracy":[31],"inference":[33],"methods":[34],"(Biller":[35],"et":[36,45],"al.":[37,46],"in":[38,47,64,70,213],"Genome":[39],"Biol":[40],"Evol":[41],"8:1427-39,":[42],"2016;":[43],"Biller":[44],"Beckmann":[48],"A,":[49],"Bienvenu":[50],"L,":[51],"Jonoska":[52],"N,":[53],"editors.":[54],"Proceedings":[55],"Pursuit":[57],"Universal-12th":[60],"conference":[61],"computability":[63],"Europe,":[65],"CiE":[66],"2016,":[67],"Lecture":[68],"notes":[69],"computer":[71],"science,":[72],"vol":[73],"9709,":[74],"Paris,":[75],"France,":[76],"June":[77],"27-July":[78],"1,":[79],"2016.":[80],"Berlin:":[81],"Springer,":[82],"p.":[83],"35-44,":[84],"2016).":[85],"In":[86],"this":[87,142],"line,":[88],"we":[89],"define":[90],"a":[91,98,122,128,160,196],"new":[92],"rearrangement":[94],"model":[95,198],"called":[96],"wDCJ,":[97,202],"generalization":[99],"well-known":[102],"double":[103],"cut":[104],"and":[105,116,138,156,165,176,192],"join":[106],"(or":[107],"DCJ)":[108],"operation":[109],"that":[110,140,205],"modifies":[111],"both":[112,206],"gene":[114],"order":[115],"size":[119],"distribution":[120],"genome.":[123],"RESULTS:":[124],"We":[125,147,173],"first":[126],"provide":[127,174],"generic":[129],"formula":[130],"wDCJ":[133],"distance":[134,143],"two":[136,157],"genomes,":[137],"show":[139],"computing":[141],"is":[144],"strongly":[145],"NP-complete.":[146],"then":[148],"propose":[149],"an":[150,166],"approximation":[151],"algorithm":[152,164],"ratio":[154],"4/3,":[155],"exact":[158],"ones:":[159],"fixed-parameter":[161],"tractable":[162],"(FPT)":[163],"integer":[167],"linear":[168],"programming":[169],"(ILP)":[170],"formulation.":[171],"CONCLUSIONS:":[172],"theoretical":[175],"empirical":[177],"bounds":[178],"expected":[181],"growth":[182],"parameter":[185],"at":[186],"center":[188],"our":[190],"FPT":[191],"ILP":[193],"algorithms,":[194],"assuming":[195],"probabilistic":[197],"evolution":[200],"under":[201],"which":[203],"shows":[204],"these":[207],"algorithms":[208],"should":[209],"run":[210],"reasonably":[211],"fast":[212],"practice.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}