{"id":"https://openalex.org/W2044157646","doi":"https://doi.org/10.1137/120866439","title":"Mixed and Circular Multichromosomal Genomic Median Problem","display_name":"Mixed and Circular Multichromosomal Genomic Median Problem","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2044157646","doi":"https://doi.org/10.1137/120866439","mag":"2044157646"},"language":"en","primary_location":{"id":"doi:10.1137/120866439","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120866439","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/A5025268829","display_name":"Sylvia Boyd","orcid":"https://orcid.org/0000-0001-7884-0219"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sylvia Boyd","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109094057","display_name":"Maryam Haghighi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maryam Haghighi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.09721197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"27","issue":"1","first_page":"63","last_page":"74"},"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.9854000210762024,"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/T12991","display_name":"Phytase and its Applications","score":0.9821000099182129,"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/breakpoint","display_name":"Breakpoint","score":0.917557954788208},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6461554169654846},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6408336162567139},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6398690342903137},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.6394684910774231},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36752694845199585},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.24031516909599304},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.22076791524887085},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.18281731009483337},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1126241683959961}],"concepts":[{"id":"https://openalex.org/C206936463","wikidata":"https://www.wikidata.org/wiki/Q634179","display_name":"Breakpoint","level":4,"score":0.917557954788208},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6461554169654846},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6408336162567139},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6398690342903137},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6394684910774231},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36752694845199585},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.24031516909599304},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.22076791524887085},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18281731009483337},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1126241683959961}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/120866439","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120866439","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1991265331","https://openalex.org/W2029036185"],"related_works":["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/W1519201794","https://openalex.org/W1629505938","https://openalex.org/W2767824041"],"abstract_inverted_index":{"We":[0,75,99,140],"study":[1,77,144],"the":[2,6,39,49,52,56,81,87,92,112,119,137,142],"problem":[3,85,113,157],"of":[4,51,55,80,89,91,110,121,145,148],"finding":[5],"breakpoint":[7,40,83,150],"median":[8,41,84,93,151],"for":[9,32],"multichromosomal":[10,34,82],"unsigned":[11,53,132],"genomes":[12,38],"that":[13,31,65,101,155],"contain":[14],"circular":[15,35,124],"or":[16,36,125],"mixed":[17,37,126],"(circular":[18],"and":[19,29,131,153],"linear)":[20],"chromosomes.":[21],"It":[22],"has":[23],"been":[24],"shown":[25],"by":[26,165],"Tannier,":[27],"Zheng,":[28],"Sankoff":[30],"signed":[33,123,130],"can":[42,68,158],"be":[43,70,95,160],"found":[44],"in":[45,72,136,162],"polynomial":[46,73,163],"time;":[47],"however,":[48],"complexity":[50],"versions":[54,79],"problems":[57,67,152],"were":[58],"unknown.":[59],"In":[60],"this":[61,146],"paper,":[62],"we":[63,105,117],"show":[64,100,154],"these":[66,149,156],"all":[69],"solved":[71,161],"time.":[74],"also":[76,159],"restricted":[78],"where":[86,128],"number":[88,109],"chromosomes":[90,111],"must":[94],"a":[96,107,167],"certain":[97],"number.":[98],"as":[102,104],"soon":[103],"impose":[106],"fixed":[108],"becomes":[114],"NP-hard.":[115],"Moreover,":[116],"introduce":[118],"notion":[120],"partially":[122],"genomes,":[127],"both":[129],"genes":[133],"may":[134],"exist":[135],"same":[138],"genome.":[139],"provide":[141],"first":[143],"form":[147],"time":[164],"providing":[166],"novel":[168],"transformation":[169],"to":[170],"b-matchings.":[171]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}