{"id":"https://openalex.org/W2773595093","doi":"https://doi.org/10.1186/s12859-017-1944-x","title":"Chromosome structures: reduction of certain problems with unequal gene content and gene paralogs to integer linear programming","display_name":"Chromosome structures: reduction of certain problems with unequal gene content and gene paralogs to integer linear programming","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2773595093","doi":"https://doi.org/10.1186/s12859-017-1944-x","mag":"2773595093","pmid":"https://pubmed.ncbi.nlm.nih.gov/29212445"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-017-1944-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-017-1944-x","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-017-1944-x","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_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-017-1944-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076703141","display_name":"Vassily Lyubetsky","orcid":"https://orcid.org/0000-0002-3739-9161"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Vassily Lyubetsky","raw_affiliation_strings":["Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Leninskiye Gory 1, Main Building, Moscow, 119991, Russia","Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Bolshoy Karetny per. 19, build.1, Moscow, 127051, Russia"],"affiliations":[{"raw_affiliation_string":"Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Leninskiye Gory 1, Main Building, Moscow, 119991, Russia","institution_ids":[]},{"raw_affiliation_string":"Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Bolshoy Karetny per. 19, build.1, Moscow, 127051, Russia","institution_ids":["https://openalex.org/I4210107660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091232864","display_name":"Roman Gershgorin","orcid":"https://orcid.org/0000-0002-7007-6065"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Roman Gershgorin","raw_affiliation_strings":["Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Bolshoy Karetny per. 19, build.1, Moscow, 127051, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Bolshoy Karetny per. 19, build.1, Moscow, 127051, Russia","institution_ids":["https://openalex.org/I4210107660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021556310","display_name":"K. Yu. Gorbunov","orcid":"https://orcid.org/0000-0001-5438-6939"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Konstantin Gorbunov","raw_affiliation_strings":["Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Bolshoy Karetny per. 19, build.1, Moscow, 127051, Russia. gorbunov@iitp.ru"],"affiliations":[{"raw_affiliation_string":"Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Bolshoy Karetny per. 19, build.1, Moscow, 127051, Russia. gorbunov@iitp.ru","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076703141"],"corresponding_institution_ids":["https://openalex.org/I4210107660"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":2.2048,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88668049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"1","first_page":"537","last_page":"537"},"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.9832000136375427,"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.9800000190734863,"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/synteny","display_name":"Synteny","score":0.6312782764434814},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5825956463813782},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.5648705363273621},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.5439022779464722},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5211503505706787},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.5123952031135559},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.49986767768859863},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.45908039808273315},{"id":"https://openalex.org/keywords/intergenic-region","display_name":"Intergenic region","score":0.4222601056098938}],"concepts":[{"id":"https://openalex.org/C53702515","wikidata":"https://www.wikidata.org/wiki/Q971246","display_name":"Synteny","level":4,"score":0.6312782764434814},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5825956463813782},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.5648705363273621},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.5439022779464722},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5211503505706787},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.5123952031135559},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.49986767768859863},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.45908039808273315},{"id":"https://openalex.org/C195139083","wikidata":"https://www.wikidata.org/wiki/Q3463539","display_name":"Intergenic region","level":4,"score":0.4222601056098938}],"mesh":[{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"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":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D022004","descriptor_name":"Chromosome Structures","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D022004","descriptor_name":"Chromosome Structures","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D022004","descriptor_name":"Chromosome Structures","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.1186/s12859-017-1944-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-017-1944-x","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-017-1944-x","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_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:29212445","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29212445","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:doaj.org/article:15db6ed1ba7a4d4786723f6b79bf9d94","is_oa":true,"landing_page_url":"https://doaj.org/article/15db6ed1ba7a4d4786723f6b79bf9d94","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 18, Iss 1, Pp 1-18 (2017)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:4638739","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5719933","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s12859-017-1944-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-017-1944-x","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-017-1944-x","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_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3729223212","display_name":null,"funder_award_id":"14-50-00150","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"},{"id":"https://openalex.org/G7131804313","display_name":null,"funder_award_id":"14-50-","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"},{"id":"https://openalex.org/G905773353","display_name":null,"funder_award_id":"14-50-00150","funder_id":"https://openalex.org/F4320334801","funder_display_name":"Russian Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"},{"id":"https://openalex.org/F4320334801","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2773595093.pdf","grobid_xml":"https://content.openalex.org/works/W2773595093.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W598887167","https://openalex.org/W1154231003","https://openalex.org/W1491688952","https://openalex.org/W1825226102","https://openalex.org/W1851214189","https://openalex.org/W1970350087","https://openalex.org/W1971717647","https://openalex.org/W1975699164","https://openalex.org/W1983511317","https://openalex.org/W1986644389","https://openalex.org/W1996875758","https://openalex.org/W2002273082","https://openalex.org/W2016679861","https://openalex.org/W2018092436","https://openalex.org/W2121949584","https://openalex.org/W2130849966","https://openalex.org/W2139679291","https://openalex.org/W2149628296","https://openalex.org/W2172535687","https://openalex.org/W2215546250","https://openalex.org/W2253805474","https://openalex.org/W2326939325","https://openalex.org/W2606905267","https://openalex.org/W2611661801","https://openalex.org/W2736171359","https://openalex.org/W2768208426","https://openalex.org/W3101082440","https://openalex.org/W4233902255"],"related_works":["https://openalex.org/W1969010119","https://openalex.org/W4395463268","https://openalex.org/W2131180151","https://openalex.org/W2037172645","https://openalex.org/W4243565069","https://openalex.org/W2106726141","https://openalex.org/W2119233950","https://openalex.org/W2119649249","https://openalex.org/W2571285940","https://openalex.org/W2952365809"],"abstract_inverted_index":{"Three":[0],"well-known":[1],"problems":[2],"were":[3],"reduced":[4],"to":[5,53,65],"a":[6,16,67],"very":[7],"special":[8],"case":[9],"of":[10,19,57,75],"integer":[11,60],"linear":[12,23,61],"programming,":[13],"which":[14],"is":[15,25,36],"new":[17],"method":[18],"their":[20],"solutions.":[21],"Integer":[22],"programming":[24,62],"clearly":[26],"among":[27],"the":[28,55,58,76],"main":[29],"computational":[30],"methods":[31],"and,":[32],"as":[33],"generally":[34],"accepted,":[35],"fast":[37],"on":[38],"average;":[39],"in":[40,72],"particular,":[41],"computation":[42],"systems":[43],"specifically":[44],"targeted":[45],"at":[46],"it":[47],"are":[48,52],"available.":[49],"The":[50],"challenges":[51],"reduce":[54],"size":[56],"corresponding":[59],"formulations":[63],"and":[64],"incorporate":[66],"more":[68],"detailed":[69],"biological":[70],"concept":[71],"our":[73],"model":[74],"reconstruction.":[77]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}