{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:53:07Z","timestamp":1742381587074},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230182"},{"type":"electronic","value":"9783540302193"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30219-3_15","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T20:42:59Z","timestamp":1285101779000},"page":"170-181","source":"Crossref","is-referenced-by-count":7,"title":["Multiple Vector Seeds for Protein Alignment"],"prefix":"10.1007","author":[{"given":"Daniel G.","family":"Brown","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"15_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":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. Journal of Molecular Biology\u00a0215(3), 403\u2013410 (1990)","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"15_CR2","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1093\/nar\/28.1.45","volume":"28","author":"A. Bairoch","year":"2000","unstructured":"Bairoch, A., Apweiler, R.: The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Research\u00a028(1), 45\u201348 (2000)","journal-title":"Nucleic Acids Research"},{"key":"15_CR3","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-540-39763-2_4","volume-title":"Algorithms in Bioinformatics","author":"B. Brejova","year":"2003","unstructured":"Brejova, B., Brown, D., Vinar, T.: Vector seeds: an extension to spaced seeds allows substantial improvements in sensitivity and specificity. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 39\u201354. Springer, Heidelberg (2003)"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1142\/S0219720004000326","volume":"1","author":"B. Brejova","year":"2004","unstructured":"Brejova, B., Brown, D., Vinar, T.: Optimal spaced seeds for homologous coding regions. J. Bioinf. and Comp. Biol.\u00a01, 595\u2013610 (2004)","journal-title":"J. Bioinf. and Comp. Biol."},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Buhler, J., Keich, U., Sun, Y.: Designing seeds for similarity search in genomic DNA. In: Proceedings of the 7th Annual International Conference on Computational Biology (RECOMB), pp. 67\u201375 (2003)","DOI":"10.1145\/640075.640083"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.jcss.2003.04.002","volume":"68","author":"K.P. Choi","year":"2004","unstructured":"Choi, K.P., Zhang, L.: Sensitive analysis and efficient method for identifying optimal spaced seeds. J. Comp and Sys. Sci.\u00a068, 22\u201340 (2004)","journal-title":"J. Comp and Sys. Sci."},{"key":"15_CR7","unstructured":"Hochbaum, D.: Approximating covering and packing problems. In: Hochbaum, D. (ed.) Approximation algorithms for NP-hard problems, pp. 94\u2013143. PWS (1997)"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/S0166-218X(03)00382-2","volume":"138","author":"U. Keich","year":"2004","unstructured":"Keich, U., Li, M., Ma, B., Tromp, J.: On spaced seeds for similarity search. Discrete Appl. Math.\u00a0138, 253\u2013263 (2004)","journal-title":"Discrete Appl. Math."},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Li, M., Ma, B., Kisman, D., Tromp, J.: Patternhunter II: Highly sensitive and fast homology search. Journal of Bioinformatics and Computational Biology (2004)","DOI":"10.1142\/S0219720004000661"},{"issue":"3","key":"15_CR10","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: PatternHunter: faster and more sensitive homology search. Bioinformatics\u00a018(3), 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol.\u00a0147, 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Sun, Y., Buhler, J.: Designing multiple simultaneous seeds for DNA similarity search. In: Proceedings of the 8th Annual International Conference on Computational Biology (RECOMB), pp. 76\u201384 (2004)","DOI":"10.1145\/974614.974625"},{"key":"15_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-540-27801-6_4","volume-title":"Combinatorial Pattern Matching","author":"J. Xu","year":"2004","unstructured":"Xu, J., Brown, D., Li, M., Ma, B.: Optimizing multiple spaced seeds for homology search. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 47\u201358. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30219-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T23:04:56Z","timestamp":1558307096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30219-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230182","9783540302193"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30219-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}