{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T18:59:01Z","timestamp":1765479541261,"version":"3.48.0"},"reference-count":32,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Nature Science Foundation of China","award":["61972329"],"award-info":[{"award-number":["61972329"]}]},{"name":"Nature Science Foundation of China","award":["62272279"],"award-info":[{"award-number":["62272279"]}]},{"name":"Nature Science Foundation of China","award":["62272272"],"award-info":[{"award-number":["62272272"]}]},{"name":"Joint Funds of the National Nature Science Foundation of China","award":["U24A20257"],"award-info":[{"award-number":["U24A20257"]}]},{"name":"General Research funds","award":["CityU 1121882"],"award-info":[{"award-number":["CityU 1121882"]}]},{"name":"General Research funds","award":["CityU 11219825"],"award-info":[{"award-number":["CityU 11219825"]}]},{"name":"General Research funds","award":["CityU 11218423"],"award-info":[{"award-number":["CityU 11218423"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput. Biol. Bioinform."],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1109\/tcbbio.2025.3608066","type":"journal-article","created":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T17:31:22Z","timestamp":1757439082000},"page":"2895-2906","source":"Crossref","is-referenced-by-count":0,"title":["Flanked Transposition Distance for Two Strings"],"prefix":"10.1109","volume":"22","author":[{"given":"Huixiu","family":"Xu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-9222-4610","authenticated-orcid":false,"given":"Xin","family":"Tong","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6892-5200","authenticated-orcid":false,"given":"Haitao","family":"Jiang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4344-8791","authenticated-orcid":false,"given":"Lusheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3929-4128","authenticated-orcid":false,"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[{"name":"Gianforte School of Computing, Montana State University, Bozeman, MT, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9395-7247","authenticated-orcid":false,"given":"Daming","family":"Zhu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Shandong University, Qingdao, China"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-99-7074-2_23"},{"key":"ref2","first-page":"697","article-title":"A crossover reducer in drosophila melanogaster due to inversion of a section of the third chromosome","volume":"46","author":"Sturtevant","year":"1926","journal-title":"Biol. Zent. Bl"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.22.7.448"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1128\/MCB.8.4.1474"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.81.3.814"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02143500"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.89.14.6575"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/300515.300516"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.02.033"},{"key":"ref10","first-page":"406","article-title":"Improving the efficiency of sorting by reversals","volume-title":"Proc. Int. Conf. Bioinf. Comput. Biol.","author":"Han"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977936.19"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/267521.267531"},{"key":"ref13","first-page":"200","article-title":"On some tighter inapproximability results","volume-title":"Proc. Int. Colloq. Automata, Lang., Programm.","author":"Berman"},{"key":"ref14","first-page":"244","article-title":"A 3\/2-approximation algorithm for sorting by reversals","volume-title":"Proc. 9h Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Christie"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45749-6_21"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-96-1090-7_1"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019528280X"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2005.09.002"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1273340.1273341"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2006.44"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/110851390"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103433550"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2005.01.010"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-10-334"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1186\/jbiol162"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1093\/hmg\/ddg223"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2004-5-4-r23"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1038\/ng0597-96"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-S9-S20"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-017-3655-0"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-018-2268-1"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2024.3351440"}],"container-title":["IEEE Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10723156\/11296745\/11153823.pdf?arnumber=11153823","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T18:45:20Z","timestamp":1765478720000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11153823\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11]]},"references-count":32,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tcbbio.2025.3608066","relation":{},"ISSN":["2998-4165"],"issn-type":[{"type":"electronic","value":"2998-4165"}],"subject":[],"published":{"date-parts":[[2025,11]]}}}