{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:44Z","timestamp":1725665024919},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632207"},{"type":"electronic","value":"9783540692140"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63220-4_62","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:19:35Z","timestamp":1330298375000},"page":"224-246","source":"Crossref","is-referenced-by-count":3,"title":["Flexible identification of structural objects in nucleic acid sequences: Palindromes, mirror repeats, pseudoknots and triple helices"],"prefix":"10.1007","author":[{"given":"Marie-France","family":"Sagot","sequence":"first","affiliation":[]},{"given":"Alain","family":"Viari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"18_CR1","first-page":"243","volume":"8","author":"J. P. Abrahams","year":"1992","unstructured":"J. P. Abrahams, M. v. d. Berg, E. v. Batenburg, and C. Pleij. Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Comput. Appli. Biosci., 8:243\u2013248, 1992.","journal-title":"Comput. Appli. Biosci."},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"1395","DOI":"10.1093\/nar\/24.8.1395","volume":"24","author":"B. Billoud","year":"1996","unstructured":"B. Billoud, M. Kontic, and A. Viari. Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence databases. Nucleic Acids Res., 24:1395\u20131403, 1996.","journal-title":"Nucleic Acids Res."},{"key":"18_CR3","unstructured":"D. Bouthinon, H. Soldano, and B. Billoud. Apprentissage d'un concept commun \u00e0 un ensemble d'objets dont la description est hypoth\u00e9tique: application \u00e0 la d\u00e9couverte de structures secondaires d'ARN. In 11\u00e9mes Journ\u00e9s Fran\u00e7aises d'Apprentissage, 1996."},{"key":"18_CR4","volume-title":"RNA pseudoknot modeling using intersections of stochastic context free grammars with applications to database search","author":"M. Brown","year":"1995","unstructured":"M. Brown and C. Wilson. RNA pseudoknot modeling using intersections of stochastic context free grammars with applications to database search. manuscript \u2014 University of California, Santa Cruz, Oct. 1995, 1995."},{"key":"18_CR5","first-page":"243","volume":"8","author":"J.-H. Chen","year":"1992","unstructured":"J.-H. Chen, S.-Y. Le, and J. V. Maizel. A procedure for RNA pseudoknot prediction. Comput. Appli. Biosci., 8:243\u2013248, 1992.","journal-title":"Comput. Appli. Biosci."},{"key":"18_CR6","first-page":"117","volume":"186","author":"D. J. Galas","year":"1985","unstructured":"D. J. Galas, M. Eggert, and M. S. Waterman. Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J. Mol. Biol., 186:117\u2013128, 1985.","journal-title":"Analysis of promoter sequences from Escherichia coli. J. Mol. Biol."},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"I. Tinoco Jr., P. W. Davis, C. C. Hardin, J. D. Puglisi, G. T. Walker, and J. Wyatt. RNA structures from A to Z. In Cold Spring Harbor Symposia on Quantitative Biology, volume LII, pages 135\u2013146. Cold Spring Harbor Laboratory, 1987.","DOI":"10.1101\/SQB.1987.052.01.018"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"N. A. Kolchanov, I. I. Titov, I. E. Vlassova, and V. V. Vlassov. Chemical and computer probing of RNA structure. In W. E. Cohn and K. Moldave, editors, Progress in Nucleic Acid Research and Molecular Biology, pages 131\u2013196. Academic Press, 1996.","DOI":"10.1016\/S0079-6603(08)60144-0"},{"key":"18_CR9","unstructured":"M. Kontic. Palingol. Langage pour la description et la recherche de structures secondaires dans les s\u00e9quences nucl\u00e9otidiques, 1993. DEA d'Intelligence Artificielle, Universit\u00e9 de Paris Nord."},{"key":"18_CR10","unstructured":"F. Lefebvre. An optimized parsing algorithm well suited for RNA folding. In Proceedings First International Conference on Intelligent Systems for Molecular Biology, Cambridge, England, 1995."},{"key":"18_CR11","unstructured":"B. Lewin. Genes V. Oxford University Press, 1994."},{"key":"18_CR12","doi-asserted-by":"crossref","first-page":"4629","DOI":"10.1093\/nar\/11.13.4629","volume":"11","author":"H. M. Martinez","year":"1983","unstructured":"H. M. Martinez. An efficient method for finding repeats in molecular sequences. Nucleic Acids Res., 11:4629\u20134634, 1983.","journal-title":"Nucleic Acids Res."},{"key":"18_CR13","first-page":"306","volume":"183","author":"H. M. Martinez","year":"1990","unstructured":"H. M. Martinez. Detecting pseudoknots and other local base-pairing structures in RNA sequences. 183:306\u2013317, 1990.","journal-title":"Detecting pseudoknots and other local base-pairing structures in RNA sequences"},{"key":"18_CR14","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1038\/330495a0","volume":"330","author":"S. M. Murkin","year":"1987","unstructured":"S. M. Murkin, V. I. Lyamichev, K. N. Druhlyak, V. N. Dobrynin, S. A. Filipov, and M. D. Frank-Kamenetskii. DNA H form requires a homopurine-homopyrimidine mirror repeat. Nature, 330:495\u2013497, 1987.","journal-title":"Nature"},{"key":"18_CR15","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF01185432","volume":"12","author":"E. W. Myers","year":"1994","unstructured":"E. W. Myers. A sublinear algorithm for approximate keyword searching. Algorithmica, 12:345\u2013374, 1994.","journal-title":"Algorithmica"},{"key":"18_CR16","first-page":"289","volume":"180","author":"C. W. A. Pleij","year":"1989","unstructured":"C. W. A. Pleij and L. Bosch. RNA pseudoknots: structure, detection, and prediction. 180:289\u2013303, 1989.","journal-title":"RNA pseudoknots: structure, detection, and prediction"},{"key":"18_CR17","unstructured":"M.-F. Sagot, V. Escalier, A. Viari, and H. Soldano. Searching for repeated words in a text allowing for mismatches and gaps. pages 87\u2013100, Vi\u00f1as del Mar, Chili, 1995. Second South American Workshop on String Processing."},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"M.-F. Sagot and A. Viari. A double combinatorial approach to discovering patterns in biological sequences. In D. Hirschberg and G. Myers, editors, Combinatorial Pattern Matching, volume 1075 of Lecture Notes in Computer Science, pages 186\u2013208. Springer-Verlag, 1996.","DOI":"10.1007\/3-540-61258-0_15"},{"key":"18_CR19","unstructured":"M.-F. Sagot, A. Viari, and H. Soldano. A distance-based block searching algorithm. pages 322\u2013331, Cambridge, England, 1995. Third International Symposium on Intelligent Systems for Molecular Biology."},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"M.-F. Sagot, A. Viari, and H. Soldano. Multiple comparison: a peptide matching approach. In Z. Galil and E. Ukkonen, editors, Combinatorial Pattern Matching, volume 937 of Lecture Notes in Computer Science, pages 366\u2013385. Springer-Verlag, 1995. to appear in Theoret. Comput. Sci.","DOI":"10.1007\/3-540-60044-2_55"},{"key":"18_CR21","doi-asserted-by":"crossref","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","volume":"22","author":"Y. Sakakibara","year":"1994","unstructured":"Y. Sakakibara, M. Brown, R. Hughey, I. S. Mian, K. Sjolander, R. C. Underwood, and D. Haussler. Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res., 22:5112\u20135120, 1994.","journal-title":"Nucleic Acids Res."},{"key":"18_CR22","first-page":"579","volume":"80","author":"D. Searls","year":"1992","unstructured":"D. Searls. The linguistics of DNA. American Scientist, 80:579\u2013591, 1992.","journal-title":"American Scientist"},{"key":"18_CR23","unstructured":"M. S. Waterman. Consensus methods for folding single-stranded nucleic acids. In M. S. Waterman, editor, Mathematical Methods for DNA Sequences, pages 185\u2013224. CRC Press, 1989."},{"key":"18_CR24","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/0020-0190(90)90035-V","volume":"35","author":"S. Wu","year":"1990","unstructured":"S. Wu, U. Manber, and E. W. Myers. An O(NP) sequence comparison algorithm. Inf. Proc. Letters, 35:317\u2013323, 1990.","journal-title":"Inf. Proc. Letters"},{"key":"18_CR25","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/BF02459506","volume":"46","author":"M. Zuker","year":"1984","unstructured":"M. Zuker and D. Sankoff. RNA secondary structures and their prediction. Bull. Math. Biol., 46:591\u2013621, 1984.","journal-title":"Bull. Math. Biol."},{"key":"18_CR26","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M. Zuker","year":"1981","unstructured":"M. Zuker and P. Stiegler. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9:133\u2013148, 1981.","journal-title":"Nucleic Acids Res."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63220-4_62.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:28Z","timestamp":1605647848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63220-4_62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632207","9783540692140"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-63220-4_62","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}