{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:18:31Z","timestamp":1750306711392,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"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":[{"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"}]},{"name":"Center for Computational Engineering and Sciences at Unicamp","award":["FAPESP\/CEPID 2013\/08293-7"],"award-info":[{"award-number":["FAPESP\/CEPID 2013\/08293-7"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,9,20]]},"DOI":"10.1145\/2649387.2649413","type":"proceedings-article","created":{"date-parts":[[2014,10,24]],"date-time":"2014-10-24T15:29:22Z","timestamp":1414164562000},"page":"360-369","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Approximation algorithms for sorting by signed short reversals"],"prefix":"10.1145","author":[{"given":"Gustavo Rodrigues","family":"Galv\u00e3o","sequence":"first","affiliation":[{"name":"University of Campinas - Unicamp, Campinas, S\u00e3o Paulo, Brazil"}]},{"given":"Zanoni","family":"Dias","sequence":"additional","affiliation":[{"name":"University of Campinas - Unicamp, Campinas, S\u00e3o Paulo, Brazil"}]}],"member":"320","published-online":{"date-parts":[[2014,9,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2506583.2506615"},{"volume-title":"Proceedings of the First International Conference on Algorithms for Computational Biology (AlCoB'2014)","year":"2014","author":"Arruda T. S.","key":"e_1_3_2_1_2_1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652701753216503"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793250627"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.08.008"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/647912.740832"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019731994X"},{"volume-title":"University of Uppsala","year":"2000","author":"Dalevi D.","key":"e_1_3_2_1_8_1"},{"key":"e_1_3_2_1_9_1","first-page":"1","volume-title":"Journal of Mathematical Biology","author":"Egri-Nagy A.","year":"2013"},{"key":"e_1_3_2_1_10_1","first-page":"97","volume-title":"Proceedings of the 4th International Conference on Bioinformatics and Computational Biology (BICoB'2012)","author":"Galv\u00e3o G. R.","year":"2012"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/300515.300516"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652703322539097"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/3929.3937"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01188586"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg1025"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"A.\n       \n      McLysaght C.\n       \n      Seoighe and \n      \n      \n      K. H.\n       \n      Wolfe\n      \n  \n  . \n  High frequency of inversions during eukaryote gene order evolution. In D. Sankoff and J. Nadeau editors Comparative Genomics volume \n  1\n   of \n  Computational Biology pages \n  47\n  --\n  58\n  . \n  Springer Netherlands 2000\n  .  A. McLysaght C. Seoighe and K. H. Wolfe. High frequency of inversions during eukaryote gene order evolution. In D. Sankoff and J. Nadeau editors Comparative Genomics volume 1 of Computational Biology pages 47--58. Springer Netherlands 2000.","DOI":"10.1007\/978-94-011-4309-7_6"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1672-0229(05)03016-0"},{"key":"e_1_3_2_1_18_1","first-page":"103","article-title":"Genomic sorting with length-weighted reversals","volume":"13","author":"Pinter R. Y.","year":"2002","journal-title":"Genome Informatics"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.10.1305"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.240462997"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"F.\n       \n      Swidan M. A.\n       \n      Bender D.\n       \n      Ge S.\n       \n      He H.\n       \n      Hu and \n      \n      \n      R. Y.\n       \n      Pinter\n      \n  \n  . \n  Sorting by length-weighted reversals: Dealing with signs and circularity. In S. Sahinalp S. Muthukrishnan and U. Dogrusoz editors Combinatorial Pattern Matching volume \n  3109\n   of \n  Lecture Notes in Computer Science pages \n  32\n  --\n  46\n  . \n  Springer Berlin Heidelberg 2004\n  .  F. Swidan M. A. Bender D. Ge S. He H. Hu and R. Y. Pinter. Sorting by length-weighted reversals: Dealing with signs and circularity. In S. Sahinalp S. Muthukrishnan and U. Dogrusoz editors Combinatorial Pattern Matching volume 3109 of Lecture Notes in Computer Science pages 32--46. Springer Berlin Heidelberg 2004.","DOI":"10.1007\/978-3-540-27801-6_3"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.02.033"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(82)90384-8"}],"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.2649413","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2649387.2649413","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.2649413"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,20]]},"references-count":23,"alternative-id":["10.1145\/2649387.2649413","10.1145\/2649387"],"URL":"https:\/\/doi.org\/10.1145\/2649387.2649413","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"}}]}}