{"id":"https://openalex.org/W1991265331","doi":"https://doi.org/10.1142/s0219720012400082","title":"A FAST METHOD FOR LARGE-SCALE MULTICHROMOSOMAL BREAKPOINT MEDIAN PROBLEMS","display_name":"A FAST METHOD FOR LARGE-SCALE MULTICHROMOSOMAL BREAKPOINT MEDIAN PROBLEMS","publication_year":2011,"publication_date":"2011-12-29","ids":{"openalex":"https://openalex.org/W1991265331","doi":"https://doi.org/10.1142/s0219720012400082","mag":"1991265331","pmid":"https://pubmed.ncbi.nlm.nih.gov/22809309"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720012400082","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720012400082","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5025268829","display_name":"Sylvia Boyd","orcid":"https://orcid.org/0000-0001-7884-0219"},"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":"Sylvia Boyd","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward Avenue, Ottawa, Ontario K1N 6N5, Canada"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward Avenue, Ottawa, Ontario K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109094057","display_name":"Maryam Haghighi","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":"Maryam Haghighi","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, Ottawa, Ontario K1N 6N5, Canada","Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, Ottawa, Ontario, K1N 6N5 Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, Ottawa, Ontario K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, Ottawa, Ontario, K1N 6N5 Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025268829"],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":null,"apc_paid":null,"fwci":0.9782,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77201112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"01","first_page":"1240008","last_page":"1240008"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9916999936103821,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9872000217437744,"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/breakpoint","display_name":"Breakpoint","score":0.9480850696563721},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5789933800697327},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5171348452568054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4197654724121094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3323849141597748},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.20298901200294495},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.15129849314689636},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.13532432913780212},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.09327474236488342},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09225261211395264}],"concepts":[{"id":"https://openalex.org/C206936463","wikidata":"https://www.wikidata.org/wiki/Q634179","display_name":"Breakpoint","level":4,"score":0.9480850696563721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5789933800697327},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5171348452568054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4197654724121094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3323849141597748},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.20298901200294495},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.15129849314689636},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.13532432913780212},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.09327474236488342},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09225261211395264},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","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":"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":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D056905","descriptor_name":"Chromosome Breakpoints","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D056905","descriptor_name":"Chromosome Breakpoints","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D056905","descriptor_name":"Chromosome Breakpoints","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219720012400082","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720012400082","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:22809309","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22809309","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":"Journal of bioinformatics and computational biology","raw_type":null}],"best_oa_location":null,"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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1566359724","https://openalex.org/W1571087346","https://openalex.org/W1981960682","https://openalex.org/W2029036185","https://openalex.org/W2037074183","https://openalex.org/W2049796549","https://openalex.org/W2050819731","https://openalex.org/W2094720766","https://openalex.org/W2110042203","https://openalex.org/W2133090982","https://openalex.org/W2140222156","https://openalex.org/W2143420603","https://openalex.org/W2165168367","https://openalex.org/W4213205621","https://openalex.org/W4294358747"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2036289360","https://openalex.org/W2003824598","https://openalex.org/W2606481030","https://openalex.org/W2987034282","https://openalex.org/W2123012074","https://openalex.org/W1979375946","https://openalex.org/W2117117412","https://openalex.org/W2102889349","https://openalex.org/W1979597421"],"abstract_inverted_index":{"We":[0,82],"provide":[1],"a":[2,74,101],"computationally":[3],"realistic":[4],"mathematical":[5],"framework":[6],"for":[7,16,51],"the":[8,12,41,59,64,80,84],"NP-hard":[9],"problem":[10],"of":[11,40,61,79,86],"multichromosomal":[13,42],"breakpoint":[14,43],"median":[15,44],"linear":[17],"genomes":[18],"that":[19,31],"can":[20,32,69],"be":[21,70],"used":[22],"in":[23,63],"constructing":[24],"phylogenies.":[25],"A":[26],"novel":[27],"approach":[28],"is":[29],"provided":[30],"handle":[33],"signed,":[34],"unsigned,":[35],"and":[36,66,97],"partially":[37],"signed":[38],"cases":[39],"problem.":[45],"Our":[46],"method":[47,88],"provides":[48],"an":[49,91],"avenue":[50],"incorporating":[52],"biological":[53],"assumptions":[54],"(whenever":[55],"available)":[56],"such":[57],"as":[58],"number":[60],"chromosomes":[62],"ancestor,":[65],"thus":[67],"it":[68],"tailored":[71],"to":[72,103],"obtain":[73],"more":[75],"biologically":[76],"relevant":[77],"picture":[78],"median.":[81],"demonstrate":[83],"usefulness":[85],"our":[87],"by":[89],"performing":[90],"empirical":[92],"study":[93],"on":[94],"both":[95],"simulated":[96],"real":[98],"data":[99],"with":[100],"comparison":[102],"other":[104],"methods.":[105]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}