{"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"],"raw_orcid":null,"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/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]},{"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"]}],"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","Department of Biology, University of Ottawa, Ottawa, Canada","D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Canada"],"raw_orcid":null,"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":"Department of Biology, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055574191","display_name":"Adriana Mu\u00f1oz","orcid":"https://orcid.org/0000-0001-9645-5015"},"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"],"raw_orcid":null,"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"],"raw_orcid":null,"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/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]},{"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","US"],"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","Biology Department, The Pennsylvania State University, University Park, U.S.A","School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biology Department, The Pennsylvania State University, University Park, PA, 16802, U.S.A","institution_ids":["https://openalex.org/I130769515"]},{"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":"Biology Department, The Pennsylvania State University, University Park, U.S.A","institution_ids":["https://openalex.org/I130769515"]},{"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/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"],"raw_orcid":null,"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":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute, Falls Church, VA, 22043, U.S.A","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute, Falls Church, U.S.A","institution_ids":["https://openalex.org/I859038795"]}]},{"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"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["CA","US"],"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 Biochemistry, University of Ottawa, Ottawa, Canada","Department of Computer Science, Princeton University, Princeton, U.S.A"],"raw_orcid":null,"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":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Biochemistry, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, U.S.A","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":3,"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.3783,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68226281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"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":2,"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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.666.1132","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.666.1132","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://recombcg.uottawa.ca/Papers/JournalPublication/2010_Sankoff_Zheng_b.pdf","raw_type":"text"}],"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":"2026-05-04T08:30:34.212998","created_date":"2025-10-10T00:00:00"}