{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,13]],"date-time":"2025-09-13T16:39:16Z","timestamp":1757781556872,"version":"3.37.3"},"reference-count":51,"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:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"},{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2006069","1458652"],"award-info":[{"award-number":["2006069","1458652"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Debra and Ira Cohen Fellowship"}],"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.3191848","type":"journal-article","created":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T20:27:33Z","timestamp":1658176053000},"page":"1700-1712","source":"Crossref","is-referenced-by-count":3,"title":["Large-Scale Multiple Sequence Alignment and the Maximum Weight Trace Alignment Merging Problem"],"prefix":"10.1109","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3550-2636","authenticated-orcid":false,"given":"Paul","family":"Zaharias","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7826-1214","authenticated-orcid":false,"given":"Vladimir","family":"Smirnov","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7717-3514","authenticated-orcid":false,"given":"Tandy","family":"Warnow","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1171243"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2014.0156"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-015-0688-z"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/msb.2011.75"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkq298"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syr095"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa992"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm226"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-5-113"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029800"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/267521.267845"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00194-3"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30217-9_31"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1120.1139"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki198"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2000.4042"},{"article-title":"A cluster algorithm for graphs","year":"2000","author":"Van Dongen","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557101"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/s1064827595287997"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585498"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-9-12"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-3-2"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt093"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr553"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/14.2.157"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1008950"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syy068"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm017"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2821705"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl175"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-016-3101-8"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.3115\/1075178.1075217"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1162\/089120103321337421"},{"issue":"1","key":"ref34","first-page":"107","article-title":"Bitext maps and alignment via pattern recognition","volume":"25","author":"Melamed","year":"1999","journal-title":"Comput. Linguistics"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1500331112"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2007.33.3.293"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220252"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.3115\/980451.980890"},{"key":"ref39","first-page":"736","article-title":"Lingua-align: An experimental toolbox for automatic tree-to-tree alignment","volume-title":"Proc. 7th Int. Conf. Lang. Resour. Eval.","author":"Tiedemann"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2012-509"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2009-531"},{"key":"ref42","first-page":"7365","article-title":"Unsupervised cross-modal alignment of speech and text embedding spaces","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Chung"},{"article-title":"Sailalign: Robust long speech-text alignment","volume-title":"Proc. Workshop New Tools Methods Very-Large Scale Phonetics Res.","author":"Katsamanis","key":"ref43"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts592"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412168"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1534710100"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1038\/nbt1196"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-85469-0_16"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ICPM53251.2021.9576856"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/EDOC.2011.12"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99414-7"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8857\/10144451\/9832784-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8857\/10144451\/09832784.pdf?arnumber=9832784","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T17:38:03Z","timestamp":1716226683000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9832784\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,1]]},"references-count":51,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2022.3191848","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":[[2023,5,1]]}}}