An Algorithm for RNA Pseudoknots

Pillsbury, M.; Taylor, J. A.; Orland, H.; Zee, A.

Full-text links:

Download:

(license)

Current browse context:

cond-mat

< prev | next >

new | recent | 0310

References & Citations

NASA ADS

Bookmark

(what is this?)

Condensed Matter > Soft Condensed Matter

Title: An Algorithm for RNA Pseudoknots

Authors: M. Pillsbury, J. A. Taylor, H. Orland, A. Zee

(Submitted on 21 Oct 2003 (v1), last revised 2 Sep 2005 (this version, v2))

Abstract: We further develop the large $ N $ formalism presented by some of us in earlier works in order to recursively calculate the partition function of a singly pseudoknotted RNA. We demonstrate that this calculation takes time proportional to the sixth power of the length of the RNA. The algorithm itself is presented in a self-contained form for the convenience of readers interested in implementing it.

Comments:	21 pages, 14 figures
Subjects:	Soft Condensed Matter (cond-mat.soft); Biomolecules (q-bio.BM)
Report number:	NSFPHY-9907949
Cite as:	arXiv:cond-mat/0310505 [cond-mat.soft]
	(or arXiv:cond-mat/0310505v2 [cond-mat.soft] for this version)

Submission history

From: Matt Pillsbury [view email]
[v1] Tue, 21 Oct 2003 20:42:43 GMT (34kb)
[v2] Fri, 2 Sep 2005 22:51:45 GMT (57kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.