{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:18:32Z","timestamp":1750306712023,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":12,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,9,20]],"date-time":"2014-09-20T00:00:00Z","timestamp":1411171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Center for Computational Engineering and Sciences at Unicamp","award":["FAPESP\/CEPID 2013\/08293-7"],"award-info":[{"award-number":["FAPESP\/CEPID 2013\/08293-7"]}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["306730\/2012-0, 477692\/2012-5, 483370\/2013-4"],"award-info":[{"award-number":["306730\/2012-0, 477692\/2012-5, 483370\/2013-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,9,20]]},"DOI":"10.1145\/2649387.2649417","type":"proceedings-article","created":{"date-parts":[[2014,10,24]],"date-time":"2014-10-24T15:29:22Z","timestamp":1414164562000},"page":"400-409","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An improved algorithm for the sorting by reversals and transpositions problem"],"prefix":"10.1145","author":[{"given":"Ulisses","family":"Dias","sequence":"first","affiliation":[{"name":"University of Campinas, Campinas - SP, Brazil"}]},{"given":"Andre Rodrigues","family":"Oliveira","sequence":"additional","affiliation":[{"name":"University of Campinas, Campinas - SP, Brazil"}]},{"given":"Zanoni","family":"Dias","sequence":"additional","affiliation":[{"name":"University of Campinas, Campinas - SP, Brazil"}]}],"member":"320","published-online":{"date-parts":[[2014,9,20]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"A general heuristic for genome rearrangement problems. Journal Of Bioinformatics And Computational Biology. Accepted for publication.  A general heuristic for genome rearrangement problems. Journal Of Bioinformatics And Computational Biology. Accepted for publication."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019528280X"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.04.010"},{"issue":"3","key":"e_1_3_2_1_4_1","first-page":"1148","article-title":"Sorting by Transpositions is Difficult","volume":"26","author":"Bulteau L.","year":"2012","journal-title":"SIAM Journal on Computing"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019731994X"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720013500133"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2006.44"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/300515.300516"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2007.09.002"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.02.033"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.492"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SPIRE.1998.712988"}],"event":{"name":"BCB '14: ACM-BCB '14","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"location":"Newport Beach California","acronym":"BCB '14"},"container-title":["Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2649387.2649417","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2649387.2649417","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:18Z","timestamp":1750231158000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2649387.2649417"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,20]]},"references-count":12,"alternative-id":["10.1145\/2649387.2649417","10.1145\/2649387"],"URL":"https:\/\/doi.org\/10.1145\/2649387.2649417","relation":{},"subject":[],"published":{"date-parts":[[2014,9,20]]},"assertion":[{"value":"2014-09-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}