{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:26:10Z","timestamp":1742397970437,"version":"3.34.0"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540681052"},{"type":"electronic","value":"9783540681113"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68111-3_131","type":"book-chapter","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T16:27:12Z","timestamp":1211992032000},"page":"1240-1248","source":"Crossref","is-referenced-by-count":2,"title":["Protein Similarity Search with Subset Seeds on a Dedicated Reconfigurable Hardware"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Peterlongo","sequence":"first","affiliation":[]},{"given":"Laurent","family":"No\u00e9","sequence":"additional","affiliation":[]},{"given":"Dominique","family":"Lavenier","sequence":"additional","affiliation":[]},{"given":"Gilles","family":"Georges","sequence":"additional","affiliation":[]},{"given":"Julien","family":"Jacques","sequence":"additional","affiliation":[]},{"given":"Gregory","family":"Kucherov","sequence":"additional","affiliation":[]},{"given":"Mathieu","family":"Giraud","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"131_CR1","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, W., Lipman, D.: Basic local alignment search tool. Journal of Molecular Biology\u00a0215(3), 403\u2013410 (1990)","journal-title":"Journal of Molecular Biology"},{"issue":"7","key":"131_CR2","doi-asserted-by":"publisher","first-page":"1647","DOI":"10.1093\/nar\/29.7.1647","volume":"29","author":"T. Rognes","year":"2001","unstructured":"Rognes, T.: ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches. Nucleic Acids Research\u00a029(7), 1647\u20131652 (2001)","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"131_CR3","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1093\/bioinformatics\/btl582","volume":"23","author":"M. Farrar","year":"2007","unstructured":"Farrar, M.: Striped smith\u2013waterman speeds database searches six times over other simd implementations. Bioinformatics\u00a023(2), 156\u2013161 (2007)","journal-title":"Bioinformatics"},{"key":"131_CR4","unstructured":"Darling, A., Carey, L., Feng, W.: The design, implementation, and evaluation of mpiBLAST. In: ClusterWorld Conference and Expo (CWCE 2003) (2003)"},{"key":"131_CR5","doi-asserted-by":"crossref","unstructured":"Thorsen, O., Smith, B., Sosa, C.P., Jiang, K., Lin, H., Peters, A., Fen, W.: Parallel genomic sequence-search on a massively parallel system. In: Int. Conference on Computing Frontiers (CF 2007), pp. 59\u201368 (2007)","DOI":"10.1145\/1242531.1242542"},{"key":"131_CR6","doi-asserted-by":"crossref","unstructured":"Lavenier, D., Xinchun, L., Georges, G.: Seed-based genomic sequence comparison using a FPGA\/FLASH accelerator. In: Field Programmable Technology (FPT 2006), pp. 41\u201348 (2006)","DOI":"10.1109\/FPT.2006.270389"},{"key":"131_CR7","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T. Smith","year":"1981","unstructured":"Smith, T., Waterman, M.: Identification of common molecular subsequences. Journal of Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"key":"131_CR8","unstructured":"Crochemore, M., Landau, G., Ziv-Ukelson, M.: A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. In: Symposium On Discrete Algorithms (SODA 2002), pp. 679\u2013688 (2002)"},{"issue":"3","key":"131_CR9","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":"131_CR10","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 Acids Research\u00a033, W540\u2013W543 (2005)","journal-title":"Nucleic Acids Research"},{"key":"131_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/11533719_13","volume-title":"Computing and Combinatorics","author":"M. Cs\u00fcr\u00f6s","year":"2005","unstructured":"Cs\u00fcr\u00f6s, M., Ma, B.: Rapid homology search with two-stage extension and daughter seeds. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 104\u2013114. Springer, Heidelberg (2005)"},{"issue":"3","key":"131_CR12","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.jcss.2004.12.003","volume":"70","author":"J. Buhler","year":"2005","unstructured":"Buhler, J., Keich, U., Sun, Y.: Designing seeds for similarity search in genomic DNA. Journal of Computer and System Sciences\u00a070(3), 342\u2013363 (2005)","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"131_CR13","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1016\/j.jcss.2004.12.008","volume":"70","author":"B. Brejov\u00e1","year":"2005","unstructured":"Brejov\u00e1, 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":"131_CR14","doi-asserted-by":"crossref","unstructured":"Li, M., Ma, M., Zhang, L.: Superiority and complexity of the spaced seeds. In: Symp. on Discrete Algorithms (SODA 2006), pp. 444\u2013453 (2006)","DOI":"10.1145\/1109557.1109607"},{"issue":"14","key":"131_CR15","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":"4","key":"131_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., Li, W.: tPatternhunter: gapped, fast and sensitive translated homology search. Bioinformatics\u00a021(4), 542\u2013544 (2005)","journal-title":"Bioinformatics"},{"issue":"1","key":"131_CR17","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(1), 29\u201338 (2005)","journal-title":"IEEE Transactions on Computational Biology and Bioinformatics"},{"key":"131_CR18","volume-title":"Algorithms for VLSI processors arrays","author":"H.T. Kung","year":"1980","unstructured":"Kung, H.T., Leiserson, C.: Algorithms for VLSI processors arrays. Addison-Wesley, Reading (1980)"},{"key":"131_CR19","first-page":"363","volume-title":"A systolic array for rapid string comparison","author":"R. Lipton","year":"2004","unstructured":"Lipton, R., Lopresti, D.: In: Fuchs, H. (ed.) A systolic array for rapid string comparison, pp. 363\u2013376. Computer Science Press, Rockville, MD (2004)"},{"key":"131_CR20","doi-asserted-by":"crossref","unstructured":"Chow, E., Hunkapiller, T., Peterson, J., Waterman, M.S.: Biological information signal processor. In: International Conference on Application Specific Array Processors (ASAP 1991), pp. 144\u2013160 (1991)","DOI":"10.1109\/ASAP.1991.238887"},{"key":"131_CR21","doi-asserted-by":"crossref","unstructured":"Hoang, D.: Searching genetic databases on splash 2. In: IEEE Workshop on FPGAs for Custom Computing Machines (FCCM 1993), Napa, California, pp. 185\u2013191 (1993)","DOI":"10.1109\/FPGA.1993.279464"},{"key":"131_CR22","volume-title":"Reconfigurable Computing","author":"D. Lavenier","year":"2005","unstructured":"Lavenier, D., Giraud, M.: Bioinformatics Applications. In: Gokhale, M.B., Graham, P.S. (eds.) Reconfigurable Computing, Springer, Heidelberg (2005)"},{"key":"131_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/978-3-540-30117-2_5","volume-title":"Field Programmable Logic and Application","author":"S. Dydel","year":"2004","unstructured":"Dydel, S., Bala, P.: Large scale protein sequence alignment using FPGA reprogrammable logic devices. In: Becker, J., Platzner, M., Vernalde, S. (eds.) FPL 2004. LNCS, vol.\u00a03203, pp. 23\u201332. Springer, Heidelberg (2004)"},{"issue":"2","key":"131_CR24","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.micpro.2006.04.001","volume":"31","author":"T.V. Court","year":"2007","unstructured":"Court, T.V., Herbordt, M.C.: Families of fpga-based accelerators for approximate string matching. Microprocessors and Microsystems\u00a031(2), 135\u2013145 (2007)","journal-title":"Microprocessors and Microsystems"},{"key":"131_CR25","unstructured":"Singh, R.K., Tell, S.G., White, C.T., Hoffman, D., Chi, V.L., Erickson, B.W.: A scalable systolic multiprocessor system for analysis of biological sequences. In: Borrielo, G., Ebeling, C. (eds.) Symposium on Research on Integrated Systems, pp. 168\u2013182 (1993)"},{"key":"131_CR26","doi-asserted-by":"crossref","unstructured":"Knowles, G., Gardner-Stephen, P.: A new hardware architecture for genomic and proteomic sequence alignment. In: IEEE Computational Systems Bioinformatics Conference (CSBC 2004) (2004)","DOI":"10.1109\/CSB.2004.1332561"},{"issue":"2","key":"131_CR27","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1142\/S0219720006001977","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. J. Bioinf. Comp. Biology\u00a04(2), 553\u2013569 (2006)","journal-title":"J. Bioinf. Comp. Biology"},{"key":"131_CR28","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"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68111-3_131.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T13:06:20Z","timestamp":1738242380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68111-3_131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540681052","9783540681113"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68111-3_131","relation":{},"subject":[]}}