{"id":"https://openalex.org/W2583136617","doi":"https://doi.org/10.1109/tcbb.2017.2661761","title":"The SCJ Small Parsimony Problem for Weighted Gene Adjacencies","display_name":"The SCJ Small Parsimony Problem for Weighted Gene Adjacencies","publication_year":2017,"publication_date":"2017-01-31","ids":{"openalex":"https://openalex.org/W2583136617","doi":"https://doi.org/10.1109/tcbb.2017.2661761","mag":"2583136617","pmid":"https://pubmed.ncbi.nlm.nih.gov/28166504"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2017.2661761","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2017.2661761","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/8790820/07837680.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/8857/8790820/07837680.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030857363","display_name":"Nina Luhmann","orcid":"https://orcid.org/0000-0001-8112-7027"},"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":true,"raw_author_name":"Nina Luhmann","raw_affiliation_strings":["Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016796629","display_name":"Manuel Lafond","orcid":"https://orcid.org/0000-0002-5305-7372"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Manuel Lafond","raw_affiliation_strings":["Department of Computer Science and Operational Research, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Operational Research, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049059694","display_name":"Annelyse Th\u00e9venin","orcid":null},"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":"Annelyse Thevenin","raw_affiliation_strings":["Genome Informatics Group, Bielefeld University, Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Genome Informatics Group, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004463624","display_name":"A\u00efda Ouangraoua","orcid":"https://orcid.org/0000-0002-2040-4948"},"institutions":[{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Aida Ouangraoua","raw_affiliation_strings":["Department of Computer Science, Universit\u00e9 de Sherbrooke, Sherbrooke, QC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e9 de Sherbrooke, Sherbrooke, QC, Canada","institution_ids":["https://openalex.org/I135117807"]}]},{"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":["Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"last","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, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5030857363"],"corresponding_institution_ids":["https://openalex.org/I20121455"],"apc_list":null,"apc_paid":null,"fwci":1.3229,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82177185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"4","first_page":"1364","last_page":"1373"},"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maximum-parsimony","display_name":"Maximum parsimony","score":0.6876809597015381},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6835349798202515},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.646081268787384},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6312564611434937},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5551933646202087},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.47405239939689636},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.46576476097106934},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.465399831533432},{"id":"https://openalex.org/keywords/comparative-genomics","display_name":"Comparative genomics","score":0.4505017399787903},{"id":"https://openalex.org/keywords/epigraph","display_name":"Epigraph","score":0.4222470819950104},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.41845160722732544},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.4053765535354614},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.36921757459640503},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3343852162361145},{"id":"https://openalex.org/keywords/clade","display_name":"Clade","score":0.32255372405052185},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.3011217713356018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24840417504310608},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21635735034942627},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11390846967697144}],"concepts":[{"id":"https://openalex.org/C22799545","wikidata":"https://www.wikidata.org/wiki/Q1805805","display_name":"Maximum parsimony","level":5,"score":0.6876809597015381},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6835349798202515},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.646081268787384},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6312564611434937},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5551933646202087},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.47405239939689636},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.46576476097106934},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.465399831533432},{"id":"https://openalex.org/C105176652","wikidata":"https://www.wikidata.org/wiki/Q1147112","display_name":"Comparative genomics","level":5,"score":0.4505017399787903},{"id":"https://openalex.org/C17192189","wikidata":"https://www.wikidata.org/wiki/Q1347059","display_name":"Epigraph","level":2,"score":0.4222470819950104},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.41845160722732544},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.4053765535354614},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.36921757459640503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3343852162361145},{"id":"https://openalex.org/C44465124","wikidata":"https://www.wikidata.org/wiki/Q713623","display_name":"Clade","level":4,"score":0.32255372405052185},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3011217713356018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24840417504310608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21635735034942627},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11390846967697144}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005819","descriptor_name":"Genetic Markers","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D005819","descriptor_name":"Genetic Markers","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D005819","descriptor_name":"Genetic Markers","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009893","descriptor_name":"Opossums","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009893","descriptor_name":"Opossums","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009893","descriptor_name":"Opossums","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010957","descriptor_name":"Plasmids","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D010957","descriptor_name":"Plasmids","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D010957","descriptor_name":"Plasmids","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013552","descriptor_name":"Swine","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D013552","descriptor_name":"Swine","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D013552","descriptor_name":"Swine","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015007","descriptor_name":"Yersinia","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015007","descriptor_name":"Yersinia","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015007","descriptor_name":"Yersinia","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016680","descriptor_name":"Genome, Bacterial","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016680","descriptor_name":"Genome, Bacterial","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016680","descriptor_name":"Genome, Bacterial","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":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023061","descriptor_name":"Gene Order","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023061","descriptor_name":"Gene Order","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023061","descriptor_name":"Gene Order","qualifier_ui":null,"qualifier_name":null,"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},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2017.2661761","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2017.2661761","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/8790820/07837680.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:28166504","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28166504","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":{"id":"doi:10.1109/tcbb.2017.2661761","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2017.2661761","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/8790820/07837680.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1597412403","display_name":null,"funder_award_id":"RGPIN-","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2329091277","display_name":null,"funder_award_id":"GRK 1906/1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G2784112","display_name":null,"funder_award_id":"1906/1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4449817161","display_name":null,"funder_award_id":"249834","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G4580630416","display_name":null,"funder_award_id":"GRK 1906","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4713948763","display_name":null,"funder_award_id":"RGPIN-249834","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6221715925","display_name":null,"funder_award_id":"RGPIN","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2583136617.pdf","grobid_xml":"https://content.openalex.org/works/W2583136617.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W38163742","https://openalex.org/W155408510","https://openalex.org/W164099422","https://openalex.org/W1527607312","https://openalex.org/W1843668352","https://openalex.org/W1968248848","https://openalex.org/W1971233692","https://openalex.org/W1972390207","https://openalex.org/W1972818612","https://openalex.org/W1975398519","https://openalex.org/W1991419740","https://openalex.org/W1991909065","https://openalex.org/W2029036185","https://openalex.org/W2038120864","https://openalex.org/W2107320771","https://openalex.org/W2108114079","https://openalex.org/W2113079985","https://openalex.org/W2113229776","https://openalex.org/W2113317197","https://openalex.org/W2117980752","https://openalex.org/W2124827052","https://openalex.org/W2130640131","https://openalex.org/W2131148812","https://openalex.org/W2136104403","https://openalex.org/W2140222156","https://openalex.org/W2144653577","https://openalex.org/W2148048486","https://openalex.org/W2152554673","https://openalex.org/W2163892779","https://openalex.org/W2166289216","https://openalex.org/W2169283658","https://openalex.org/W2174961330","https://openalex.org/W2178552215","https://openalex.org/W2260729165","https://openalex.org/W2316593482","https://openalex.org/W2326939325","https://openalex.org/W2399514706","https://openalex.org/W2555786298","https://openalex.org/W3103032681","https://openalex.org/W4392128251","https://openalex.org/W6638943402","https://openalex.org/W6660061512"],"related_works":["https://openalex.org/W2252576209","https://openalex.org/W2963820820","https://openalex.org/W2791652447","https://openalex.org/W2520823390","https://openalex.org/W4300265711","https://openalex.org/W2780972750","https://openalex.org/W2153928190","https://openalex.org/W3146310663","https://openalex.org/W2120975787","https://openalex.org/W1980389078"],"abstract_inverted_index":{"Reconstructing":[0],"ancestral":[1,30,39,52,63,75,134,233],"gene":[2,31,64,97,135,168,234],"orders":[3],"in":[4,12,21,24,219,226],"a":[5,9,42,50,55,60,116,152,181,223],"given":[6],"phylogeny":[7,26,105],"is":[8,238],"classical":[10],"problem":[11,177],"comparative":[13],"genomics.":[14],"Most":[15],"existing":[16],"methods":[17],"compare":[18],"conserved":[19],"features":[20],"extant":[22],"genomes":[23,40],"the":[25,70,73,86,103,123,127,142,156,160,173,187,220,228,231],"to":[27,36,58,195,203],"define":[28],"potential":[29],"adjacencies,":[32,65],"and":[33,108,122,179,205],"either":[34],"try":[35],"reconstruct":[37],"all":[38],"under":[41,126],"global":[43],"evolutionary":[44,124],"parsimony":[45],"criterion,":[46],"or,":[47],"focusing":[48],"on":[49,186],"single":[51],"genome,":[53],"use":[54],"scaffolding":[56],"approach":[57,202],"select":[59],"subset":[61],"of":[62,72,102,119,133,145,159,167,175,211,230],"generally":[66],"aiming":[67],"at":[68,99,155,240],"reducing":[69,227],"fragmentation":[71,229],"reconstructed":[74,232],"genome.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80,109],"describe":[81],"an":[82,111],"exact":[83],"algorithm":[84,184,191],"for":[85],"Small":[87],"Parsimony":[88],"Problem":[89],"that":[90,96,192,215],"combines":[91],"both":[92],"approaches.":[93],"We":[94,171,199,213],"consider":[95],"adjacencies":[98,136,169],"internal":[100],"nodes":[101],"species":[104],"are":[106],"weighted,":[107],"introduce":[110],"objective":[112,221],"function":[113],"defined":[114],"as":[115],"convex":[117],"combination":[118],"these":[120],"weights":[121,132,218],"cost":[125],"Single-Cut-or-Join":[128],"(SCJ)":[129],"model.":[130],"The":[131],"can,":[137],"e.g.,":[138],"be":[139],"obtained":[140],"through":[141,164],"recent":[143],"availability":[144],"ancient":[146],"DNA":[147],"sequencing":[148],"data,":[149],"which":[150],"provide":[151],"direct":[153],"hint":[154],"genome":[157],"structure":[158],"considered":[161],"ancestor,":[162],"or":[163],"probabilistic":[165],"analysis":[166],"evolution.":[170],"show":[172,214],"NP-hardness":[174],"our":[176,201],"variant":[178],"propose":[180],"Fixed-Parameter":[182],"Tractable":[183],"based":[185],"Sankoff-Rousseau":[188],"dynamic":[189],"programming":[190],"also":[193],"allows":[194],"sample":[196],"co-optimal":[197],"solutions.":[198],"apply":[200],"mammalian":[204],"bacterial":[206],"data":[207],"providing":[208],"different":[209],"degrees":[210],"complexity.":[212],"including":[216],"adjacency":[217],"has":[222],"significant":[224],"impact":[225],"orders.":[235],"An":[236],"implementation":[237],"available":[239],"http://github.com/nluhmann/PhySca.":[241]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}