Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567343995> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1567343995 abstract "RNA secondary structure prediction based on free energy rules for stacking and loop conformation remains a major computational method. The basic dynamic programming algorithm needs O(n4) time to calculate the minimum free energy for RNA secondary structure. To date, there are two variants for handling this problem: either the internal loops are bounded by a maximal size k giving a time complexity of O(n2*k2), or one uses the trick of Rune Lyngso, which makes use of the regularities of loop energies, to reduce time complexity to O(n3) without restriction. We propose a new dynamic programming algorithm for RNA secondary structure prediction by analyzing energy rules. Through only additional O(n) space, this algorithm eliminates redundant calculation in the energy calculation of internal loop with unrestricted/restricted size and reduces the time complexity of this part from O(n4) to O(n3), then the overall time complexity to O(n3)." @default.
- W1567343995 created "2016-06-24" @default.
- W1567343995 creator A5035044614 @default.
- W1567343995 creator A5049685964 @default.
- W1567343995 creator A5056459929 @default.
- W1567343995 date "2005-01-01" @default.
- W1567343995 modified "2023-10-16" @default.
- W1567343995 title "An Efficient Dynamic Programming Algorithm and Implementation for RNA Secondary Structure Prediction" @default.
- W1567343995 cites W16191746 @default.
- W1567343995 cites W1968245790 @default.
- W1567343995 cites W1981777358 @default.
- W1567343995 cites W2013465290 @default.
- W1567343995 cites W2017302704 @default.
- W1567343995 cites W2025763720 @default.
- W1567343995 cites W2141157874 @default.
- W1567343995 cites W2143766500 @default.
- W1567343995 doi "https://doi.org/10.1007/11428848_111" @default.
- W1567343995 hasPublicationYear "2005" @default.
- W1567343995 type Work @default.
- W1567343995 sameAs 1567343995 @default.
- W1567343995 citedByCount "0" @default.
- W1567343995 crossrefType "book-chapter" @default.
- W1567343995 hasAuthorship W1567343995A5035044614 @default.
- W1567343995 hasAuthorship W1567343995A5049685964 @default.
- W1567343995 hasAuthorship W1567343995A5056459929 @default.
- W1567343995 hasBestOaLocation W15673439951 @default.
- W1567343995 hasConcept C104317684 @default.
- W1567343995 hasConcept C105795698 @default.
- W1567343995 hasConcept C11413529 @default.
- W1567343995 hasConcept C114614502 @default.
- W1567343995 hasConcept C121332964 @default.
- W1567343995 hasConcept C134306372 @default.
- W1567343995 hasConcept C179799912 @default.
- W1567343995 hasConcept C184670325 @default.
- W1567343995 hasConcept C185592680 @default.
- W1567343995 hasConcept C186370098 @default.
- W1567343995 hasConcept C24858836 @default.
- W1567343995 hasConcept C311688 @default.
- W1567343995 hasConcept C33347731 @default.
- W1567343995 hasConcept C33923547 @default.
- W1567343995 hasConcept C34388435 @default.
- W1567343995 hasConcept C37404715 @default.
- W1567343995 hasConcept C41008148 @default.
- W1567343995 hasConcept C46141821 @default.
- W1567343995 hasConcept C55493867 @default.
- W1567343995 hasConcept C67705224 @default.
- W1567343995 hasConcept C85468374 @default.
- W1567343995 hasConceptScore W1567343995C104317684 @default.
- W1567343995 hasConceptScore W1567343995C105795698 @default.
- W1567343995 hasConceptScore W1567343995C11413529 @default.
- W1567343995 hasConceptScore W1567343995C114614502 @default.
- W1567343995 hasConceptScore W1567343995C121332964 @default.
- W1567343995 hasConceptScore W1567343995C134306372 @default.
- W1567343995 hasConceptScore W1567343995C179799912 @default.
- W1567343995 hasConceptScore W1567343995C184670325 @default.
- W1567343995 hasConceptScore W1567343995C185592680 @default.
- W1567343995 hasConceptScore W1567343995C186370098 @default.
- W1567343995 hasConceptScore W1567343995C24858836 @default.
- W1567343995 hasConceptScore W1567343995C311688 @default.
- W1567343995 hasConceptScore W1567343995C33347731 @default.
- W1567343995 hasConceptScore W1567343995C33923547 @default.
- W1567343995 hasConceptScore W1567343995C34388435 @default.
- W1567343995 hasConceptScore W1567343995C37404715 @default.
- W1567343995 hasConceptScore W1567343995C41008148 @default.
- W1567343995 hasConceptScore W1567343995C46141821 @default.
- W1567343995 hasConceptScore W1567343995C55493867 @default.
- W1567343995 hasConceptScore W1567343995C67705224 @default.
- W1567343995 hasConceptScore W1567343995C85468374 @default.
- W1567343995 hasLocation W15673439951 @default.
- W1567343995 hasOpenAccess W1567343995 @default.
- W1567343995 hasPrimaryLocation W15673439951 @default.
- W1567343995 hasRelatedWork W1567343995 @default.
- W1567343995 hasRelatedWork W1578673849 @default.
- W1567343995 hasRelatedWork W1581987919 @default.
- W1567343995 hasRelatedWork W2057623054 @default.
- W1567343995 hasRelatedWork W2275666876 @default.
- W1567343995 hasRelatedWork W2348501199 @default.
- W1567343995 hasRelatedWork W2351622001 @default.
- W1567343995 hasRelatedWork W2371447506 @default.
- W1567343995 hasRelatedWork W2386767533 @default.
- W1567343995 hasRelatedWork W2748952813 @default.
- W1567343995 isParatext "false" @default.
- W1567343995 isRetracted "false" @default.
- W1567343995 magId "1567343995" @default.
- W1567343995 workType "book-chapter" @default.