{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:47:28Z","timestamp":1725544048743},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354550"},{"type":"electronic","value":"9783540354611"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11780441_21","type":"book-chapter","created":{"date-parts":[[2006,6,30]],"date-time":"2006-06-30T15:02:51Z","timestamp":1151679771000},"page":"223-232","source":"Crossref","is-referenced-by-count":10,"title":["Finding Common RNA Pseudoknot Structures in Polynomial Time"],"prefix":"10.1007","author":[{"given":"Patricia A.","family":"Evans","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"21_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TCBB.2005.2","volume":"2","author":"J. Allali","year":"2005","unstructured":"Allali, J., Sagot, M.-F.: A new distance for high level RNA secondary structure comparison. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a02(1), 3\u201314 (2005)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Bafna, V., Muthukrishnan, S., Ravi, R.: Computing similarity between RNA strings. DIMACS Technical Report 96-30 (1996)","DOI":"10.1007\/3-540-60044-2_30"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1093\/nar\/27.1.314","volume":"27","author":"J. Brown","year":"1999","unstructured":"Brown, J.: The Ribonuclease P Database. Nucleic Acids Research\u00a027, 314 (1999)","journal-title":"Nucleic Acids Research"},{"key":"21_CR4","first-page":"681","volume-title":"The RNA World (2nd edn.)","author":"M. Burkard","year":"1999","unstructured":"Burkard, M., Turner, D., Tinoco, I.: Schematic diagrams of secondary and tertiary structure elements. In: Gesteland, R., Cech, T., Atkins, J. (eds.) The RNA World (2nd edn.), pp. 681\u2013685. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York (1999)"},{"key":"21_CR5","first-page":"15","volume":"3","author":"J. Cannone","year":"2002","unstructured":"Cannone, J., et al.: The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BioMed. Central Bioinformatics\u00a03, 15 (2002)","journal-title":"BioMed. Central Bioinformatics"},{"key":"21_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-48452-3_20","volume-title":"Combinatorial Pattern Matching","author":"P. Evans","year":"1999","unstructured":"Evans, P.: Finding common subsequences with arcs and pseudoknots. In: Crochemore, M., Paterson, M. (eds.) CPM 1999. LNCS, vol.\u00a01645, pp. 270\u2013280. Springer, Heidelberg (1999)"},{"key":"21_CR7","first-page":"201","volume":"2","author":"B. Felden","year":"1996","unstructured":"Felden, B., Florentz, C., Gieg\u00e9, R., Westhof, E.: A central pseudoknotted three-way junction imposes tRNA-like mimicry and the orientation of three 5\u2019 upstream pseudoknots in the 3\u2019 terminus of tobacco mosaic virus RNA. RNA\u00a02, 201\u2013212 (1996)","journal-title":"RNA"},{"key":"21_CR8","unstructured":"Goldman, D., Istrail, S., Papadimitriou, C.: Algorithmic aspects of protein similarity. In: Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS 1999) (1999)"},{"issue":"4","key":"21_CR9","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1109\/TCBB.2004.35","volume":"1","author":"J. Gramm","year":"2004","unstructured":"Gramm, J.: A polynomial-time algorithm for the matching of crossing contact map patterns. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a01(4), 171\u2013180 (2004)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"21_CR10","doi-asserted-by":"crossref","first-page":"2107","DOI":"10.1128\/JVI.70.4.2107-2115.1996","volume":"70","author":"J. Skuzeski","year":"1996","unstructured":"Skuzeski, J., Bozarth, C., Dreher, T.: The turnip yellow mosaic virus tRNA-like structure cannot be replaced by generic tRNA-like elements or by heterologuous 3\u2019 untranslated regions known to enhance mRNA expression and stability. Journal of Virology\u00a070, 2107\u20132115 (1996)","journal-title":"Journal of Virology"},{"issue":"2-3","key":"21_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.tcs.2003.08.010","volume":"312","author":"S. Vialette","year":"2004","unstructured":"Vialette, S.: On the computational complexity of 2-interval pattern matching problems. Theoretical Computer Science\u00a0312(2-3), 223\u2013249 (2004)","journal-title":"Theoretical Computer Science"},{"key":"21_CR12","unstructured":"Zhang, K.: Computing similarity between RNA secondary structures. In: Proceedings of IEEE International Joint Symposia on Intelligence and Systems, pp. 126\u2013132 (1998)"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/3-540-48452-3_21","volume-title":"Combinatorial Pattern Matching","author":"K. Zhang","year":"1999","unstructured":"Zhang, K., Wang, L., Ma, B.: Computing Similarity between RNA Structures. In: Crochemore, M., Paterson, M. (eds.) CPM 1999. LNCS, vol.\u00a01645, pp. 281\u2013293. Springer, Heidelberg (1999)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780441_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,7]],"date-time":"2023-05-07T21:49:07Z","timestamp":1683496147000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780441_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354550","9783540354611"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11780441_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}