On the complexity of protein similarity search under mRNA structure constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2285, Issue , 2002, Pages 274-286

  Backofen, Rolf ^a   Narayanaswamy, N S ^a   Swidan, Firas ^a  

^a Institut für Informatik   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACIDS; APPROXIMATION ALGORITHMS; CLUSTERING ALGORITHMS; OPTIMIZATION;

AMINO ACID SEQUENCE; LINEAR-TIME ALGORITHMS; NP-COMPLETENESS; OPTIMIZATION PROBLEMS; PROBLEM INSTANCES; RNA SECONDARY STRUCTURE PREDICTION; SECONDARY STRUCTURES; SIMILARITY SEARCH;

NUCLEIC ACIDS;

EID: 33744923381     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45841-7_22     Document Type: Article

References (10)

1. T. Akutsu. Dynamic programming algorithms for rna secondary structure prediction with pseudoknots. In Discrete Applied Mathematics, 104, pages 45-62. 2000.
2. A. Böck, K. Forchhammer, J. Heider, and C. Baron. Selenoprotein synthesis: an expansion of the genetic code. Trends Biochem Sci, 16(12):463-467, 1991.
3. 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.
4. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A modelof evolutionary change in proteins. In M. O. Dayhoff, editor, Atlas of Protein Sequence and Structure, volume 5, supplement 3, pages 345-352. National Biomedical Research Foundation, Washington, DC, 1978.
5. P. J. Farabaugh. Programmed translational frameshifting. Microbiology and Molecular Biology Reviews, 60(1):103-134, 1996.
6. MichaelR. Garey and David S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W.H.Freeman, 1979.
7. 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-186, 2000.
8. Frank Harary. Graph theory. Addison Wesley, 1972.
9. 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-28721, 2000.
10. 10. M.S. Waterman. Introduction to computational biology. Chapman and Hall, London, 1995.