{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T10:35:39Z","timestamp":1757586939151,"version":"3.37.3"},"reference-count":29,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["61872427","61732009"],"award-info":[{"award-number":["61872427","61732009"]}],"id":[{"id":"10.13039\/501100008982","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":[[2022,7,1]]},"DOI":"10.1109\/tcbb.2021.3083896","type":"journal-article","created":{"date-parts":[[2021,5,26]],"date-time":"2021-05-26T21:43:13Z","timestamp":1622065393000},"page":"2071-2079","source":"Crossref","is-referenced-by-count":3,"title":["Algorithms and Hardness for Scaffold Filling to Maximize Increased Duo-Preservations"],"prefix":"10.1109","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9011-3372","authenticated-orcid":false,"given":"Jingjing","family":"Ma","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Shandong University, Qingdao, Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haitao","family":"Jiang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Shandong University, Qingdao, Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"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, Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Runmin","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Shandong University, Qingdao, Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-304"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2012.57"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/267521.267531"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019528280X"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.078"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00061-3"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti535"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/11851561_16"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.11.909"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30551-4_43"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16181-0_7"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1186810.1186812"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21458-5_7"},{"key":"ref14","first-page":"1","article-title":"Genomic scaffold filling revisited","volume-title":"Proc. 27th Annu. Symp. Combinatorial Pattern Matching","author":"Jiang"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.12.005"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2013.100"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9938-9"},{"key":"ref18","first-page":"1","article-title":"Beyond adjacency maximization: Scaffold filling for new string distances","volume-title":"Proc. 28th Annu. Symp. Combinatorial Pattern Matching","author":"Bulteau"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.8"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s11786-017-0293-5"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07644-7_11"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.05.006"},{"key":"ref23","first-page":"1","article-title":"A (1.4 + $\\varepsilon$\u025b)-approximation algorithm for the 2-max-duo problem","volume-title":"Proc. 28th Int. Symp. Algorithms Comput.","author":"Xu"},{"key":"ref24","first-page":"1","article-title":"A family of approximation algorithms for the maximum duo-preservation string mapping problem","volume-title":"Proc. 28th Annu. Symp. Combinatorial Pattern Matching","author":"Dudek"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90023-X"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey","key":"ref26"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90246-E"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44849-7_21"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21398-9_20"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8857\/9852343\/9442341-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8857\/9852343\/09442341.pdf?arnumber=9442341","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T23:02:55Z","timestamp":1704841375000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9442341\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,1]]},"references-count":29,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2021.3083896","relation":{},"ISSN":["1545-5963","1557-9964","2374-0043"],"issn-type":[{"type":"print","value":"1545-5963"},{"type":"electronic","value":"1557-9964"},{"type":"electronic","value":"2374-0043"}],"subject":[],"published":{"date-parts":[[2022,7,1]]}}}