{"id":"https://openalex.org/W2021600131","doi":"https://doi.org/10.1007/s11390-010-9301-9","title":"Issues in the Reconstruction of Gene Order Evolution","display_name":"Issues in the Reconstruction of Gene Order Evolution","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2021600131","doi":"https://doi.org/10.1007/s11390-010-9301-9","mag":"2021600131"},"language":"en","primary_location":{"id":"doi:10.1007/s11390-010-9301-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11390-010-9301-9","pdf_url":null,"source":{"id":"https://openalex.org/S161516442","display_name":"Journal of Computer Science and Technology","issn_l":"1000-9000","issn":["1000-9000","1860-4749"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science and Technology","raw_type":"journal-article"},"type":"article","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/A5089707881","display_name":"David Sankoff","orcid":"https://orcid.org/0000-0001-8415-5189"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"David Sankoff","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Ottawa, Ottawa, K1N 6N5, Canada","Department of Mathematics and Statistics, University of Ottawa, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, Ottawa, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106265672","display_name":"Chunfang Zheng","orcid":"https://orcid.org/0000-0003-4205-4501"},"institutions":[{"id":"https://openalex.org/I4210111842","display_name":"Computer Research Institute of Montr\u00e9al","ror":"https://ror.org/0279d5115","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210111842"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]},{"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"]},{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Chunfang Zheng","raw_affiliation_strings":["Department of Biology, University of Ottawa, Ottawa, K1N 6N5, Canada","D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, H3C 3J7, Canada","D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Canada","Department of Biology, University of Ottawa, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Biology, University of Ottawa, Ottawa, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, H3C 3J7, Canada","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I70931966"]},{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I4210111842","https://openalex.org/I70931966"]},{"raw_affiliation_string":"Department of Biology, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040413626","display_name":"Adriana Mu\u00f1oz","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Adriana Mu\u00f1oz","raw_affiliation_strings":["School of Information Technology and Engineering, University of Ottawa, Ottawa, K1N 6N5, Canada","School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010734160","display_name":"Zhenyu Yang","orcid":"https://orcid.org/0000-0003-1458-6834"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zhenyu Yang","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Ottawa, Ottawa, K1N 6N5, Canada","Department of Mathematics and Statistics, University of Ottawa, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, Ottawa, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030066516","display_name":"Zaky Adam","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zaky Adam","raw_affiliation_strings":["Biology Department, The Pennsylvania State University, University Park, PA, 16802, U.S.A","School of Information Technology and Engineering, University of Ottawa, Ottawa, K1N 6N5, Canada","School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada","Biology Department, The Pennsylvania State University, University Park, U.S.A"],"affiliations":[{"raw_affiliation_string":"Biology Department, The Pennsylvania State University, University Park, PA, 16802, U.S.A","institution_ids":[]},{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Biology Department, The Pennsylvania State University, University Park, U.S.A","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075128999","display_name":"Robert Warren","orcid":"https://orcid.org/0000-0002-7066-1141"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Robert Warren","raw_affiliation_strings":["School of Information Technology and Engineering, University of Ottawa, Ottawa, K1N 6N5, Canada","School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022573634","display_name":"Vicky Choi","orcid":"https://orcid.org/0000-0002-2105-2999"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vicky Choi","raw_affiliation_strings":["Department of Computer Science, Virginia Polytechnic Institute, Falls Church, VA, 22043, U.S.A","Department of Computer Science, Virginia Polytechnic Institute, Falls Church, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute, Falls Church, VA, 22043, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute, Falls Church, U.S.A","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100616624","display_name":"Qian Zhu","orcid":"https://orcid.org/0000-0001-7062-8221"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Qian Zhu","raw_affiliation_strings":["Department of Biochemistry, University of Ottawa, Ottawa, K1N 6N5, Canada","Department of Computer Science, Princeton University, Princeton, NJ, 08544, U.S.A","Department of Computer Science, Princeton University, Princeton, U.S.A","Department of Biochemistry, University of Ottawa, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Biochemistry, University of Ottawa, Ottawa, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, 08544, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Biochemistry, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5089707881"],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3776,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68198311,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":"1","first_page":"10","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.785759449005127},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5798063278198242},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.547836184501648},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18649247288703918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.785759449005127},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5798063278198242},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.547836184501648},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18649247288703918},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11390-010-9301-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11390-010-9301-9","pdf_url":null,"source":{"id":"https://openalex.org/S161516442","display_name":"Journal of Computer Science and Technology","issn_l":"1000-9000","issn":["1000-9000","1860-4749"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W33106706","https://openalex.org/W74509308","https://openalex.org/W102313747","https://openalex.org/W165772547","https://openalex.org/W1480741490","https://openalex.org/W1483118642","https://openalex.org/W1485855914","https://openalex.org/W1490767057","https://openalex.org/W1491688952","https://openalex.org/W1511447460","https://openalex.org/W1536516634","https://openalex.org/W1566359724","https://openalex.org/W1573866825","https://openalex.org/W1596946737","https://openalex.org/W1626485745","https://openalex.org/W1771668628","https://openalex.org/W1794479819","https://openalex.org/W1795360038","https://openalex.org/W1834619628","https://openalex.org/W1858814573","https://openalex.org/W1958274537","https://openalex.org/W1963713243","https://openalex.org/W1969595164","https://openalex.org/W1969690507","https://openalex.org/W1971276942","https://openalex.org/W1976245710","https://openalex.org/W1977051245","https://openalex.org/W1979469999","https://openalex.org/W1985672280","https://openalex.org/W1988405029","https://openalex.org/W1989978323","https://openalex.org/W2008047531","https://openalex.org/W2017648319","https://openalex.org/W2021416330","https://openalex.org/W2029036185","https://openalex.org/W2029878366","https://openalex.org/W2045149392","https://openalex.org/W2049796549","https://openalex.org/W2055696807","https://openalex.org/W2064296763","https://openalex.org/W2070642495","https://openalex.org/W2071225458","https://openalex.org/W2091943445","https://openalex.org/W2093333368","https://openalex.org/W2093342565","https://openalex.org/W2096149709","https://openalex.org/W2098276108","https://openalex.org/W2105021930","https://openalex.org/W2113035810","https://openalex.org/W2122598328","https://openalex.org/W2127230663","https://openalex.org/W2128016314","https://openalex.org/W2130849966","https://openalex.org/W2131478979","https://openalex.org/W2132150084","https://openalex.org/W2133090982","https://openalex.org/W2138113165","https://openalex.org/W2140148213","https://openalex.org/W2144178222","https://openalex.org/W2145433078","https://openalex.org/W2145757848","https://openalex.org/W2146162554","https://openalex.org/W2149126704","https://openalex.org/W2149628296","https://openalex.org/W2151464048","https://openalex.org/W2155865869","https://openalex.org/W2156923845","https://openalex.org/W2166727051","https://openalex.org/W2171285552","https://openalex.org/W2173266544","https://openalex.org/W2219944153","https://openalex.org/W2366192345","https://openalex.org/W2559577701","https://openalex.org/W2798164773","https://openalex.org/W2914138511","https://openalex.org/W3031193760","https://openalex.org/W3123386506","https://openalex.org/W3143219376","https://openalex.org/W4213205621","https://openalex.org/W4285719527","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}