{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:51:28Z","timestamp":1742395888867,"version":"3.28.0"},"reference-count":22,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/csb.2004.1332418","type":"proceedings-article","created":{"date-parts":[[2004,11,8]],"date-time":"2004-11-08T11:27:50Z","timestamp":1099913270000},"page":"59-65","source":"Crossref","is-referenced-by-count":9,"title":["Compressed pattern matching in DNA sequences"],"prefix":"10.1109","author":[{"family":"Lei Chen","sequence":"first","affiliation":[]},{"family":"Shiyong Lu","sequence":"additional","affiliation":[]},{"given":"J.","family":"Ram","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/3-540-45123-4_17","article-title":"A Boyer-Moore type algorithm for compressed pattern matching","author":"shibata","year":"2000","journal-title":"Proc 11th Ann Symp on Combinatorial Pattern Matching"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135244"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45123-4_16"},{"key":"18","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/3-540-46521-9_25","article-title":"Speeding up pattern matching by text compression","author":"shibata","year":"2000","journal-title":"Proc 4th Italian Conference on Algorithms and Complexity"},{"key":"15","first-page":"2638","article-title":"Speeding up the pattern matching machine for compressed texts","volume":"39","author":"miyazaki","year":"1998","journal-title":"IEEE Trans Information Processing"},{"key":"16","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/3-540-48452-3_2","article-title":"A general practical approach to pattern matching over Ziv-Lempel compressed text","author":"navarro","year":"1999","journal-title":"Proc 10th Ann Symp on Combinatorial Pattern Matching"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.1998.672136"},{"key":"14","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/3-540-58094-8_10","article-title":"A text compression scheme that allows fast searching directly in the compressed file","author":"manber","year":"1994","journal-title":"Proc 5th Ann Symp on Combinatorial Pattern Matching"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1046\/j.1365-2141.2002.03917.x"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380100608"},{"key":"21","first-page":"153","article-title":"Agrep: A fast approximate pattern-matching tool","author":"wu","year":"1992","journal-title":"Usenix Winter 1992 Technical Conference"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"20","article-title":"Pattern matching machine for text compressed using finite state model","volume":"doi tr cs 142","author":"takeda","year":"0","journal-title":"Technical Report"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0023"},{"key":"1","first-page":"279","article-title":"Effcient two-dimensional compressed matching","author":"amir","year":"2002","journal-title":"Proc DCC'92"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1038\/nature01251"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/SPIRE.1998.712987"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380160608"},{"key":"4","first-page":"52","article-title":"A compression algorithm for DNA sequences and its applications in genome comparison","author":"chen","year":"1999","journal-title":"Proc of the 10th Workshop on Genome Informatics (GIW'99)"},{"key":"9","first-page":"193","article-title":"A new algorithm for data compression","volume":"12","author":"gage","year":"1994","journal-title":"C Users J"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009202"}],"event":{"name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","location":"Stanford, CA, USA"},"container-title":["Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9262\/29416\/01332418.pdf?arnumber=1332418","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T03:04:50Z","timestamp":1545188690000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1332418\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/csb.2004.1332418","relation":{},"subject":[]}}