{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T01:31:27Z","timestamp":1789954287193,"version":"4.0.1"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540403111","type":"print"},{"value":"9783540448884","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44888-8_4","type":"book-chapter","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T16:34:12Z","timestamp":1173112452000},"page":"42-54","source":"Crossref","is-referenced-by-count":12,"title":["Optimal Spaced Seeds for Hidden Markov Models, with Application to Homologous Coding Regions"],"prefix":"10.1007","author":[{"given":"Bro\u0148a","family":"Brejov\u00e1","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel G.","family":"Brown","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2003,5,27]]},"reference":[{"issue":"3","key":"4_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S. F. Altschul","year":"1990","unstructured":"S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215(3):403\u2013410, 1990.","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"4_CR2","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1093\/nar\/28.1.45","volume":"28","author":"A. Bairoch","year":"2000","unstructured":"A. Bairoch and R. Apweiler. The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Research, 28(1):45\u201348, 2000.","journal-title":"Nucleic Acids Research"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"J. Buhler, U. Keich, and Y. Sun. Designing seeds for similarity search in genomic dna. In Proceedings of the 7th Annual International Conference on Computational Biology (RECOMB), 2003. To appear.","DOI":"10.1145\/640075.640083"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological sequence analysis. Cambridge University Press, 1998.","DOI":"10.1017\/CBO9780511790492"},{"key":"4_CR5","unstructured":"U. Keich, M. Li, B. Ma, and J. Tromp. On spaced seeds. Unpublished."},{"issue":"8","key":"4_CR6","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1101\/gr.10.8.1115","volume":"10","author":"W. J. Kent","year":"2000","unstructured":"W. J. Kent and A. M. Zahler. Conservation, regulation, synteny, and introns in a large-scale C. briggsae-C. elegans genomic alignment. Genome Research, 10(8):1115\u20131125, 2000.","journal-title":"Genome Research"},{"issue":"Suppl 1","key":"4_CR7","doi-asserted-by":"crossref","first-page":"S140","DOI":"10.1093\/bioinformatics\/17.suppl_1.S140","volume":"17","author":"I. Korf","year":"2001","unstructured":"I. Korf, P. Flicek, D. Duan, and M. R. Brent. Integrating genomic homology into gene structure prediction. Bioinformatics, 17Suppl 1:S140\u20138, 2001.","journal-title":"Bioinformatics"},{"issue":"3","key":"4_CR8","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"B. Ma, J. Tromp, and M. Li. PatternHunter: faster and more sensitive homology search. Bioinformatics, 18(3):440\u2013445, March 2002.","journal-title":"Bioinformatics"},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L._.R. Rabiner","year":"1989","unstructured":"L._R. Rabiner. A tutorial on Hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257\u2013285, 1989.","journal-title":"Proceedings of the IEEE"},{"issue":"6","key":"4_CR10","first-page":"1396","volume":"10","author":"Z. Yang","year":"1993","unstructured":"Z. Yang. Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Molecular Biology and Evolution, 10(6):1396\u20131401, 1993.","journal-title":"Molecular Biology and Evolution"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44888-8_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T04:09:13Z","timestamp":1550290153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44888-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540403111","9783540448884"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-44888-8_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2003]]}}}