{"id":"https://openalex.org/W2117980752","doi":"https://doi.org/10.1186/1471-2105-13-s19-s11","title":"Linearization of ancestral multichromosomal genomes","display_name":"Linearization of ancestral multichromosomal genomes","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2117980752","doi":"https://doi.org/10.1186/1471-2105-13-s19-s11","mag":"2117980752","pmid":"https://pubmed.ncbi.nlm.nih.gov/23281593"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-13-s19-s11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s19-s11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-S19-S11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-S19-S11","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002286397","display_name":"J\u00e1n Ma\u0148uch","orcid":"https://orcid.org/0000-0002-6937-249X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"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"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"J\u00e1n Ma\u0148uch","raw_affiliation_strings":["INRIA Rh\u00f4ne-Alpes, 655 avenue de I'Europe, F-38344 Montbonnot, France. Murray.Patterson@inria.fr","Department of Computer Science, University of British Columbia, Vancouver, Canada","Department of Mathematics, Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Rh\u00f4ne-Alpes, 655 avenue de I'Europe, F-38344 Montbonnot, France. Murray.Patterson@inria.fr","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"Department of Computer Science, University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026228482","display_name":"Murray Patterson","orcid":"https://orcid.org/0000-0002-4329-0234"},"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":true,"raw_author_name":"Murray Patterson","raw_affiliation_strings":["INRIA Rh\u00f4ne-Alpes, 655 avenue de I'Europe, F-38344, Montbonnot, France","Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, CNRS and Universit\u00e9 de Lyon, 1, 43 boulevard du 11 novembre 1918, F-69622, Villeurbanne, France","Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, CNRS and Universit\u00e9 de Lyon, Villeurbanne, France","INRIA Rh\u00f4ne-Alpes, Montbonnot, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Rh\u00f4ne-Alpes, 655 avenue de I'Europe, F-38344, Montbonnot, France","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, CNRS and Universit\u00e9 de Lyon, 1, 43 boulevard du 11 novembre 1918, F-69622, Villeurbanne, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, CNRS and Universit\u00e9 de Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"INRIA Rh\u00f4ne-Alpes, Montbonnot, France","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062211046","display_name":"Roland Wittler","orcid":"https://orcid.org/0000-0002-2249-9880"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roland Wittler","raw_affiliation_strings":["Genome Informatics, Faculty of Technology and Institute for Bioinformatics, Center for Biotechnology (CeBiTec), Bielefeld University, 33594, Bielefeld, Germany","Genome Informatics, Faculty of Technology and Institute for Bioinformatics, Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Genome Informatics, Faculty of Technology and Institute for Bioinformatics, Center for Biotechnology (CeBiTec), Bielefeld University, 33594, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"Genome Informatics, Faculty of Technology and Institute for Bioinformatics, Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063811688","display_name":"C\u00e9dric Chauve","orcid":"https://orcid.org/0000-0001-9837-1878"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Cedric Chauve","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A1S6, Canada","Department of Mathematics , Simon Fraser University , Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A1S6, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Department of Mathematics , Simon Fraser University , Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"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/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":true,"raw_author_name":"Eric Tannier","raw_affiliation_strings":["INRIA Rh\u00f4ne-Alpes, 655 avenue de I'Europe, F-38344, Montbonnot, France","Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, CNRS and Universit\u00e9 de Lyon, 1, 43 boulevard du 11 novembre 1918, F-69622, Villeurbanne, France","Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, CNRS and Universit\u00e9 de Lyon, Villeurbanne, France","INRIA Rh\u00f4ne-Alpes, Montbonnot, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Rh\u00f4ne-Alpes, 655 avenue de I'Europe, F-38344, Montbonnot, France","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, CNRS and Universit\u00e9 de Lyon, 1, 43 boulevard du 11 novembre 1918, F-69622, Villeurbanne, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, CNRS and Universit\u00e9 de Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"INRIA Rh\u00f4ne-Alpes, Montbonnot, France","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026210731","https://openalex.org/A5026228482"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210101348","https://openalex.org/I4210135640"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":3.0661,"has_fulltext":true,"cited_by_count":31,"citation_normalized_percentile":{"value":0.9182288,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"13","issue":"S19","first_page":"S11","last_page":"S11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/genome","display_name":"Genome","score":0.690490186214447},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5683819055557251},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45085495710372925},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.4128768742084503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3816155791282654},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3584223687648773},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.25179287791252136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2436642348766327},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.11918526887893677},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1147005558013916},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.11362230777740479}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.690490186214447},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5683819055557251},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45085495710372925},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.4128768742084503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3816155791282654},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3584223687648773},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.25179287791252136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2436642348766327},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.11918526887893677},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1147005558013916},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.11362230777740479},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","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":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":6,"locations":[{"id":"doi:10.1186/1471-2105-13-s19-s11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s19-s11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-S19-S11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:23281593","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23281593","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:HAL:hal-00773071v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00773071","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":"http://www.biomedcentral.com/","raw_type":"Journal articles"},{"id":"pmh:oai:boa.unimib.it:10281/156386","is_oa":true,"landing_page_url":"http://hdl.handle.net/10281/156386","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"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":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:circle.library.ubc.ca:2429/56726","is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/56726","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"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":"Article"},{"id":"pmh:oai:europepmc.org:2543615","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3526452","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/1471-2105-13-s19-s11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s19-s11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-S19-S11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2117980752.pdf","grobid_xml":"https://content.openalex.org/works/W2117980752.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W74509308","https://openalex.org/W131868200","https://openalex.org/W1491688952","https://openalex.org/W1597077630","https://openalex.org/W1853868098","https://openalex.org/W1973260309","https://openalex.org/W1990321397","https://openalex.org/W2003813631","https://openalex.org/W2011039300","https://openalex.org/W2055696807","https://openalex.org/W2090619251","https://openalex.org/W2093342565","https://openalex.org/W2107320771","https://openalex.org/W2113317197","https://openalex.org/W2114133992","https://openalex.org/W2129790765","https://openalex.org/W2130640131","https://openalex.org/W2130849966","https://openalex.org/W2131148812","https://openalex.org/W2137977609","https://openalex.org/W2144653577","https://openalex.org/W2146844850","https://openalex.org/W2149628296","https://openalex.org/W2152465654","https://openalex.org/W2165284025","https://openalex.org/W2166289216","https://openalex.org/W2169283658","https://openalex.org/W2313868221","https://openalex.org/W2369729543","https://openalex.org/W3151350767","https://openalex.org/W4213009134","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4281971614","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"BACKGROUND:":[0],"Recovering":[1],"the":[2,19,55,71,111,125,142,176,178,192,203],"structure":[3,259],"of":[4,12,14,38,78,104,124,165,205],"ancestral":[5,56,83,117,155,199,257],"genomes":[6,84,227],"can":[7,86,235],"be":[8,237],"formalized":[9],"in":[10,48,52,115,141,198],"terms":[11],"properties":[13],"binary":[15,32,102],"matrices":[16,103,162],"such":[17,42,224],"as":[18,225,239],"Consecutive-Ones":[20],"Property":[21],"(C1P).":[22],"The":[23,216],"Linearization":[24,126],"Problem":[25,127],"asks":[26],"to":[27,60,101,109,134,220,251],"extract,":[28],"from":[29],"a":[30,34,43,66,76,132,135,206,213,249],"given":[31],"matrix,":[33],"maximum":[35],"weight":[36],"subset":[37],"rows":[39,164],"that":[40,85,160],"satisfies":[41],"property.":[44],"This":[45,138],"problem":[46,179,211],"is":[47,58,128,180,218],"general":[49,144],"intractable,":[50],"and":[51,168,172],"particular":[53],"if":[54],"genome":[57,118,200,207,258],"expected":[59],"contain":[61,87],"only":[62],"linear":[63,92],"chromosomes":[64],"or":[65,93],"unique":[67],"circular":[68],"chromosome.":[69],"In":[70],"present":[72],"work,":[73],"we":[74],"consider":[75],"relaxation":[77,217],"this":[79,121,246],"problem,":[80,195],"which":[81,107,151],"allows":[82],"several":[88,229],"chromosomes,":[89],"each":[90],"either":[91],"circular.":[94],"RESULT:":[95],"We":[96,157],"show":[97],"that,":[98],"when":[99],"restricted":[100],"degree":[105],"two,":[106],"correspond":[108],"adjacencies,":[110],"genomic":[112],"characters":[113],"used":[114,197,238],"most":[116],"reconstruction":[119],"methods,":[120],"relaxed":[122],"version":[123],"polynomially":[129],"solvable":[130],"using":[131],"reduction":[133],"matching":[136],"problem.":[137],"result":[139],"holds":[140],"more":[143],"case":[145],"where":[146],"columns":[147],"have":[148],"bounded":[149],"multiplicity,":[150],"models":[152],"possibly":[153,231],"duplicated":[154],"genes.":[156],"also":[158,196,236],"prove":[159],"for":[161,191,241,256],"with":[163,228],"degrees":[166],"2":[167],"3,":[169],"without":[170,173],"multiplicity":[171],"weights":[174],"on":[175],"rows,":[177],"NP-complete,":[181],"thus":[182],"tracing":[183],"sharp":[184],"tractability":[185],"boundaries.":[186],"CONCLUSION:":[187],"As":[188],"it":[189],"happened":[190],"breakpoint":[193],"median":[194],"reconstruction,":[201],"relaxing":[202],"definition":[204],"turns":[208],"an":[209],"intractable":[210],"into":[212],"tractable":[214],"one.":[215],"adapted":[219],"some":[221],"biological":[222],"contexts,":[223],"bacterial":[226],"replicons,":[230],"partially":[232],"assembled.":[233],"Algorithms":[234],"heuristics":[240],"hard":[242],"variants.":[243],"More":[244],"generally,":[245],"work":[247],"opens":[248],"way":[250],"better":[252],"understand":[253],"linearization":[254],"results":[255],"inference.":[260]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}