{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:32:04Z","timestamp":1725489124575},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540432838"},{"type":"electronic","value":"9783540458418"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45841-7_22","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T08:11:17Z","timestamp":1186906277000},"page":"274-286","source":"Crossref","is-referenced-by-count":5,"title":["On the Complexity of Protein Similarity Search under mRNA Structure Constraints"],"prefix":"10.1007","author":[{"given":"Rolf","family":"Backofen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.S.","family":"Narayanaswamy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Firas","family":"Swidan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,2,21]]},"reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"T. Akutsu","year":"2000","unstructured":"T. Akutsu. Dynamic programming algorithms for rna secondary structure prediction with pseudoknots. In Discrete Applied Mathematics, 104, pages 45\u201362. 2000.","journal-title":"Discrete Applied Mathematics"},{"issue":"12","key":"22_CR2","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/0968-0004(91)90180-4","volume":"16","author":"A. B\u00f6ck","year":"1991","unstructured":"A. B\u00f6ck, K. Forchhammer, J. Heider, and C. Baron. Selenoprotein synthesis: an expansion of the genetic code. Trends Biochem Sci, 16(12):463\u2013467, 1991.","journal-title":"Trends Biochem Sci"},{"key":"22_CR3","unstructured":"E. Dantsin, E.A. Hirsch, S. Ivanov, and M. Vsemirnov. Algorithms for sat and upper bounds on their compleixty. In Electronic Colloquium on Computational Compleixty, Report 12. 2001."},{"key":"22_CR4","unstructured":"M. O. Dayho., R. M. Schwartz, and B. C. Orcutt. A modelof evolutionary change in proteins. In M. O. Dayho., editor, Atlas of Protein Sequence and Structure, volume 5, supplement 3, pages 345\u2013352. National Biomedical Research Foundation, Washington, DC, 1978."},{"issue":"1","key":"22_CR5","first-page":"103","volume":"60","author":"P. J. Farabaugh","year":"1996","unstructured":"P. J. Farabaugh. Programmed translational frameshifting. Microbiology and Molecular Biology Reviews, 60(1):103\u2013134, 1996.","journal-title":"Microbiology and Molecular Biology Reviews"},{"key":"22_CR6","unstructured":"Michael R. Garey and David S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W.H.Freeman, 1979."},{"issue":"2","key":"22_CR7","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1006\/jmbi.2000.3668","volume":"298","author":"D. P. Giedroc","year":"2000","unstructured":"D. P. Giedroc, C. A. Theimer, and P. L. Nixon. Structure, stability and function of rna pseudoknots involved in stimulating ribosomal frameshifting. Journal of Molecular Biology, 298(2):167\u2013186, 2000.","journal-title":"Journal of Molecular Biology"},{"key":"22_CR8","unstructured":"Frank Harary. Graph theory. Addison Wesley, 1972."},{"issue":"37","key":"22_CR9","doi-asserted-by":"crossref","first-page":"28715","DOI":"10.1074\/jbc.M004985200","volume":"275","author":"S. Hazebrouck","year":"2000","unstructured":"Stephane Hazebrouck, Luc Camoin, Zehava Faltin, Arthur Donny Strosberg, and Yuval Eshdat. Substituting selenocysteine for catalytic cysteine 41 enhances enzymatic activity of plant phospholipid hydroperoxide glutathione peroxidase expressed in escherichia coli. Journal of Biological Chemistry, 275(37):28715\u201328721,2000.","journal-title":"escherichia coli. Journal of Biological Chemistry"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"M.S. Waterman. Introduction to computational biology. Chapman and Hall, London, 1995.","DOI":"10.1007\/978-1-4899-6846-3"}],"container-title":["Lecture Notes in Computer Science","STACS 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45841-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T17:37:28Z","timestamp":1550770648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45841-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540432838","9783540458418"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-45841-7_22","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}