{"id":"https://openalex.org/W2019913255","doi":"https://doi.org/10.1109/icnc.2010.5583617","title":"Synchronized-TSP as a model for multilocus genetic consensus mapping","display_name":"Synchronized-TSP as a model for multilocus genetic consensus mapping","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2019913255","doi":"https://doi.org/10.1109/icnc.2010.5583617","mag":"2019913255"},"language":"en","primary_location":{"id":"doi:10.1109/icnc.2010.5583617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2010.5583617","pdf_url":null,"source":{"id":"https://openalex.org/S4363608012","display_name":"2010 Sixth International Conference on Natural Computation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Sixth International Conference on Natural Computation","raw_type":"proceedings-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/A5091775253","display_name":"David Mester","orcid":null},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"David Mester","raw_affiliation_strings":["Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110125714","display_name":"Yefim Ronin","orcid":null},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yefim Ronin","raw_affiliation_strings":["Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032262895","display_name":"Dina Minkov","orcid":null},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dina Minkov","raw_affiliation_strings":["Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042140963","display_name":"Rostislav Belotzerkovsky","orcid":null},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rostislav Belotzerkovsky","raw_affiliation_strings":["Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091091651","display_name":"Zeev Frenkel","orcid":"https://orcid.org/0000-0003-0211-6966"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Zeev Frenkel","raw_affiliation_strings":["Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036090566","display_name":"Abraham B. Korol","orcid":"https://orcid.org/0000-0002-3401-7068"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Abraham Korol","raw_affiliation_strings":["Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Institute of Evolution, Department of Evolutionary and Environmental Biology, University of Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5091775253"],"corresponding_institution_ids":["https://openalex.org/I91203450"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.30985915,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"165","issue":null,"first_page":"4310","last_page":"4317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9941999912261963,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9941999912261963,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9866999983787537,"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.9789000153541565,"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/set","display_name":"Set (abstract data type)","score":0.5555706024169922},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5257157683372498},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.45643699169158936},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.4119231402873993},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4091770052909851},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.36764225363731384},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.35444575548171997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3012976050376892}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5555706024169922},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5257157683372498},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45643699169158936},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.4119231402873993},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4091770052909851},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.36764225363731384},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.35444575548171997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3012976050376892},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc.2010.5583617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2010.5583617","pdf_url":null,"source":{"id":"https://openalex.org/S4363608012","display_name":"2010 Sixth International Conference on Natural Computation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Sixth International Conference on Natural Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W27229160","https://openalex.org/W258794974","https://openalex.org/W1878506343","https://openalex.org/W1965346111","https://openalex.org/W1971877999","https://openalex.org/W2000166645","https://openalex.org/W2024061864","https://openalex.org/W2050023500","https://openalex.org/W2070855313","https://openalex.org/W2082646922","https://openalex.org/W2096630266","https://openalex.org/W2104794054","https://openalex.org/W2123722491","https://openalex.org/W2126207702","https://openalex.org/W2154259213","https://openalex.org/W2156996623","https://openalex.org/W2164031281","https://openalex.org/W3023127213","https://openalex.org/W6777057470"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2054495636","https://openalex.org/W2164188042","https://openalex.org/W4306878646","https://openalex.org/W2046552997","https://openalex.org/W2913191894","https://openalex.org/W3157689847","https://openalex.org/W1869907491"],"abstract_inverted_index":{"Numerous":[0],"mapping":[1,12,22,64,77,86,196],"projects":[2],"conducted":[3,198],"on":[4,88,142,287],"different":[5,50,105,111],"organisms":[6],"have":[7],"generated":[8],"an":[9,115],"abundance":[10],"of":[11,33,52,63,68,73,107,129,144,173,207,221,231,234,251,272,291],"data.":[13,293],"Consequently,":[14],"many":[15],"multilocus":[16,74,85,123,161],"maps":[17,34,54,133,233],"were":[18],"constructed":[19],"using":[20],"diverse":[21],"populations":[23],"and":[24,41,66,100,104,147],"marker":[25,39,174,258],"sets":[26],"for":[27,55,60,157,269],"the":[28,53,56,61,126,171,179,185,201,227,235,246,249,252],"same":[29,57],"species.":[30],"The":[31,71,138,217,282],"quality":[32,250],"varied":[35],"broadly":[36],"between":[37,49],"populations,":[38],"sets,":[40],"applied":[42],"software.":[43],"There":[44],"might":[45],"be":[46,211],"some":[47],"inconsistencies":[48],"versions":[51],"organism,":[58],"calling":[59],"integration":[62],"information":[65],"building":[67],"consensus":[69,75,195,219],"maps.":[70],"problem":[72,181,202],"genetic":[76],"(MCGM)":[78],"is":[79,140,148,163,182,197,224],"even":[80],"more":[81],"challenging,":[82],"compared":[83],"to":[84,93,117,169,184,203,213,278],"based":[87,141],"one":[89],"data":[90,146,159,254],"set,":[91,160],"due":[92],"several":[94],"complications:":[95],"differences":[96],"in":[97,150,248],"recombination":[98],"rate":[99],"distribution":[101],"along":[102],"chromosomes,":[103],"subsets":[106],"markers":[108,131,223],"used":[109],"by":[110,121,199,226],"labs.":[112],"We":[113,261],"developed":[114,283],"approach":[116,139,284],"solve":[118,279],"MCGM":[119,280],"problems,":[120],"searching":[122],"orders":[124],"with":[125,134,166],"maximum":[127],"number":[128],"shared":[130,222],"yielding":[132],"minimum":[135],"total":[136,229],"length.":[137],"re-analysis":[143],"raw":[145],"implemented":[149],"a":[151,204,288],"two-phase":[152],"algorithm.":[153],"In":[154,176,192],"Phase":[155,193],"1,":[156],"each":[158],"ordering":[162,180],"performed":[164],"combined":[165],"iterative":[167],"re-sampling":[168],"evaluate":[170],"stability":[172],"orders.":[175],"this":[177],"phase,":[178],"reduced":[183],"well":[186],"known":[187],"Traveling":[188],"Salesperson":[189],"Problem":[190],"(TSP).":[191],"2,":[194],"reducing":[200],"specific":[205],"version":[206],"TSP":[208],"that":[209,242,275],"can":[210],"referred":[212],"as":[214],"synchronized":[215],"TSP.":[216],"optimal":[218],"order":[220],"defined":[225],"minimal":[228],"length":[230],"non-conflicting":[232],"chromosome.":[236],"This":[237],"criterion":[238],"includes":[239],"various":[240],"modifications":[241],"take":[243],"into":[244],"account":[245],"variation":[247],"original":[253],"(e.g.,":[255],"population":[256],"size,":[257],"quality,":[259],"etc.).":[260],"use":[262],"our":[263],"powerful":[264],"Guided":[265],"Evolution":[266],"Strategy":[267],"algorithm":[268],"discrete":[270],"optimization":[271],"constrained":[273],"problems":[274],"was":[276,285],"adapted":[277],"problems.":[281],"tested":[286],"wide":[289],"range":[290],"simulated":[292]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}