{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:27:35Z","timestamp":1773271655874,"version":"3.50.1"},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2007,2]]},"abstract":"<jats:p> Hannenhalli and Pevzner developed the first polynomial-time algorithm for the combinatorial problem of sorting signed genomic data. Their algorithm determines the minimum number of reversals required for rearranging a genome to another \u2014 but only in the absence of gene duplicates. However, duplicates often account for 40% of a genome. In this paper, we show how to extend Hannenhalli and Pevzner's approach to deal with genomes with multi-gene families. We propose a new heuristic algorithm to compute the nearest reversal distance between two genomes with multi-gene families via binary integer programming. The experimental results on both synthetic and real biological data demonstrate that the proposed algorithm is able to find the reversal distance with high accuracy. <\/jats:p>","DOI":"10.1142\/s0219720007002552","type":"journal-article","created":{"date-parts":[[2007,4,30]],"date-time":"2007-04-30T11:37:04Z","timestamp":1177933024000},"page":"117-133","source":"Crossref","is-referenced-by-count":8,"title":["COMPUTING THE REVERSAL DISTANCE BETWEEN GENOMES IN THE PRESENCE OF MULTI-GENE FAMILIES VIA BINARY INTEGER PROGRAMMING"],"prefix":"10.1142","volume":"05","author":[{"given":"JAKKARIN","family":"SUKSAWATCHON","sequence":"first","affiliation":[{"name":"Advanced Virtual and Intelligent Computing (AVIC) Center, Department of Mathematics, Chulalongkorn University, Bangkok 10330, Thailand"},{"name":"Department of Computer Science, Faculty of Science, Burapha University, Chonburi, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CHIDCHANOK","family":"LURSINSAP","sequence":"additional","affiliation":[{"name":"Advanced Virtual and Intelligent Computing (AVIC) Center, Department of Mathematics, Chulalongkorn University, Bangkok 10330, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MIKAEL","family":"BOD\u00c9N","sequence":"additional","affiliation":[{"name":"School of Information Technology and Electrical Engineering, The University of Queensland, Queensland, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00003-X"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-5347(03)00033-8"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.11.909"},{"key":"rf9","first-page":"207","author":"Bryant D.","journal-title":"Comparative Genom."},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti327"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2005.48"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti535"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00011-9"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720007002552","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:02:58Z","timestamp":1565197378000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720007002552"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2]]},"references-count":8,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2007,2]]}},"alternative-id":["10.1142\/S0219720007002552"],"URL":"https:\/\/doi.org\/10.1142\/s0219720007002552","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2]]}}}