{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T07:31:39Z","timestamp":1778916699770,"version":"3.51.4"},"reference-count":37,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Fundao de Amparo Pesquisa do Estado de So Paulo","doi-asserted-by":"publisher","award":["2013\/08293-7"],"award-info":[{"award-number":["2013\/08293-7"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Fundao de Amparo Pesquisa do Estado de So Paulo","doi-asserted-by":"publisher","award":["2015\/11937-9"],"award-info":[{"award-number":["2015\/11937-9"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Fundao de Amparo Pesquisa do Estado de So Paulo","doi-asserted-by":"publisher","award":["2017\/12646-3"],"award-info":[{"award-number":["2017\/12646-3"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Fundao de Amparo Pesquisa do Estado de So Paulo","doi-asserted-by":"publisher","award":["2019\/27331-3"],"award-info":[{"award-number":["2019\/27331-3"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cientfico e Tecnolgico","doi-asserted-by":"publisher","award":["140272\/2020-8"],"award-info":[{"award-number":["140272\/2020-8"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cientfico e Tecnolgico","doi-asserted-by":"publisher","award":["202292\/2020-7"],"award-info":[{"award-number":["202292\/2020-7"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cientfico e Tecnolgico","doi-asserted-by":"publisher","award":["425340\/2016-3"],"award-info":[{"award-number":["425340\/2016-3"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002322","name":"Coordenao de Aperfeioamento de Pessoal de Nvel Superior","doi-asserted-by":"publisher","award":["001"],"award-info":[{"award-number":["001"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE\/ACM Trans. Comput. Biol. and Bioinf."],"published-print":{"date-parts":[[2023,5,1]]},"DOI":"10.1109\/tcbb.2022.3165443","type":"journal-article","created":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T19:33:20Z","timestamp":1649273600000},"page":"1641-1653","source":"Crossref","is-referenced-by-count":4,"title":["Genome Rearrangement Distance With a Flexible Intergenic Regions Aspect"],"prefix":"10.1109","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5287-2925","authenticated-orcid":false,"given":"Klairton Lima","family":"Brito","sequence":"first","affiliation":[{"name":"Institute of Computing, University of Campinas, Campinas, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6320-9747","authenticated-orcid":false,"given":"Alexsandro Oliveira","family":"Alexandrino","sequence":"additional","affiliation":[{"name":"Institute of Computing, University of Campinas, Campinas, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0568-1859","authenticated-orcid":false,"given":"Andre Rodrigues","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Institute of Computing, University of Campinas, Campinas, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4763-3046","authenticated-orcid":false,"given":"Ulisses","family":"Dias","sequence":"additional","affiliation":[{"name":"School of Technology, University of Campinas, Limeira, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3333-6822","authenticated-orcid":false,"given":"Zanoni","family":"Dias","sequence":"additional","affiliation":[{"name":"Institute of Computing, University of Campinas, Campinas, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-14-S15-S3"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492588"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2020.0121"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2021.11.007"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn292"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793250627"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2021.0279"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019528280X"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720021400114"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-016-1264-6"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14031-0_47"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-021-00200-w"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2007.09.002"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-74432-8_9"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1089\/106652701753216503"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/300515.300516"},{"key":"ref17","first-page":"15:1","article-title":"The tandem duplication distance is NP-hard","author":"lafond","year":"2020","journal-title":"Proc 37th Int Symp Theor Aspects Comput Sci"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-S1-S9"},{"key":"ref19","first-page":"868","article-title":"On the sorting by reversals and transpositions problem","volume":"23","author":"oliveira","year":"2017","journal-title":"J Universal Comput Sci"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2019.2945759"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2019.0293"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-40189-8_4"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2021.3077418"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2020.2993002"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2017.2708121"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1093\/gbe\/evw083"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720014500127"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-019-0156-5"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-021-00203-7"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-017-0107-y"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2019.0078"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02624-4_12"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SPIRE.1998.712988"},{"key":"ref4","first-page":"200","article-title":"1.375-approximation algorithm for sorting by reversals","volume":"2461","author":"berman","year":"2002","journal-title":"Proc 36th Annu Symp"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019731994X"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2006.44"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/110851390"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8857\/10144451\/09750554.pdf?arnumber=9750554","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T18:59:41Z","timestamp":1687805981000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9750554\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,1]]},"references-count":37,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2022.3165443","relation":{},"ISSN":["1545-5963","1557-9964","2374-0043"],"issn-type":[{"value":"1545-5963","type":"print"},{"value":"1557-9964","type":"electronic"},{"value":"2374-0043","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,1]]}}}