Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102695327> ?p ?o ?g. }
- W2102695327 endingPage "1324" @default.
- W2102695327 startingPage "1317" @default.
- W2102695327 abstract "Abstract Motivation: Evaluating all possible internal loops is one of the key steps in predicting the optimal secondary structure of an RNA molecule. The best algorithm available runs in time O(L3), L is the length of the RNA. Results: We propose a new algorithm for evaluating internal loops, its run-time is O(M*log2L), M<L2 is a number of possible nucleotide pairings. We created a software tool Afold which predicts the optimal secondary structure of RNA molecules of lengths up to 28 000 nt, using a computer with 2 Gb RAM. We also propose algorithms constructing sets of conditionally optimal multi-branch loop free (MLF) structures, e.g. the set that for every possible pairing (x, y) contains an optimal MLF structure in which nucleotides x and y form a pair. All the algorithms have run-time O(M*log2L). Availability: Executables of Afold software tool, precompiled for Linux and Windows, are available at . Contact: MRoytberg@impb.psn.ru Supplementary information:" @default.
- W2102695327 created "2016-06-24" @default.
- W2102695327 creator A5004471892 @default.
- W2102695327 creator A5023448826 @default.
- W2102695327 creator A5069552100 @default.
- W2102695327 creator A5077908609 @default.
- W2102695327 date "2006-03-16" @default.
- W2102695327 modified "2023-10-03" @default.
- W2102695327 title "Analysis of internal loops within the RNA secondary structure in almost quadratic time" @default.
- W2102695327 cites W1488192195 @default.
- W2102695327 cites W1519185585 @default.
- W2102695327 cites W1543796220 @default.
- W2102695327 cites W1968245790 @default.
- W2102695327 cites W1981777358 @default.
- W2102695327 cites W1984675364 @default.
- W2102695327 cites W1995403172 @default.
- W2102695327 cites W2000191287 @default.
- W2102695327 cites W2009818318 @default.
- W2102695327 cites W2015784096 @default.
- W2102695327 cites W2017302704 @default.
- W2102695327 cites W2017313617 @default.
- W2102695327 cites W2025763720 @default.
- W2102695327 cites W2045452812 @default.
- W2102695327 cites W2047166373 @default.
- W2102695327 cites W2051713039 @default.
- W2102695327 cites W2054757478 @default.
- W2102695327 cites W2061158331 @default.
- W2102695327 cites W2099915551 @default.
- W2102695327 cites W2111719598 @default.
- W2102695327 cites W2117431427 @default.
- W2102695327 cites W2124115696 @default.
- W2102695327 cites W2136361016 @default.
- W2102695327 cites W2141157874 @default.
- W2102695327 cites W2165654401 @default.
- W2102695327 cites W2168618946 @default.
- W2102695327 doi "https://doi.org/10.1093/bioinformatics/btl083" @default.
- W2102695327 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/16543280" @default.
- W2102695327 hasPublicationYear "2006" @default.
- W2102695327 type Work @default.
- W2102695327 sameAs 2102695327 @default.
- W2102695327 citedByCount "41" @default.
- W2102695327 countsByYear W21026953272012 @default.
- W2102695327 countsByYear W21026953272013 @default.
- W2102695327 countsByYear W21026953272014 @default.
- W2102695327 countsByYear W21026953272015 @default.
- W2102695327 countsByYear W21026953272016 @default.
- W2102695327 countsByYear W21026953272017 @default.
- W2102695327 countsByYear W21026953272018 @default.
- W2102695327 countsByYear W21026953272019 @default.
- W2102695327 countsByYear W21026953272021 @default.
- W2102695327 countsByYear W21026953272022 @default.
- W2102695327 countsByYear W21026953272023 @default.
- W2102695327 crossrefType "journal-article" @default.
- W2102695327 hasAuthorship W2102695327A5004471892 @default.
- W2102695327 hasAuthorship W2102695327A5023448826 @default.
- W2102695327 hasAuthorship W2102695327A5069552100 @default.
- W2102695327 hasAuthorship W2102695327A5077908609 @default.
- W2102695327 hasBestOaLocation W21026953271 @default.
- W2102695327 hasConcept C104317684 @default.
- W2102695327 hasConcept C111919701 @default.
- W2102695327 hasConcept C11413529 @default.
- W2102695327 hasConcept C114614502 @default.
- W2102695327 hasConcept C129844170 @default.
- W2102695327 hasConcept C160145156 @default.
- W2102695327 hasConcept C177264268 @default.
- W2102695327 hasConcept C184670325 @default.
- W2102695327 hasConcept C199360897 @default.
- W2102695327 hasConcept C2524010 @default.
- W2102695327 hasConcept C26517878 @default.
- W2102695327 hasConcept C2777904410 @default.
- W2102695327 hasConcept C33923547 @default.
- W2102695327 hasConcept C41008148 @default.
- W2102695327 hasConcept C54355233 @default.
- W2102695327 hasConcept C67705224 @default.
- W2102695327 hasConcept C85468374 @default.
- W2102695327 hasConcept C86803240 @default.
- W2102695327 hasConceptScore W2102695327C104317684 @default.
- W2102695327 hasConceptScore W2102695327C111919701 @default.
- W2102695327 hasConceptScore W2102695327C11413529 @default.
- W2102695327 hasConceptScore W2102695327C114614502 @default.
- W2102695327 hasConceptScore W2102695327C129844170 @default.
- W2102695327 hasConceptScore W2102695327C160145156 @default.
- W2102695327 hasConceptScore W2102695327C177264268 @default.
- W2102695327 hasConceptScore W2102695327C184670325 @default.
- W2102695327 hasConceptScore W2102695327C199360897 @default.
- W2102695327 hasConceptScore W2102695327C2524010 @default.
- W2102695327 hasConceptScore W2102695327C26517878 @default.
- W2102695327 hasConceptScore W2102695327C2777904410 @default.
- W2102695327 hasConceptScore W2102695327C33923547 @default.
- W2102695327 hasConceptScore W2102695327C41008148 @default.
- W2102695327 hasConceptScore W2102695327C54355233 @default.
- W2102695327 hasConceptScore W2102695327C67705224 @default.
- W2102695327 hasConceptScore W2102695327C85468374 @default.
- W2102695327 hasConceptScore W2102695327C86803240 @default.
- W2102695327 hasIssue "11" @default.
- W2102695327 hasLocation W21026953271 @default.
- W2102695327 hasLocation W21026953272 @default.
- W2102695327 hasOpenAccess W2102695327 @default.