{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:26:51Z","timestamp":1725481611030},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540403111"},{"type":"electronic","value":"9783540448884"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44888-8_21","type":"book-chapter","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T16:34:12Z","timestamp":1173112452000},"page":"278-294","source":"Crossref","is-referenced-by-count":5,"title":["Pattern Discovery in RNA Secondary Structure Using Affix Trees"],"prefix":"10.1007","author":[{"given":"Giancarlo","family":"Mauri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giulio","family":"Pavesi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,27]]},"reference":[{"volume-title":"The RNA World","year":"1999","unstructured":"Gesteland, R., Cech, T., Atkins, J., (eds.): The RNA World. Cold Spring Harbor Laboratory Press, New York (1999)","key":"21_CR1"},{"volume-title":"RNA Structure and Function","year":"1998","unstructured":"Simons, R., Grumberg-Magnago, M., (eds.): RNA Structure and Function. Cold Spring Harbor Laboratory Press, New York (1998)","key":"21_CR2"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/256505a0","volume":"256","author":"G. Fox","year":"1975","unstructured":"Fox, G., Woese, C.: 5s rna secondary structure. Nature 256 (1975) 505\u2013507","journal-title":"Nature"},{"unstructured":"Westhof, E., Auffinger, E., Gaspin, C.: Dna and rna structure prediction. In: DNA \u2014 Protein Sequence Analysis, Oxford (1996) 255\u2013278","key":"21_CR4"},{"key":"21_CR5","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1093\/genetics\/154.2.909","volume":"154","author":"W. Stephan","year":"2000","unstructured":"Stephan, W., Parsch, J., Braverman, J.: Comparative sequence analysis and patterns of covariation in rna secondary structures. Genetics 154 (2000) 909\u2013921","journal-title":"Genetics"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"3724","DOI":"10.1093\/nar\/25.18.3724","volume":"25","author":"J. Gorodkin","year":"1997","unstructured":"Gorodkin, J., Heyer, L., Stormo, G.: Finding common sequence and structure motifs in a set of rna sequences. Nucleic Acids Research 25 (1997) 3724\u20133732","journal-title":"Nucleic Acids Research"},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"2135","DOI":"10.1093\/nar\/29.10.2135","volume":"29","author":"J. Gorodkin","year":"2001","unstructured":"Gorodkin, J., Stricklin, S., Stormo, G.: Discovering common stem-loop motifs in unaligned rna sequences. Nucleic Acids Research 29 (2001) 2135\u20132144","journal-title":"Nucleic Acids Research"},{"key":"21_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/3-540-45123-4_27","volume-title":"Proc. of CPM 2000","author":"M. Maass","year":"2000","unstructured":"Maass, M.: Linear bidirectional on-line construction of affix trees. Proc. of CPM 2000, Lecture Notes in Computer Science 1848 (2000) 320\u2013334"},{"key":"21_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York (1997)"},{"key":"21_CR10","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1089\/106652700750050826","volume":"7","author":"L. Marsan","year":"2000","unstructured":"Marsan, L., Sagot, M.: Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification. Journal of Computational Biology 7 (2000) 345\u2013360","journal-title":"Journal of Computational Biology"},{"key":"21_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BFb0054337","volume-title":"LATIN\u201998: Theoretical Informatics","author":"M. Sagot","year":"1998","unstructured":"Sagot, M.: Spelling approximate repeated or common motifs using a suffix tree. Lecture Notes in Computer Science 1380 (1998) 111\u2013127"},{"key":"21_CR12","doi-asserted-by":"crossref","first-page":"S207","DOI":"10.1093\/bioinformatics\/17.suppl_1.S207","volume":"17","author":"G. Pavesi","year":"2001","unstructured":"Pavesi, G., Mauri, G., Pesole, G.: An algorithm for finding signals of unknown length in dna sequences. Proc. of ISMB\u2019 01, Bioinformatics 17 (2001) S207\u2013S214","journal-title":"Proc. of ISMB\u2019 01, Bioinformatics"},{"key":"21_CR13","first-page":"81","volume":"6","author":"G. Hertz","year":"1990","unstructured":"Hertz, G., Hartzell, G., Stormo, G.: Identification of consensus patterns in unaligned dna sequences known to be functionally related. Comput.Appl.Biosci. 6 (1990) 81\u201392","journal-title":"Comput.Appl.Biosci."},{"key":"21_CR14","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1093\/bioinformatics\/15.7.563","volume":"15","author":"G. Hertz","year":"1999","unstructured":"Hertz, G., Stormo, G.: Identifying dna and protein patterns with statistically significant alignment of multiple sequences. Bioinformatics 15 (1999) 563\u2013577","journal-title":"Bioinformatics"},{"doi-asserted-by":"crossref","unstructured":"Zucker, M., Matthews, D.H., Turner, D.H.: Algorithms and thermodynamics for rna secondary structure prediction: a practical guide. In: RNA Biochemistry and Biotechnology, NATO ASI Series, Kluwer Academic Publishers (1999) 11\u201343","key":"21_CR15","DOI":"10.1007\/978-94-011-4485-8_2"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"I. Hofacker","year":"1994","unstructured":"Hofacker, I., Fontana, W., Stadler, P., Bonhoeffer, S., Tacker, M., Schuster, P.: Fast folding and comparison of rna secondary structures. Monatshefte f Chemie 125 (1994) 167\u2013188","journal-title":"Monatshefte f Chemie"},{"key":"21_CR17","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","volume":"49","author":"S. Wuchty","year":"1999","unstructured":"Wuchty, S., Fontana, W., Schuster, P.: Complete suboptimal folding of rna and the stability of secondary structures. Biopolymers 49 (1999) 145\u2013165","journal-title":"Biopolymers"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"236","DOI":"10.2307\/2282967","volume":"58","author":"J. Ward","year":"1963","unstructured":"Ward, J.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58 (1963) 236\u2013244","journal-title":"Journal of the American Statistical Association"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"8175","DOI":"10.1073\/pnas.93.16.8175","volume":"93","author":"M. Hentze","year":"1996","unstructured":"Hentze, M., Kuhn, L.: Molecular control of vertebrate iron metabolism: mrna based regulatory circuits operated by iron, nitric oxide and oxidative stress. Proc. Natl. Acad. Sci. USA 93 (1996) 8175\u20138182","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1093\/nar\/23.4.654","volume":"23","author":"A. Williams","year":"1996","unstructured":"Williams, A., Marzluff, W.: The sequence of the stem and flanking sequences at the 3\u2019 end of histone mrna are critical determinants for the binding of the stem-loop binding protein. Nucleic Acids Research 23 (1996) 654\u2013662","journal-title":"Nucleic Acids Research"},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"9218","DOI":"10.1073\/pnas.91.20.9218","volume":"91","author":"A. Walter","year":"1994","unstructured":"Walter, A., Turner, D., Kim, J., Lyttle, M., Muller, P., Mathews, D., Zuker, M.: Coaxial stacking of helices enhances binding of oligoribonucleotides. PNAS 91 (1994) 9218\u20139222","journal-title":"PNAS"},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"D. Mathews","year":"1999","unstructured":"Mathews, D., Sabina, J., Zucker, M., Turner, D.: Expanded sequence dependence of thermodynamic parameters provides robust prediction of rna secondary structure. Journal of Molecular Biology 288 (1999) 911\u2013940","journal-title":"Journal of Molecular Biology"},{"key":"21_CR23","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1111\/j.1432-1033.1996.00747.x","volume":"236","author":"V. Pain","year":"1996","unstructured":"Pain, V.: Initiation of protein synthesis in eukaryotic cells. Eur. J. Biochem. 236 (1996) 747\u2013771","journal-title":"Eur. J. Biochem."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44888-8_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T17:23:42Z","timestamp":1628529822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44888-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540403111","9783540448884"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-44888-8_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}