TY - JOUR
T1 - An accelerated algorithm for calculating the secondary structure of single stranded RNAs
AU - Comay, Eliahu
AU - Nussinov, Ruth
AU - Comay, Oded
PY - 1984/1/11
Y1 - 1984/1/11
N2 - We describe a code designed for secondary structure computation of single stranded RNA molecules. While it incorporates the same principles as the original algorithm of Nussinov et al (1978), its restructuring improves the logic and the approach of the codes based on it. For long sequences the code is at least an order of magnitude faster. For a chain n nucleotides long, references to computer disk memory are reduced from n3 to less than n2. For n»100, disk references behave like n3/6000.
AB - We describe a code designed for secondary structure computation of single stranded RNA molecules. While it incorporates the same principles as the original algorithm of Nussinov et al (1978), its restructuring improves the logic and the approach of the codes based on it. For long sequences the code is at least an order of magnitude faster. For a chain n nucleotides long, references to computer disk memory are reduced from n3 to less than n2. For n»100, disk references behave like n3/6000.
UR - http://www.scopus.com/inward/record.url?scp=0021760043&partnerID=8YFLogxK
U2 - 10.1093/nar/12.1Part1.53
DO - 10.1093/nar/12.1Part1.53
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0021760043
SN - 0305-1048
VL - 12
SP - 53
EP - 66
JO - Nucleic Acids Research
JF - Nucleic Acids Research
IS - 1 PART1
ER -