{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:28:07Z","timestamp":1725517687090},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540705987"},{"type":"electronic","value":"9783540706007"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70600-7_36","type":"book-chapter","created":{"date-parts":[[2008,8,29]],"date-time":"2008-08-29T11:14:34Z","timestamp":1220008474000},"page":"466-478","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Seeding Techniques for Protein Similarity Search"],"prefix":"10.1007","author":[{"given":"Mikhail","family":"Roytberg","sequence":"first","affiliation":[]},{"given":"Anna","family":"Gambin","sequence":"additional","affiliation":[]},{"given":"Laurent","family":"No\u00e9","sequence":"additional","affiliation":[]},{"given":"S\u0142awomir","family":"Lasota","sequence":"additional","affiliation":[]},{"given":"Eugenia","family":"Furletova","sequence":"additional","affiliation":[]},{"given":"Ewa","family":"Szczurek","sequence":"additional","affiliation":[]},{"given":"Gregory","family":"Kucherov","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"36_CR1","first-page":"553","volume":"4","author":"G. Kucherov","year":"2006","unstructured":"Kucherov, G., No\u00e9, L., Roytberg, M.: A unifying framework for seed sensitivity and its application to subset seeds. JBCB\u00a04(2), 553\u2013570 (2006)","journal-title":"JBCB"},{"key":"36_CR2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S. Altschul","year":"1990","unstructured":"Altschul, S., Gish, W., Miller, W., Myers, E., Lipman, D.: Basic Local Alignment Search Tool. Journal of Molecular Biology\u00a0215, 403\u2013410 (1990)","journal-title":"Journal of Molecular Biology"},{"issue":"17","key":"36_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., et al.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res.\u00a025(17), 3389\u20133402 (1997)","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"36_CR4","first-page":"29","volume":"2","author":"D. Brown","year":"2004","unstructured":"Brown, D.: Optimizing multiple seed for protein homology search. IEEE\/ACM TCBB\u00a02(1), 29\u201338 (2004) (earlier version in WABI 2004)","journal-title":"IEEE\/ACM TCBB"},{"issue":"3","key":"36_CR5","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"},{"issue":"3","key":"36_CR6","first-page":"417","volume":"2","author":"M. Li","year":"2004","unstructured":"Li, M., Ma, B., Kisman, D., Tromp, J.: PatternHunter II: Highly sensitive and fast homology search. JBCB\u00a02(3), 417\u2013439 (2004) (earlier version in GIW 2003)","journal-title":"JBCB"},{"issue":"3","key":"36_CR7","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1016\/j.jcss.2004.12.008","volume":"70","author":"B. Brejova","year":"2005","unstructured":"Brejova, B., Brown, D., Vinar, T.: Vector seeds: an extension to spaced seeds. Journal of Computer and System Sciences\u00a070(3), 364\u2013380 (2005)","journal-title":"Journal of Computer and System Sciences"},{"key":"36_CR8","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1093\/nar\/gki478","volume":"33","author":"L. No\u00e9","year":"2005","unstructured":"No\u00e9, L., Kucherov, G.: YASS: enhancing the sensitivity of DNA similarity search. Nucleic Acid Res.\u00a033, W540\u2013W543 (2005)","journal-title":"Nucleic Acid Res."},{"issue":"14","key":"36_CR9","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1093\/bioinformatics\/btl263","volume":"22","author":"D. Mak","year":"2006","unstructured":"Mak, D., Gelfand, Y., Benson, G.: Indel seeds for homology search. Bioinformatics\u00a022(14), e341\u2013e349 (2006)","journal-title":"Bioinformatics"},{"issue":"2","key":"36_CR10","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s00453-007-0062-y","volume":"48","author":"M. Cs\u00fcr\u00f6s","year":"2007","unstructured":"Cs\u00fcr\u00f6s, M., Ma, B.: Rapid homology search with neighbor seeds. Algorithmica\u00a048(2), 187\u2013202 (2007)","journal-title":"Algorithmica"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Zhou, L., Stanton, J., Florea, L.: Universal seeds for cDNA-to-genome comparison. BMC Bioinformatics\u00a09(36) (2008)","DOI":"10.1186\/1471-2105-9-36"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Sun, Y., Buhler, J.: Designing multiple simultaneous seeds for DNA similarity search. In: RECOMB, pp. 76\u201384 (2004)","DOI":"10.1145\/974614.974625"},{"key":"36_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/978-3-540-27801-6_22","volume-title":"Combinatorial Pattern Matching","author":"G. Kucherov","year":"2004","unstructured":"Kucherov, G., No\u00e9, L., Roytberg, M.: Multi-seed lossless filtration. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 297\u2013310. Springer, Heidelberg (2004)"},{"key":"36_CR14","unstructured":"Yang, I.H., et al.: Efficient methods for generating optimal single and multiple spaced seeds. In: IEEE BIBE, pp. 411\u2013416 (2004)"},{"key":"36_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","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)"},{"issue":"4","key":"36_CR16","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1093\/bioinformatics\/bti035","volume":"21","author":"D. Kisman","year":"2005","unstructured":"Kisman, D., Li, M., Ma, B., Wang, L.: tPatternHunter: gapped, fast and sensitive translated homology search. Bioinformatics\u00a021(4), 542\u2013544 (2005)","journal-title":"Bioinformatics"},{"key":"36_CR17","unstructured":"Peterlongo, P., et al.: Protein similarity search with subset seeds on a dedicated reconfigurable hardware. In: PBC. LNCS, vol.\u00a04967 (2007)"},{"key":"36_CR18","doi-asserted-by":"crossref","unstructured":"No\u00e9, L., Kucherov, G.: Improved hit criteria for DNA local alignment. BMC Bioinformatics\u00a05(149) (2004)","DOI":"10.1186\/1471-2105-5-149"},{"issue":"3","key":"36_CR19","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 Applied Mathematics\u00a0138(3), 253\u2013263 (2004) (earlier version in 2002)","journal-title":"Discrete Applied Mathematics"},{"key":"36_CR20","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1093\/protein\/gzg044","volume":"16","author":"T. Li","year":"2003","unstructured":"Li, T., Fan, K., Wang, J., Wang, W.: Reduction of protein sequence complexity by residue grouping. Journal of Protein Engineering\u00a016, 323\u2013330 (2003)","journal-title":"Journal of Protein Engineering"},{"key":"36_CR21","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/protein\/13.3.149","volume":"13","author":"L. Murphy","year":"2000","unstructured":"Murphy, L., Wallqvist, A., Levy, R.: Simplified amino acid alphabets for protein fold recognition and implications for folding. J. of Prot. Eng.\u00a013, 149\u2013152 (2000)","journal-title":"J. of Prot. Eng."},{"key":"36_CR22","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"Henikoff, S., Henikoff, J.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA\u00a089, 10915\u201310919 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"23","key":"36_CR23","doi-asserted-by":"publisher","first-page":"6565","DOI":"10.1093\/nar\/19.23.6565","volume":"19","author":"S. Henikoff","year":"1991","unstructured":"Henikoff, S., Henikoff, J.: Automated assembly of protein blocks for database searching. Nucleic Acids Res.\u00a019(23), 6565\u20136572 (1991)","journal-title":"Nucleic Acids Res."},{"key":"36_CR24","doi-asserted-by":"crossref","unstructured":"Buhler, J., Keich, U., Sun, Y.: Designing seeds for similarity search in genomic DNA. In: RECOMB, pp. 67\u201375 (2003)","DOI":"10.1145\/640075.640083"},{"key":"36_CR25","unstructured":"Ilie, L., Ilie, S.: Long spaced seeds for finding similarities between biological sequences. In: BIOCOMP, pp. 3\u20138 (2007)"}],"container-title":["Communications in Computer and Information Science","Bioinformatics Research and Development"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70600-7_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:08:38Z","timestamp":1605744518000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70600-7_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540705987","9783540706007"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70600-7_36","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[]}}