Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition

@inproceedings{Zhao2006RapidAI,
  title={Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition},
  author={Jizhen Zhao and Russell L. Malmberg and Liming Cai},
  booktitle={WABI},
  year={2006}
}
The prediction of RNA secondary structure including pseudoknots remains a challenge due to the intractable computation of the sequence conformation from intriguing nucleotide interactions. Optimal algorithms often assume a restricted class for the predicted RNA structures and yet still require a high-degree polynomial time complexity, which is too expensive to use. Heuristic methods may yield time-efficient algorithms but they do not guarantee optimality of the predicted structure. This paper… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 35 references

Doudna . A conformational switch controls hepatitis delta virus ribozyme catalysis

  • K. Zhou A. Ke, F. Ding, J. H. Cate, A. J.
  • Bioinformatics
  • 2004

Similar Papers

Loading similar papers…