{"id":"https://openalex.org/W2153542855","doi":"https://doi.org/10.1186/1471-2105-13-s19-s5","title":"Medians seek the corners, and other conjectures","display_name":"Medians seek the corners, and other conjectures","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2153542855","doi":"https://doi.org/10.1186/1471-2105-13-s19-s5","mag":"2153542855","pmid":"https://pubmed.ncbi.nlm.nih.gov/23281922","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/3526443"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s19-s5","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-S19-S5","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-S19-S5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":"funder","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, Canada, K1N 6N5"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, Ottawa, Canada, K1N 6N5","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111700455","display_name":"David Sankoff","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"funder","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Sankoff","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, Ottawa, Canada, K1N 6N5"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, Ottawa, Canada, K1N 6N5","institution_ids":["https://openalex.org/I153718931"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":1.881,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":24,"citation_normalized_percentile":{"value":0.778681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"13","issue":"S19","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9999,"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.9999,"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.9896,"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.9768,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44994795},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.33545077},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.32527518}],"mesh":[{"descriptor_ui":"D023061","descriptor_name":"Gene Order","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"","qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s19-s5","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-S19-S5","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://europepmc.org/articles/pmc3526443","pdf_url":"https://europepmc.org/articles/pmc3526443?pdf=render","source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":["European Bioinformatics Institute"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3526443","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23281922","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_indexed_in_scopus":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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s19-s5","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-S19-S5","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":10,"referenced_works":["https://openalex.org/W131868200","https://openalex.org/W152315924","https://openalex.org/W1834619628","https://openalex.org/W1991265331","https://openalex.org/W2029036185","https://openalex.org/W2077247055","https://openalex.org/W2105091000","https://openalex.org/W2116697038","https://openalex.org/W2131912646","https://openalex.org/W2138113165"],"related_works":["https://openalex.org/W2788277189","https://openalex.org/W2748952813","https://openalex.org/W2130076355","https://openalex.org/W2119695867","https://openalex.org/W2082860237","https://openalex.org/W2046158694","https://openalex.org/W2013243191","https://openalex.org/W1993764875","https://openalex.org/W1990804418","https://openalex.org/W1971568933"],"abstract_inverted_index":{"Median":[0],"construction":[1],"is":[2,23,141,235],"at":[3],"the":[4,17,52,63,82,87,96,106,109,114,118,131,136,152,168,179,182,199,203,206,240],"heart":[5],"of":[6,51,84,105,113,120,130,156,170,178,181,191,198,239],"several":[7],"approaches":[8],"to":[9,19,38,45,58,77,102,154,213],"gene-order":[10],"phylogeny.":[11,187],"It":[12,174],"has":[13,37],"been":[14],"observed":[15],"that":[16,28,68,127,135,218],"solution":[18],"a":[20,41,176,195,219,228,236],"median":[21,89,183,200],"problem":[22],"generally":[24],"not":[25],"unique,":[26],"and":[27,56,80,98,150,208],"alternate":[29,125],"solutions":[30,126,140,201],"may":[31],"be":[32],"quite":[33],"different.":[34],"Another":[35],"concern":[36],"do":[39],"with":[40,75],"tendency":[42,204,242],"for":[43,90,189,222],"medians":[44,155,169],"fall":[46],"on":[47],"or":[48],"near":[49],"one":[50,104],"three":[53,159],"input":[54,107],"orders,":[55],"hence":[57],"contain":[59],"no":[60],"information":[61],"about":[62],"other":[64,132],"two.":[65],"We":[66,144],"conjecture":[67],"as":[69,81,231],"gene":[70,185],"orders":[71],"become":[72],"more":[73,157],"random":[74],"respect":[76],"each":[78,129,214],"other,":[79],"number":[83,119],"genes":[85],"increases,":[86,234],"breakpoint":[88],"circular":[91],"unichromosomal":[92],"genomes,":[93,108,194],"in":[94,111,184],"both":[95],"unsigned":[97],"signed":[99],"cases,":[100],"tends":[101],"approach":[103,128],"\"corners\"":[110],"terms":[112],"distance":[115,138],"normalized":[116],"by":[117],"genes.":[121],"Moreover,":[122],"there":[123],"are":[124,210],"inputs,":[133],"so":[134],"average":[137],"between":[139],"very":[142],"large.":[143],"confirm":[145],"these":[146,209,223],"claims":[147],"through":[148],"simulations,":[149],"extend":[151],"results":[153],"than":[158],"genomes.":[160,173],"This":[161,216],"effect":[162],"also":[163],"introduces":[164],"serious":[165],"biases":[166],"into":[167],"less":[171],"scrambled":[172],"prompts":[175],"reconsideration":[177],"role":[180],"order":[186],"Fortunately,":[188],"triples":[190],"finite":[192],"length":[193,233],"small":[196],"proportion":[197],"escape":[202],"towards":[205],"corners,":[207],"relatively":[211],"close":[212],"other.":[215],"suggests":[217],"focused":[220],"search":[221],"solutions,":[224],"though":[225],"they":[226],"represent":[227],"decreasing":[229],"minority":[230],"genome":[232],"way":[237],"out":[238],"pathological":[241],"we":[243],"have":[244],"described.":[245]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2153542855","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4}],"updated_date":"2025-04-17T09:04:30.610195","created_date":"2016-06-24"}