{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:23:25Z","timestamp":1740140605956,"version":"3.37.3"},"reference-count":38,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62032013"],"award-info":[{"award-number":["62032013"]}],"id":[{"id":"10.13039\/501100001809","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":[[2024,11]]},"DOI":"10.1109\/tcbb.2024.3431558","type":"journal-article","created":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T17:45:43Z","timestamp":1721670343000},"page":"1987-1999","source":"Crossref","is-referenced-by-count":0,"title":["dwMLCS: An Efficient MLCS Algorithm Based on Dynamic and Weighted Directed Acyclic Graph"],"prefix":"10.1109","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2803-4291","authenticated-orcid":false,"given":"Changyong","family":"Yu","sequence":"first","affiliation":[{"name":"College of Computer Science and Engineering, Northeastern University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dekuan","family":"Gao","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Northeastern University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xu","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Northeastern University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9644-0435","authenticated-orcid":false,"given":"Haitao","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Northeastern University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1080-0859","authenticated-orcid":false,"given":"Yuhai","family":"Zhao","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Northeastern University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0181-8379","authenticated-orcid":false,"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1038\/s41551-021-00837-3"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jpcb.2c05766"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1201\/9780203852507"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s13205-023-03483-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/322063.322075"},{"key":"ref6","first-page":"64","article-title":"The history and advances of DNA sequencing technology","volume":"8","author":"Xie","year":"2010","journal-title":"Biotechnol. Bull."},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/321796.321811"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-007-9038-y"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2304464"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90002-1"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90132-Y"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/34.192484"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.11.006"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01185429"},{"article-title":"Subsequences and supersequences of strings","year":"1995","author":"Fraser","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiolchem.2010.05.001"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.07.006"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.02.005"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v24i1.7493"},{"volume-title":"Heuristics: Intelligent Search Strategies for Computer Problem Solving","year":"1984","author":"Pearl","key":"ref22"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56279-6_99"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1080\/10556789808805713"},{"key":"ref25","article-title":"A new dominant point-based parallel algorithm for multiple longest common subsequence problem","author":"Korkin","year":"2001","journal-title":"Comput. Sci."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-S4-S4"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2008.79"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.123"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2347583.2347591"},{"volume-title":"Fundamentals of Data Structures","year":"1982","author":"Horowitz","key":"ref30"},{"key":"ref31","first-page":"426","article-title":"The art of computer programming","volume":"3","author":"Knuth Donald","year":"1999","journal-title":"Sorting Searching"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498322"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz725"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa134"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.3389\/fgene.2017.00104"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.108059"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3115057"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-022-04906-5"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/8857\/10790554\/10606065.pdf?arnumber=10606065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T20:05:11Z","timestamp":1733947511000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10606065\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11]]},"references-count":38,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2024.3431558","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":[[2024,11]]}}}