Matches in SemOpenAlex for { <https://semopenalex.org/work/W1715662675> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1715662675 abstract "For a basic version (i.e., maximizing the number of base-pairs) of the RNA secondary structure prediction problem and the construction of a parse tree for a stochastic context-free language, O(n3) time algorithms were known. For both problems, this paper shows slightly improved O(n3(log log n)1/2/(log n)1/2) time exact algorithms. Moreover, this paper shows an O(n2.776) time approximation algorithm for the former problem and an O(n2.976 log n) time approximation algorithm for the latter problem, each of which has a guaranteed approximation ratio 1 - Ɛ for any fixed constant Ɛ > 0, where the absolute value of the logarithm of the probability is considered as an objective value in the latter problem. Several related results are shown too." @default.
- W1715662675 created "2016-06-24" @default.
- W1715662675 creator A5016330265 @default.
- W1715662675 date "1998-01-01" @default.
- W1715662675 modified "2023-10-02" @default.
- W1715662675 title "Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages" @default.
- W1715662675 cites W1600463518 @default.
- W1715662675 cites W1979740015 @default.
- W1715662675 cites W2015784096 @default.
- W1715662675 cites W2023206235 @default.
- W1715662675 cites W2025763720 @default.
- W1715662675 cites W2028341270 @default.
- W1715662675 cites W2047505657 @default.
- W1715662675 cites W2057388609 @default.
- W1715662675 cites W2060919812 @default.
- W1715662675 cites W2124115696 @default.
- W1715662675 cites W2124162379 @default.
- W1715662675 cites W2143766500 @default.
- W1715662675 cites W2170472690 @default.
- W1715662675 doi "https://doi.org/10.1007/3-540-49381-6_36" @default.
- W1715662675 hasPublicationYear "1998" @default.
- W1715662675 type Work @default.
- W1715662675 sameAs 1715662675 @default.
- W1715662675 citedByCount "1" @default.
- W1715662675 countsByYear W17156626752015 @default.
- W1715662675 crossrefType "book-chapter" @default.
- W1715662675 hasAuthorship W1715662675A5016330265 @default.
- W1715662675 hasConcept C11413529 @default.
- W1715662675 hasConcept C118615104 @default.
- W1715662675 hasConcept C119857082 @default.
- W1715662675 hasConcept C128669082 @default.
- W1715662675 hasConcept C134306372 @default.
- W1715662675 hasConcept C148764684 @default.
- W1715662675 hasConcept C151730666 @default.
- W1715662675 hasConcept C154945302 @default.
- W1715662675 hasConcept C186644900 @default.
- W1715662675 hasConcept C199360897 @default.
- W1715662675 hasConcept C2776291640 @default.
- W1715662675 hasConcept C2777027219 @default.
- W1715662675 hasConcept C2779343474 @default.
- W1715662675 hasConcept C311688 @default.
- W1715662675 hasConcept C33923547 @default.
- W1715662675 hasConcept C39927690 @default.
- W1715662675 hasConcept C41008148 @default.
- W1715662675 hasConcept C63553672 @default.
- W1715662675 hasConcept C86803240 @default.
- W1715662675 hasConceptScore W1715662675C11413529 @default.
- W1715662675 hasConceptScore W1715662675C118615104 @default.
- W1715662675 hasConceptScore W1715662675C119857082 @default.
- W1715662675 hasConceptScore W1715662675C128669082 @default.
- W1715662675 hasConceptScore W1715662675C134306372 @default.
- W1715662675 hasConceptScore W1715662675C148764684 @default.
- W1715662675 hasConceptScore W1715662675C151730666 @default.
- W1715662675 hasConceptScore W1715662675C154945302 @default.
- W1715662675 hasConceptScore W1715662675C186644900 @default.
- W1715662675 hasConceptScore W1715662675C199360897 @default.
- W1715662675 hasConceptScore W1715662675C2776291640 @default.
- W1715662675 hasConceptScore W1715662675C2777027219 @default.
- W1715662675 hasConceptScore W1715662675C2779343474 @default.
- W1715662675 hasConceptScore W1715662675C311688 @default.
- W1715662675 hasConceptScore W1715662675C33923547 @default.
- W1715662675 hasConceptScore W1715662675C39927690 @default.
- W1715662675 hasConceptScore W1715662675C41008148 @default.
- W1715662675 hasConceptScore W1715662675C63553672 @default.
- W1715662675 hasConceptScore W1715662675C86803240 @default.
- W1715662675 hasLocation W17156626751 @default.
- W1715662675 hasOpenAccess W1715662675 @default.
- W1715662675 hasPrimaryLocation W17156626751 @default.
- W1715662675 hasRelatedWork W1487188659 @default.
- W1715662675 hasRelatedWork W1596363153 @default.
- W1715662675 hasRelatedWork W1966895140 @default.
- W1715662675 hasRelatedWork W1983242004 @default.
- W1715662675 hasRelatedWork W1997727211 @default.
- W1715662675 hasRelatedWork W2007399394 @default.
- W1715662675 hasRelatedWork W2012547817 @default.
- W1715662675 hasRelatedWork W2039122385 @default.
- W1715662675 hasRelatedWork W2044061073 @default.
- W1715662675 hasRelatedWork W2048747447 @default.
- W1715662675 hasRelatedWork W2089939069 @default.
- W1715662675 hasRelatedWork W2095136391 @default.
- W1715662675 hasRelatedWork W2130043126 @default.
- W1715662675 hasRelatedWork W2142775997 @default.
- W1715662675 hasRelatedWork W2155640779 @default.
- W1715662675 hasRelatedWork W2160045984 @default.
- W1715662675 hasRelatedWork W2164654851 @default.
- W1715662675 hasRelatedWork W2260613758 @default.
- W1715662675 hasRelatedWork W2547958265 @default.
- W1715662675 hasRelatedWork W3104282191 @default.
- W1715662675 isParatext "false" @default.
- W1715662675 isRetracted "false" @default.
- W1715662675 magId "1715662675" @default.
- W1715662675 workType "book-chapter" @default.