{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:18:55Z","timestamp":1742383135994,"version":"3.28.0"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,10]]},"DOI":"10.1109\/bibe.2007.4375584","type":"proceedings-article","created":{"date-parts":[[2007,11,8]],"date-time":"2007-11-08T00:04:53Z","timestamp":1194480293000},"page":"327-333","source":"Crossref","is-referenced-by-count":2,"title":["Shortest Path Approaches for the Longest Common Subsequence of a Set of Strings"],"prefix":"10.1109","author":[{"given":"Marina","family":"Barsky","sequence":"first","affiliation":[]},{"given":"Ulrike","family":"Stege","sequence":"additional","affiliation":[]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[]},{"given":"Chris","family":"Upton","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1007\/3-540-56279-6_99"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1007\/BF01934514"},{"key":"ref12","first-page":"214","article-title":"Two algorithms for the longest common subsequence of three (or more) strings","volume":"644","author":"irving","year":"1992","journal-title":"CPM LNCS"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1007\/BF01934067"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1145\/74697.74702"},{"doi-asserted-by":"publisher","key":"ref15","DOI":"10.1145\/322063.322075"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1002\/spe.4380151102"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1007\/BF01840446"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"ref19","first-page":"53","article-title":"Finding Patterns in Biological Sequences by Longest Common Subsequences and Shortest Common Supersequences","author":"ning","year":"2006","journal-title":"BIBE'06"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1016\/0895-7177(93)90117-H"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1007\/s10878-006-9020-x"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1016\/S0020-0255(97)10039-1"},{"key":"ref5","article-title":"Automatic speech and speaker recognition","author":"dixon","year":"1979","journal-title":"IEEE Press"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1017\/CBO9780511574931"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1145\/266714.266721"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1109\/SPIRE.2000.878178"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1145\/360825.360861"},{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1016\/0304-3975(91)90358-9"},{"year":"1983","author":"sankoff","journal-title":"Time Warps String Edits and Macromolecules The Theory and Practice of Sequence Comparison","key":"ref20"},{"key":"ref22","doi-asserted-by":"crossref","DOI":"10.1142\/2418","author":"stephen","year":"1994","journal-title":"String Searching Algorithms"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1007\/BF01840435"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.1007\/978-1-4899-6846-3"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1145\/321796.321811"},{"doi-asserted-by":"publisher","key":"ref25","DOI":"10.1016\/0020-0190(90)90035-V"}],"event":{"name":"2007 IEEE 7th International Symposium on BioInformatics and BioEngineering","start":{"date-parts":[[2007,10,14]]},"location":"Boston, MA, USA","end":{"date-parts":[[2007,10,17]]}},"container-title":["2007 IEEE 7th International Symposium on BioInformatics and BioEngineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4375520\/4375521\/04375584.pdf?arnumber=4375584","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T08:05:48Z","timestamp":1556957148000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4375584\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/bibe.2007.4375584","relation":{},"subject":[],"published":{"date-parts":[[2007,10]]}}}