{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:52:17Z","timestamp":1725511937715},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540712329"},{"type":"electronic","value":"9783540712336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71233-6_19","type":"book-chapter","created":{"date-parts":[[2007,5,21]],"date-time":"2007-05-21T00:31:34Z","timestamp":1179707494000},"page":"239-250","source":"Crossref","is-referenced-by-count":8,"title":["Fast Search Algorithms for Position Specific Scoring Matrices"],"prefix":"10.1007","author":[{"given":"Cinzia","family":"Pizzi","sequence":"first","affiliation":[]},{"given":"Pasi","family":"Rastas","sequence":"additional","affiliation":[]},{"given":"Esko","family":"Ukkonen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"19_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":"7","key":"19_CR2","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1093\/protein\/7.7.841","volume":"7","author":"T.K. Attwood","year":"1994","unstructured":"Attwood, T.K., Beck, M.E.: PRINTS - A Protein Motif Finger-print Database. Protein Engineering\u00a07(7), 841\u2013848 (1994)","journal-title":"Protein Engineering"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1186\/1471-2105-7-389","volume":"7","author":"M. Beckstette","year":"2006","unstructured":"Beckstette, M., Homann, R., Giegerich, R., Kurtz, S.: Fast index based algorithms and software for matching position specific scoring matrices. BMC Bioinformatics\u00a07, 389 (2006)","journal-title":"BMC Bioinformatics"},{"key":"19_CR4","volume-title":"Text Algorithms","author":"M. Crochemore","year":"1994","unstructured":"Crochemore, M., Rytter, W.: Text Algorithms. Oxford University Press, Oxford (1994)"},{"key":"19_CR5","unstructured":"Dorohonceanu, B., Neville-Manning, C.G.: Accelerating Protein Classification Using Suffix Trees. In: Proc. of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB), pp. 128\u2013133 (2000)"},{"issue":"10","key":"19_CR6","doi-asserted-by":"publisher","first-page":"2225","DOI":"10.1093\/bioinformatics\/bti323","volume":"21","author":"V. Freschi","year":"2005","unstructured":"Freschi, V., Bogliolo, A.: Using Sequence Compression to Speedup Probabilistic Profile Matching. Bioinformatics\u00a021(10), 2225\u20132229 (2005)","journal-title":"Bioinformatics"},{"issue":"13","key":"19_CR7","doi-asserted-by":"publisher","first-page":"4355","DOI":"10.1073\/pnas.84.13.4355","volume":"84","author":"M. Gribskov","year":"1987","unstructured":"Gribskov, M., McLachlan, A.D., Eisenberg, D.: Profile Analysis: Detection of Distantly related Proteins. Proc. Natl. Acad. Sci.\u00a084(13), 4355\u20134358 (1987)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.cell.2005.10.042","volume":"124","author":"O. Hallikas","year":"2006","unstructured":"Hallikas, O., Palin, K., Sinjushina, N., Rautiainen, R., Partanen, J., Ukkonen, E., Taipale, J.: Genome-wide prediction of mammalian enhancers based on analysis of transcription-factor binding affinity. Cell\u00a0124, 47\u201359 (2006)","journal-title":"Cell"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0076-6879(90)83009-X","volume":"183","author":"S. Henikoff","year":"1990","unstructured":"Henikoff, S., Wallace, J.C., Brown, J.P.: Finding protein similarities with nucleotide sequence databases. Methods Enzymol.\u00a0183, 111\u2013132 (1990)","journal-title":"Methods Enzymol."},{"issue":"1","key":"19_CR10","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1093\/nar\/28.1.228","volume":"28","author":"J.G. Henikoff","year":"2000","unstructured":"Henikoff, J.G., Greene, E.A., Pietrokovski, S., Henikoff, S.: Increased Coverage of Protein Families with the Blocks Database Servers. Nucleic Acids Research\u00a028(1), 228\u2013230 (2000)","journal-title":"Nucleic Acids Research"},{"key":"19_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/11780441_36","volume-title":"Reliable Software Technologies \u2013 Ada-Europe 2006","author":"A. Liefhooghe","year":"2006","unstructured":"Liefhooghe, A., Touzet, H., Varre, J.: Large Scale Matching for Position Weight Matrices. In: Pinho, L.M., Gonz\u00e1lez Harbour, M. (eds.) Ada-Europe 2006. LNCS, vol.\u00a04006, pp. 401\u2013412. Springer, Heidelberg (2006)"},{"issue":"1","key":"19_CR12","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1093\/nar\/gkg108","volume":"31","author":"V. Matys","year":"2003","unstructured":"Matys, V., Fricke, E., Geffers, R., Gossling, E., Haubrock, M., Hehl, R., Hornischer, K., Karas, D., Kel, A.E., Kel-Margoulis, O.V., Kloos, D.U., Land, S., Lewicki-Potapov, B., Michael, H., Munch, R., Reuter, I., Rotert, S., Saxel, H., Scheer, M., Thiele, S., Wingender, E.: TRANSFAC: Transcriptional Regulation, from Patterns to Profiles. Nucleic Acids Research\u00a031(1), 374\u2013378 (2003)","journal-title":"Nucleic Acids Research"},{"key":"19_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781316135228","volume-title":"Flexible Pattern Matching in Strings","author":"G. Navarro","year":"2002","unstructured":"Navarro, G., Raffinot, M.: Flexible Pattern Matching in Strings. Cambridge University Press, Cambridge (2002)"},{"issue":"23","key":"19_CR14","doi-asserted-by":"publisher","first-page":"4878","DOI":"10.1093\/nar\/23.23.4878","volume":"23","author":"K. Quandt","year":"1995","unstructured":"Quandt, K., Frech, K., Karas, H., Wingender, E., Werner, T.: MatInd and MatInspector: New Fast and Versatile Tools for Detection of Consensus Matches in Nucleotide Sequences Data. Nucleic Acid Research\u00a023(23), 4878\u20134884 (1995)","journal-title":"Nucleic Acid Research"},{"issue":"1","key":"19_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1089\/10665270252833172","volume":"9","author":"S. Rajasekaran","year":"2002","unstructured":"Rajasekaran, S., Jin, X., Spouge, J.L.: The Efficient Computation of Position-Specific Match Scores with the Fast Fourier Transform. Journal of Computational Biology\u00a09(1), 23\u201333 (2002)","journal-title":"Journal of Computational Biology"},{"key":"19_CR16","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1093\/nar\/gkh012","volume":"32","author":"A. Sandelin","year":"2004","unstructured":"Sandelin, A., Alkema, W., Engstrom, P., Wasserman, W.W., Lanhard, B.: JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Research\u00a032, D91\u2013D94 (2004)","journal-title":"Nucleic Acids Research"},{"issue":"10","key":"19_CR17","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1093\/bioinformatics\/15.10.799","volume":"15","author":"P. Scordis","year":"1999","unstructured":"Scordis, P., Flower, D.R., Attwood, T.: FingerPRINTScan: Intelligent Searching of the PRINTS Motif Database. Bioinformatics\u00a015(10), 799\u2013806 (1999)","journal-title":"Bioinformatics"},{"issue":"2","key":"19_CR18","first-page":"89","volume":"5","author":"R. Staden","year":"1989","unstructured":"Staden, R.: Methods for calculating the probabilities of finding patterns in sequences. CABIOS\u00a05(2), 89\u201396 (1989)","journal-title":"CABIOS"},{"key":"19_CR19","doi-asserted-by":"publisher","first-page":"2997","DOI":"10.1093\/nar\/10.9.2997","volume":"10","author":"G.D. Stormo","year":"1982","unstructured":"Stormo, G.D., Schneider, T.D., Gold, L.M., Ehrenfeucht, A.: Use of the \u2018Perceptron\u2019 Algorithm to Distinguish Translational Initiation Sites in E.coli. Nucleic Acid Research\u00a010, 2997\u20133012 (1982)","journal-title":"Nucleic Acid Research"},{"key":"19_CR20","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1016\/0076-6879(91)08024-C","volume":"208","author":"G.D. Stormo","year":"1991","unstructured":"Stormo, G.D.: Probing Information Content of DNA-binding Sites. Methods in Enzymology\u00a0208, 458\u2013468 (1991)","journal-title":"Methods in Enzymology"},{"key":"19_CR21","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-3975(92)90143-4","volume":"92","author":"E. Ukkonen","year":"1992","unstructured":"Ukkonen, E.: Approximate string-matching with q-grams and maximal matches. Theoretical Computer Science\u00a092, 191\u2013211 (1992)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"19_CR22","first-page":"249","volume":"8","author":"J.C. Wallace","year":"1992","unstructured":"Wallace, J.C., Henikoff, S.: PATMAT: a Searching and Extraction Program for Sequence, Pattern and Block Queries and Databases. CABIOS\u00a08(3), 249\u2013254 (1992)","journal-title":"CABIOS"},{"issue":"3","key":"19_CR23","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1093\/bioinformatics\/16.3.233","volume":"16","author":"T.D. Wu","year":"2000","unstructured":"Wu, T.D., Neville-Manning, C.G., Brutlag, D.L.: Fast Probabilistic Analysis of Sequence Function using Scoring Matrices. Bioinformatics\u00a016(3), 233\u2013244 (2000)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Development"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71233-6_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:17:20Z","timestamp":1605763040000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71233-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540712329","9783540712336"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71233-6_19","relation":{},"subject":[]}}