4.5 Article

Counting Distinguishable RNA Secondary Structures

Related references

Note: Only part of the references are listed.
Article Mathematics

Integer multiplication in time O(n log n)

David Harvey et al.

Summary: This study presents an algorithm that can compute the product of two n-bit integers in O (n log n) bit operations, confirming a conjecture from 1971. The algorithm utilizes a novel Gaussian resampling technique to simplify the integer multiplication problem into multidimensional discrete Fourier transforms over complex numbers, facilitating rapid evaluation using Nussbaumer's fast polynomial transforms.

ANNALS OF MATHEMATICS (2021)

Article Biology

Enumerating secondary structures and structural moieties for circular RNAs

Jose A. Cuesta et al.

JOURNAL OF THEORETICAL BIOLOGY (2017)

Article Mathematics

Symmetric circular matchings and RNA folding

Ivo L. Hofacker et al.

DISCRETE MATHEMATICS (2012)

Article Mathematics, Applied

Thermodynamic analysis of interacting nucleic acid strands

Robert M. Dirks et al.

SIAM REVIEW (2007)

Article Biochemistry & Molecular Biology

Revolutions in RNA secondary structure prediction

David H. Mathews

JOURNAL OF MOLECULAR BIOLOGY (2006)

Review Biotechnology & Applied Microbiology

RNA synthetic biology

FJ Isaacs et al.

NATURE BIOTECHNOLOGY (2006)

Article Biochemistry & Molecular Biology

Secondary structure prediction of interacting RNA molecules

M Andronescu et al.

JOURNAL OF MOLECULAR BIOLOGY (2005)

Article Biophysics

Prediction of hybridization and melting for double-stranded nucleic acids

RA Dimitrov et al.

BIOPHYSICAL JOURNAL (2004)

Article Chemistry, Multidisciplinary

A partition function algorithm for nucleic acid secondary structure including pseudoknots

RM Dirks et al.

JOURNAL OF COMPUTATIONAL CHEMISTRY (2003)