Matches in SemOpenAlex for { <https://semopenalex.org/work/W2186270596> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2186270596 abstract "The primarystructure of a ribonucleic acid (RNA) molecule is a sequence of nucleotides (bases) over the four-letter alphabet {A; C; G; U }. The secondaryor tertiarystructure of an RNA is a set of base-pairs (nucleotide pairs) which forms bonds between A − U and C − G. For secondarystructures, these bonds have been traditionallyassumed to be one to one and non-crossing. This paper considers a notion of similaritybetween two RNA molecule structures taking into account the primary , the secondaryand the tertiarystructures. We show that, for tertiarystructures, it is Max SNP-hard for both minimization and maximization versions. We show a stronger result for the maximization version where it cannot be approximated within ratio 2 log � n in polynomial time, unless NP ⊆ DTIME[2 polylog n ]. We then present an algorithm that can be used for practical application. Our algorithm will produce an optimal solution for the case where at least one of the RNA involved is of a secondarystructure. We also show an approximation algorithm. c � 2002 Elsevier Science B.V. All rights reserved." @default.
- W2186270596 created "2016-06-24" @default.
- W2186270596 creator A5065315257 @default.
- W2186270596 creator A5081729547 @default.
- W2186270596 creator A5084396126 @default.
- W2186270596 date "2002-01-01" @default.
- W2186270596 modified "2023-09-24" @default.
- W2186270596 title "Computing similaritybetween RNA structures" @default.
- W2186270596 cites W1605903931 @default.
- W2186270596 cites W1975009259 @default.
- W2186270596 cites W1976373002 @default.
- W2186270596 cites W2017313617 @default.
- W2186270596 cites W2025763720 @default.
- W2186270596 cites W2038225707 @default.
- W2186270596 cites W2054698853 @default.
- W2186270596 cites W2074231493 @default.
- W2186270596 cites W2087064593 @default.
- W2186270596 cites W2166991525 @default.
- W2186270596 hasPublicationYear "2002" @default.
- W2186270596 type Work @default.
- W2186270596 sameAs 2186270596 @default.
- W2186270596 citedByCount "0" @default.
- W2186270596 crossrefType "journal-article" @default.
- W2186270596 hasAuthorship W2186270596A5065315257 @default.
- W2186270596 hasAuthorship W2186270596A5081729547 @default.
- W2186270596 hasAuthorship W2186270596A5084396126 @default.
- W2186270596 hasConcept C104317684 @default.
- W2186270596 hasConcept C112876837 @default.
- W2186270596 hasConcept C11413529 @default.
- W2186270596 hasConcept C114614502 @default.
- W2186270596 hasConcept C118615104 @default.
- W2186270596 hasConcept C126255220 @default.
- W2186270596 hasConcept C138885662 @default.
- W2186270596 hasConcept C177264268 @default.
- W2186270596 hasConcept C185581394 @default.
- W2186270596 hasConcept C199360897 @default.
- W2186270596 hasConcept C2776330181 @default.
- W2186270596 hasConcept C2778112365 @default.
- W2186270596 hasConcept C311688 @default.
- W2186270596 hasConcept C33923547 @default.
- W2186270596 hasConcept C41008148 @default.
- W2186270596 hasConcept C41895202 @default.
- W2186270596 hasConcept C54355233 @default.
- W2186270596 hasConcept C552990157 @default.
- W2186270596 hasConcept C67705224 @default.
- W2186270596 hasConcept C86803240 @default.
- W2186270596 hasConceptScore W2186270596C104317684 @default.
- W2186270596 hasConceptScore W2186270596C112876837 @default.
- W2186270596 hasConceptScore W2186270596C11413529 @default.
- W2186270596 hasConceptScore W2186270596C114614502 @default.
- W2186270596 hasConceptScore W2186270596C118615104 @default.
- W2186270596 hasConceptScore W2186270596C126255220 @default.
- W2186270596 hasConceptScore W2186270596C138885662 @default.
- W2186270596 hasConceptScore W2186270596C177264268 @default.
- W2186270596 hasConceptScore W2186270596C185581394 @default.
- W2186270596 hasConceptScore W2186270596C199360897 @default.
- W2186270596 hasConceptScore W2186270596C2776330181 @default.
- W2186270596 hasConceptScore W2186270596C2778112365 @default.
- W2186270596 hasConceptScore W2186270596C311688 @default.
- W2186270596 hasConceptScore W2186270596C33923547 @default.
- W2186270596 hasConceptScore W2186270596C41008148 @default.
- W2186270596 hasConceptScore W2186270596C41895202 @default.
- W2186270596 hasConceptScore W2186270596C54355233 @default.
- W2186270596 hasConceptScore W2186270596C552990157 @default.
- W2186270596 hasConceptScore W2186270596C67705224 @default.
- W2186270596 hasConceptScore W2186270596C86803240 @default.
- W2186270596 hasLocation W21862705961 @default.
- W2186270596 hasOpenAccess W2186270596 @default.
- W2186270596 hasPrimaryLocation W21862705961 @default.
- W2186270596 hasRelatedWork W1547982388 @default.
- W2186270596 hasRelatedWork W1987254493 @default.
- W2186270596 hasRelatedWork W2091505308 @default.
- W2186270596 hasRelatedWork W2096321451 @default.
- W2186270596 hasRelatedWork W2109813872 @default.
- W2186270596 hasRelatedWork W2339866074 @default.
- W2186270596 hasRelatedWork W2598828591 @default.
- W2186270596 hasRelatedWork W267972510 @default.
- W2186270596 hasRelatedWork W2913904462 @default.
- W2186270596 hasRelatedWork W2950519981 @default.
- W2186270596 hasRelatedWork W2951420633 @default.
- W2186270596 hasRelatedWork W2953094420 @default.
- W2186270596 hasRelatedWork W2962945774 @default.
- W2186270596 hasRelatedWork W2970327410 @default.
- W2186270596 hasRelatedWork W3022096449 @default.
- W2186270596 hasRelatedWork W3161226793 @default.
- W2186270596 hasRelatedWork W3180345644 @default.
- W2186270596 hasRelatedWork W3214092505 @default.
- W2186270596 hasRelatedWork W2520333282 @default.
- W2186270596 hasRelatedWork W2550490491 @default.
- W2186270596 isParatext "false" @default.
- W2186270596 isRetracted "false" @default.
- W2186270596 magId "2186270596" @default.
- W2186270596 workType "article" @default.