{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T01:31:25Z","timestamp":1789954285752,"version":"4.0.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540290087","type":"print"},{"value":"9783540318125","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11557067_21","type":"book-chapter","created":{"date-parts":[[2005,10,20]],"date-time":"2005-10-20T14:02:33Z","timestamp":1129816953000},"page":"251-263","source":"Crossref","is-referenced-by-count":4,"title":["A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds"],"prefix":"10.1007","author":[{"given":"Gregory","family":"Kucherov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laurent","family":"No\u00e9","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mikhail","family":"Roytberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"21_CR1","first-page":"51","volume":"56","author":"S. Burkhardt","year":"2003","unstructured":"Burkhardt, S., K\u00e4rkk\u00e4inen, J.: Better filtering with gapped q-grams. Fundamenta Informaticae\u00a056, 51\u201370 (2003); Preliminary version in Combinatorial Pattern Matching 2001","journal-title":"Fundamenta Informaticae"},{"key":"21_CR2","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, 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S. Altschul","year":"1997","unstructured":"Altschul, S., Madden, T., Sch\u00e4ffer, A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research\u00a025, 3389\u20133402 (1997)","journal-title":"Nucleic Acids Research"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1101\/gr.229202","volume":"12","author":"W.J. Kent","year":"2002","unstructured":"Kent, W.J.: BLAT\u2013the BLAST-like alignment tool. Genome Research\u00a012, 656\u2013664 (2002)","journal-title":"Genome Research"},{"key":"#cr-split#-21_CR5.1","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"},{"key":"#cr-split#-21_CR5.2","unstructured":"Earlier version in GIW 2003 (International Conference on Genome Informatics)"},{"key":"21_CR6","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 Molecular Biology. ACM Press, New York (2004)","DOI":"10.1145\/974614.974625"},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1109\/BIBE.2004.1317372","volume-title":"Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering","author":"I.H. Yang","year":"2004","unstructured":"Yang, I.H., Wang, S.H., Chen, Y.H., Huang, P.H., Ye, L., Huang, X., Chao, K.M.: Efficient methods for generating optimal single and multiple spaced seeds. In: Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering, pp. 411\u2013416. IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/TCBB.2005.12","volume":"2","author":"G. Kucherov","year":"2005","unstructured":"Kucherov, G., No\u00e9, L., Roytberg, M.: Multiseed lossless filtration. IEEE Transactions on Computational Biology and Bioinformatics\u00a02, 51\u201361 (2005)","journal-title":"IEEE Transactions on Computational Biology and Bioinformatics"},{"key":"21_CR9","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)"},{"key":"21_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TCBB.2005.13","volume":"2","author":"D. Brown","year":"2005","unstructured":"Brown, D.: Optimizing multiple seeds for protein homology search. IEEE Transactions on Computational Biology and Bioinformatics\u00a02, 29\u201338 (2005)","journal-title":"IEEE Transactions on Computational Biology and Bioinformatics"},{"key":"21_CR11","first-page":"176","volume":"14","author":"W. Chen","year":"2003","unstructured":"Chen, W., Sung, W.K.: On half gapped seed. Genome Informatics\u00a014, 176\u2013185 (2003); Preliminary version in the 14th International Conference on Genome Informatics (GIW)","journal-title":"Genome Informatics"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"No\u00e9, L., Kucherov, G.: Improved hit criteria for DNA local alignment. BMC Bioinformatics\u00a05 (2004)","DOI":"10.1186\/1471-2105-5-149"},{"key":"21_CR13","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":"21_CR14","unstructured":"Keich, U., Li, M., Ma, B., Tromp, J.: On spaced seeds for similarity search. to appear in Discrete Applied Mathematics (2002)"},{"key":"21_CR15","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. Journal of Bioinformatics and Computational Biology\u00a01, 595\u2013610 (2004)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.jcss.2003.04.002","volume":"68","author":"K. Choi","year":"2004","unstructured":"Choi, K., Zhang, L.: Sensitivity analysis and efficient method for identifying optimal spaced seeds. Journal of Computer and System Sciences\u00a068, 22\u201340 (2004)","journal-title":"Journal of Computer and System Sciences"},{"key":"21_CR17","first-page":"67","volume-title":"Proceedings of the 7th Annual International Conference on Computational Molecular Biology","author":"J. Buhler","year":"2003","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 Molecular Biology, pp. 67\u201375. ACM Press, New York (2003)"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1093\/bioinformatics\/bth037","volume":"20","author":"K.P. Choi","year":"2004","unstructured":"Choi, K.P., Zeng, F., Zhang, L.: Good Spaced Seeds For Homology Search. Bioinformatics\u00a020, 1053\u20131059 (2004)","journal-title":"Bioinformatics"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1109\/BIBE.2004.1317369","volume-title":"Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering","author":"G. Kucherov","year":"2004","unstructured":"Kucherov, G., No\u00e9, L., Ponty, Y.: Estimating seed sensitivity on homogeneous alignments. In: Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering, pp. 387\u2013394. IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"21_CR20","volume-title":"The Design and Analysis of Computer Algorithms","author":"J.D. Ullman","year":"1974","unstructured":"Ullman, J.D., Aho, A.V., Hopcroft, J.E.: The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading (1974)"},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0303-2647(93)90058-K","volume":"30","author":"A. Finkelstein","year":"1993","unstructured":"Finkelstein, A., Roytberg, M.: Computation of biopolymers: A general approach to different problems. BioSystems\u00a030, 1\u201319 (1993)","journal-title":"BioSystems"},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A.V. Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: An aid to bibliographic search. Communications of the ACM\u00a018, 333\u2013340 (1975)","journal-title":"Communications of the ACM"},{"key":"21_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/3-540-44888-8_4","volume-title":"Combinatorial Pattern Matching","author":"B. Brejova","year":"2003","unstructured":"Brejova, B., Brown, D., Vinar, T.: Optimal spaced seeds for Hidden Markov Models, with application to homologous coding regions. In: Baeza-Yates, R., Ch\u00e1vez, E., Crochemore, M. (eds.) CPM 2003. LNCS, vol.\u00a02676, pp. 42\u201354. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11557067_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:48:13Z","timestamp":1605642493000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11557067_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540290087","9783540318125"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11557067_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}