{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:12:46Z","timestamp":1773274366766,"version":"3.50.1"},"reference-count":20,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science and Technology","doi-asserted-by":"publisher","award":["18K11183"],"award-info":[{"award-number":["18K11183"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NSFC 61373048"],"award-info":[{"award-number":["NSFC 61373048"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Grants Council of the Hong Kong Special Administrative Region, China","award":["CityU 123013"],"award-info":[{"award-number":["CityU 123013"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE\/ACM Trans. Comput. Biol. and Bioinf."],"published-print":{"date-parts":[[2020,5,1]]},"DOI":"10.1109\/tcbb.2018.2878731","type":"journal-article","created":{"date-parts":[[2018,10,30]],"date-time":"2018-10-30T19:08:11Z","timestamp":1540926491000},"page":"916-929","source":"Crossref","is-referenced-by-count":1,"title":["Faster Exact Computation of rSPR Distance via Better Approximation"],"prefix":"10.1109","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3061-1171","authenticated-orcid":false,"given":"Zhi-Zhong","family":"Chen","sequence":"first","affiliation":[]},{"given":"Youta","family":"Harada","sequence":"additional","affiliation":[]},{"given":"Yuna","family":"Nakamura","sequence":"additional","affiliation":[]},{"given":"Lusheng","family":"Wang","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00062-5"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009837726913"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-009-9261-6"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.2307\/2413694"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2005.12.796"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.12.011"},{"key":"ref16","first-page":"70:1","article-title":"A duality based 2-approximation algorithm for maximum agreement forest","author":"schalekamp","year":"2016","journal-title":"Proc 43rd Int Colloquium Automata Lang Program"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-015-9921-7"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn606"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13193-6_13"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2007.10.002"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.13.1419"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-13-155"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-004-0229-z"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9695-8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2012.0240"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2148-6-15"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-005-0315-9"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42634-1_38"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04241-6_32"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8857\/9108207\/08515095.pdf?arnumber=8515095","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T16:43:32Z","timestamp":1651077812000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8515095\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,1]]},"references-count":20,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2018.2878731","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":[[2020,5,1]]}}}