{"id":"https://openalex.org/W1500346027","doi":"https://doi.org/10.1142/9789814295291_0004","title":"GUIDED GENOME HALVING:","display_name":"GUIDED GENOME HALVING:","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W1500346027","doi":"https://doi.org/10.1142/9789814295291_0004","mag":"1500346027","pmid":"https://pubmed.ncbi.nlm.nih.gov/19908354"},"language":"en","primary_location":{"id":"doi:10.1142/9789814295291_0004","doi":"https://doi.org/10.1142/9789814295291_0004","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814295291_0004","pdf_url":null,"source":{"id":"https://openalex.org/S4306464320","display_name":"WORLD SCIENTIFIC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Biocomputing 2010","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4230748645","display_name":"Biocomputing 2010"},"type":"book-chapter","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00681096","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000216473","display_name":"Haris Gavranovi\u0107","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I104817121","display_name":"University of Sarajevo","ror":"https://ror.org/02hhwgd43","country_code":"BA","type":"education","lineage":["https://openalex.org/I104817121"]}],"countries":["BA"],"is_corresponding":false,"raw_author_name":"HARIS GAVRANOVI\u0106","raw_affiliation_strings":["Faculty of Natural Sciences, University of Sarajevo, Bosnia and Herzegovina","UNIVERSITY OF SARAJEVO - UNIVERZITET U SARAJEVU (Obala Kulina Bana br 7/II\r\n71 000 SARAJEVO - Bosnie-Herz\u00e9govine)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Natural Sciences, University of Sarajevo, Bosnia and Herzegovina","institution_ids":["https://openalex.org/I104817121"]},{"raw_affiliation_string":"UNIVERSITY OF SARAJEVO - UNIVERZITET U SARAJEVU (Obala Kulina Bana br 7/II\r\n71 000 SARAJEVO - Bosnie-Herz\u00e9govine)","institution_ids":["https://openalex.org/I104817121"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026210731","display_name":"\u00c9ric Tannier","orcid":"https://orcid.org/0000-0002-3681-7536","observed_orcids":["https://orcid.org/0000-0002-3681-7536"]},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I203339264","display_name":"Universit\u00e9 de Lyon","ror":"https://ror.org/01rk35k63","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210104684","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]},{"id":"https://openalex.org/I4405258566","display_name":"BEAGLE: Artificial Evolution and Computational Biology","ror":"https://ror.org/00xaax174","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4394709170","https://openalex.org/I4405258566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"ERIC TANNIER","raw_affiliation_strings":["INRIA Rh\u00f4ne-Alpes, Universit\u00e9 de Lyon; UMR CNRS 5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon 1, F-69622, Villeurbanne, France","BEAGLE - Artificial Evolution and Computational Biology (Antenne INRIA Lyon la Doua B\u00e2timent CEI-1 66 Boulevard Niels Bohr 69603 Villeurbanne - France)","BPGE - Bioinformatique, phylog\u00e9nie et g\u00e9nomique \u00e9volutive (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Rh\u00f4ne-Alpes, Universit\u00e9 de Lyon; UMR CNRS 5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, Universit\u00e9 de Lyon 1, F-69622, Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210135640"]},{"raw_affiliation_string":"BEAGLE - Artificial Evolution and Computational Biology (Antenne INRIA Lyon la Doua B\u00e2timent CEI-1 66 Boulevard Niels Bohr 69603 Villeurbanne - France)","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4405258566"]},{"raw_affiliation_string":"BPGE - Bioinformatique, phylog\u00e9nie et g\u00e9nomique \u00e9volutive (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","institution_ids":["https://openalex.org/I4210135640"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.1296,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96257485,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":null,"first_page":"21","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":1.0,"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":1.0,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0,"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"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.0,"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/whole-genome-doubling","display_name":"whole-genome duplication","score":0.8489999771118164},{"id":"https://openalex.org/keywords/ancestral-genome-reconstruction","display_name":"ancestral genome reconstruction","score":0.9049999713897705},{"id":"https://openalex.org/keywords/genomic-rearrangements","display_name":"genome rearrangement","score":0.7039999961853027},{"id":"https://openalex.org/keywords/gene-order","display_name":"gene order","score":0.6539999842643738},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.6240000128746033},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.7440000176429749},{"id":"https://openalex.org/keywords/subgraph-identification","display_name":"subgraph identification","score":0.9860000014305115},{"id":"https://openalex.org/keywords/yeast-genome","display_name":"yeast genome","score":0.6380000114440918},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7770000100135803}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7341805696487427},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6773185133934021},{"id":"https://openalex.org/C178300618","wikidata":"https://www.wikidata.org/wiki/Q1898509","display_name":"Extant taxon","level":2,"score":0.5844905376434326},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5730181932449341},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47607865929603577},{"id":"https://openalex.org/C2780422015","wikidata":"https://www.wikidata.org/wiki/Q402152","display_name":"Ancestor","level":2,"score":0.4407992959022522},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4301326274871826},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4295457601547241},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4286397695541382},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.39420780539512634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38276243209838867},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3417755961418152},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3396289348602295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32706311345100403},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.29291635751724243},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.22222158312797546},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.1327436864376068},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12181320786476135},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07801595330238342},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","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":false},{"descriptor_ui":"D012441","descriptor_name":"Saccharomyces cerevisiae","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015003","descriptor_name":"Yeasts","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016681","descriptor_name":"Genome, Fungal","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","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":"D020440","descriptor_name":"Gene Duplication","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1142/9789814295291_0004","doi":"https://doi.org/10.1142/9789814295291_0004","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814295291_0004","pdf_url":null,"source":{"id":"https://openalex.org/S4306464320","display_name":"WORLD SCIENTIFIC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Biocomputing 2010","raw_type":"book-chapter"},{"id":"pmid:19908354","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19908354","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,"listed_in":[],"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":"Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing","raw_type":"Journal Article"},{"id":"pmh:oai:HAL:hal-00681096v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00681096","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pacific Symposium on Biocomputing, Jan 2010, Big Island, Hawa\u00ef, United States. pp.21-30, ⟨10.1142/9789814295291_0004⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00681096v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00681096","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pacific Symposium on Biocomputing, Jan 2010, Big Island, Hawa\u00ef, United States. pp.21-30, ⟨10.1142/9789814295291_0004⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W74509308","https://openalex.org/W1626485745","https://openalex.org/W1963581046","https://openalex.org/W1964612763","https://openalex.org/W1969690507","https://openalex.org/W2008047531","https://openalex.org/W2029036185","https://openalex.org/W2032366410","https://openalex.org/W2091507729","https://openalex.org/W2111839706","https://openalex.org/W2140222156","https://openalex.org/W2143705025","https://openalex.org/W2143828646","https://openalex.org/W2145757848","https://openalex.org/W2149628296","https://openalex.org/W2156923845","https://openalex.org/W2219944153","https://openalex.org/W4244097892"],"related_works":["https://openalex.org/W7100882437","https://openalex.org/W2156923845","https://openalex.org/W2888097224","https://openalex.org/W2099783690","https://openalex.org/W3004213190","https://openalex.org/W2945765041","https://openalex.org/W1988405029","https://openalex.org/W6963156124","https://openalex.org/W2034369306","https://openalex.org/W2028908022"],"abstract_inverted_index":{"We":[0,35,77],"present":[1],"theoretical":[2],"and":[3,52],"practical":[4],"advances":[5],"on":[6,40,49,94],"the":[7,41,63,66,72,105,116],"Guided":[8],"Genome":[9],"Halving":[10],"problem,":[11],"a":[12,31,37,45,69,79,87],"combinatorial":[13],"optimisation":[14],"problem":[15],"which":[16],"aims":[17],"at":[18,111],"proposing":[19],"ancestral":[20],"configurations":[21],"of":[22,27,65,81,110],"extant":[23],"genomes":[24],"when":[25],"one":[26,113],"them":[28,85],"has":[29],"undergone":[30],"whole":[32],"genome":[33],"duplication.":[34],"provide":[36],"lower":[38],"bound":[39,67],"optimal":[42,82,106],"solution,":[43],"devise":[44],"heuristic":[46],"algorithm":[47],"based":[48],"subgraph":[50],"identification,":[51],"apply":[53],"it":[54],"to":[55],"yeast":[56,95],"gene":[57],"order":[58],"data.":[59],"On":[60],"some":[61],"instances,":[62],"computation":[64],"yields":[68],"proof":[70],"that":[71,93],"obtained":[73],"solutions":[74,107],"are":[75,102,108],"optimal.":[76],"analyse":[78],"set":[80],"solutions,":[83],"compare":[84],"with":[86],"manually":[88],"curated":[89],"standard":[90],"ancestor,":[91],"showing":[92],"data,":[96],"results":[97],"coming":[98],"from":[99,115],"different":[100],"methodologies":[101],"largely":[103],"convergent:":[104],"distant":[109],"most":[112],"rearrangement":[114],"reference.":[117]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-06-24T00:00:00"}