{"id":"https://openalex.org/W2399514706","doi":"https://doi.org/10.1007/978-3-319-38782-6_17","title":"The SCJ Small Parsimony Problem for Weighted Gene Adjacencies","display_name":"The SCJ Small Parsimony Problem for Weighted Gene Adjacencies","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2399514706","doi":"https://doi.org/10.1007/978-3-319-38782-6_17","mag":"2399514706"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-38782-6_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-38782-6_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"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":["Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","International Research Training Group \u201cComputational Methods for the Analysis of the Diversity and Dynamics of Genomes\u201d, Bielefeld University, Bielefeld, Germany","International Research Training Group \"Computational Methods for the Analysis of the Diversity and Dynamics of Genomes\", Bielefeld University, Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"International Research Training Group \u201cComputational Methods for the Analysis of the Diversity and Dynamics of Genomes\u201d, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"International Research Training Group \"Computational Methods for the Analysis of the Diversity and Dynamics of Genomes\", Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"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 Th\u00e9venin","raw_affiliation_strings":["Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Genome Informatics, 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/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":"A\u00efda Ouangraoua","raw_affiliation_strings":["Department of Computer Science, Universit\u00e9 de Sherbrooke, Sherbrooke, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e9 de Sherbrooke, Sherbrooke, 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":["Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","International Research Training Group \u201cComputational Methods for the Analysis of the Diversity and Dynamics of Genomes\u201d, Bielefeld University, Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Genome Informatics, Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"International Research Training Group \u201cComputational Methods for the Analysis of the Diversity and Dynamics of Genomes\u201d, 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, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030857363"],"corresponding_institution_ids":["https://openalex.org/I20121455"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":5.0718,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.93906004,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"200","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9907000064849854,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9786999821662903,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.6872291564941406},{"id":"https://openalex.org/keywords/extant-taxon","display_name":"Extant taxon","score":0.6866630911827087},{"id":"https://openalex.org/keywords/maximum-parsimony","display_name":"Maximum parsimony","score":0.6185088753700256},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5631778240203857},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.554344892501831},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5143088102340698},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.45032161474227905},{"id":"https://openalex.org/keywords/comparative-genomics","display_name":"Comparative genomics","score":0.43457940220832825},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.38876283168792725},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.3776451349258423},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36363452672958374},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3593015968799591},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.2975146174430847},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22239950299263},{"id":"https://openalex.org/keywords/clade","display_name":"Clade","score":0.1768793761730194},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.136010080575943}],"concepts":[{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.6872291564941406},{"id":"https://openalex.org/C178300618","wikidata":"https://www.wikidata.org/wiki/Q1898509","display_name":"Extant taxon","level":2,"score":0.6866630911827087},{"id":"https://openalex.org/C22799545","wikidata":"https://www.wikidata.org/wiki/Q1805805","display_name":"Maximum parsimony","level":5,"score":0.6185088753700256},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5631778240203857},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.554344892501831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5143088102340698},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.45032161474227905},{"id":"https://openalex.org/C105176652","wikidata":"https://www.wikidata.org/wiki/Q1147112","display_name":"Comparative genomics","level":5,"score":0.43457940220832825},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.38876283168792725},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.3776451349258423},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36363452672958374},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3593015968799591},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.2975146174430847},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22239950299263},{"id":"https://openalex.org/C44465124","wikidata":"https://www.wikidata.org/wiki/Q713623","display_name":"Clade","level":4,"score":0.1768793761730194},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.136010080575943}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-319-38782-6_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-38782-6_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pub.librecat.org:2901740","is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/record/2901740","pdf_url":null,"source":{"id":"https://openalex.org/S4306401671","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Luhmann N, Th\u00e9venin A, Ouangraoua A, Wittler R, Chauve C. The SCJ small parsimony problem for weighted gene adjacencies. In:  <em>Proceedings 12th International Symposium, ISBRA 2016</em>. Lecture Notes in Computer Science. Vol 9683. Springer International Publishing;  2016: 200-210.","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pub.librecat.org:2908574","is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/record/2908574","pdf_url":null,"source":{"id":"https://openalex.org/S4306401671","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Luhmann N, Lafond M, Th\u00e9venin A, Ouangraoua A, Wittler R, Chauve C. The SCJ Small Parsimony Problem for Weighted Gene Adjacencies. <em>IEEE/ACM Transactions on Computational Biology and Bioinformatics</em>. 2017;14.","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W38163742","https://openalex.org/W164099422","https://openalex.org/W1972390207","https://openalex.org/W1972818612","https://openalex.org/W1991909065","https://openalex.org/W2029036185","https://openalex.org/W2038120864","https://openalex.org/W2108114079","https://openalex.org/W2113229776","https://openalex.org/W2117980752","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/W2163892779","https://openalex.org/W2169283658","https://openalex.org/W2174961330","https://openalex.org/W2178552215","https://openalex.org/W2260729165","https://openalex.org/W3103032681","https://openalex.org/W4392128251"],"related_works":["https://openalex.org/W1565527690","https://openalex.org/W1493660383","https://openalex.org/W2759519215","https://openalex.org/W2353729507","https://openalex.org/W4318240630","https://openalex.org/W2350466590","https://openalex.org/W1542620732","https://openalex.org/W3031625301","https://openalex.org/W4386771068","https://openalex.org/W2080758876"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}