Matches in SemOpenAlex for { <https://semopenalex.org/work/W53859920> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W53859920 abstract "RNA interactions are fundamental in many cellular processes, which can involve two or more RNA molecules. Multiple RNA interactions are also believed to be much more complex than pairwise interactions. Recently, multiple RNA interaction prediction has been formulated as a maximization problem. Here we extensively examine this optimization problem under several biologically meaningful interaction models. We present a polynomial time algorithm for the problem when the order of interacting RNAs is known and pseudoknot interactions are allowed; for the general problem without an assumed RNA order, we prove the NP-hardness for both variants (allowing and disallowing pseudoknot interactions), and present a constant ratio approximation algorithm for each of them." @default.
- W53859920 created "2016-06-24" @default.
- W53859920 creator A5030054597 @default.
- W53859920 creator A5077372703 @default.
- W53859920 creator A5089344475 @default.
- W53859920 creator A5091866119 @default.
- W53859920 date "2013-01-01" @default.
- W53859920 modified "2023-09-28" @default.
- W53859920 title "Approximation Algorithms for the Maximum Multiple RNA Interaction Problem" @default.
- W53859920 cites W101084508 @default.
- W53859920 cites W1501627602 @default.
- W53859920 cites W1967735923 @default.
- W53859920 cites W1968418363 @default.
- W53859920 cites W1983815263 @default.
- W53859920 cites W2042820257 @default.
- W53859920 cites W2056547933 @default.
- W53859920 cites W2118490016 @default.
- W53859920 cites W2119340328 @default.
- W53859920 cites W2132081807 @default.
- W53859920 cites W2161043701 @default.
- W53859920 cites W2165583827 @default.
- W53859920 cites W2166268906 @default.
- W53859920 cites W2182711540 @default.
- W53859920 cites W4213214460 @default.
- W53859920 cites W4213232386 @default.
- W53859920 doi "https://doi.org/10.1007/978-3-319-03780-6_5" @default.
- W53859920 hasPublicationYear "2013" @default.
- W53859920 type Work @default.
- W53859920 sameAs 53859920 @default.
- W53859920 citedByCount "8" @default.
- W53859920 countsByYear W538599202014 @default.
- W53859920 countsByYear W538599202015 @default.
- W53859920 countsByYear W538599202016 @default.
- W53859920 countsByYear W538599202017 @default.
- W53859920 countsByYear W538599202019 @default.
- W53859920 crossrefType "book-chapter" @default.
- W53859920 hasAuthorship W53859920A5030054597 @default.
- W53859920 hasAuthorship W53859920A5077372703 @default.
- W53859920 hasAuthorship W53859920A5089344475 @default.
- W53859920 hasAuthorship W53859920A5091866119 @default.
- W53859920 hasConcept C104317684 @default.
- W53859920 hasConcept C105130999 @default.
- W53859920 hasConcept C11413529 @default.
- W53859920 hasConcept C126255220 @default.
- W53859920 hasConcept C148764684 @default.
- W53859920 hasConcept C154945302 @default.
- W53859920 hasConcept C184898388 @default.
- W53859920 hasConcept C185592680 @default.
- W53859920 hasConcept C2776330181 @default.
- W53859920 hasConcept C311688 @default.
- W53859920 hasConcept C33923547 @default.
- W53859920 hasConcept C41008148 @default.
- W53859920 hasConcept C55493867 @default.
- W53859920 hasConcept C67705224 @default.
- W53859920 hasConcept C80444323 @default.
- W53859920 hasConceptScore W53859920C104317684 @default.
- W53859920 hasConceptScore W53859920C105130999 @default.
- W53859920 hasConceptScore W53859920C11413529 @default.
- W53859920 hasConceptScore W53859920C126255220 @default.
- W53859920 hasConceptScore W53859920C148764684 @default.
- W53859920 hasConceptScore W53859920C154945302 @default.
- W53859920 hasConceptScore W53859920C184898388 @default.
- W53859920 hasConceptScore W53859920C185592680 @default.
- W53859920 hasConceptScore W53859920C2776330181 @default.
- W53859920 hasConceptScore W53859920C311688 @default.
- W53859920 hasConceptScore W53859920C33923547 @default.
- W53859920 hasConceptScore W53859920C41008148 @default.
- W53859920 hasConceptScore W53859920C55493867 @default.
- W53859920 hasConceptScore W53859920C67705224 @default.
- W53859920 hasConceptScore W53859920C80444323 @default.
- W53859920 hasLocation W538599201 @default.
- W53859920 hasOpenAccess W53859920 @default.
- W53859920 hasPrimaryLocation W538599201 @default.
- W53859920 hasRelatedWork W1516657873 @default.
- W53859920 hasRelatedWork W16191746 @default.
- W53859920 hasRelatedWork W1860906034 @default.
- W53859920 hasRelatedWork W1980001941 @default.
- W53859920 hasRelatedWork W2009659958 @default.
- W53859920 hasRelatedWork W207071005 @default.
- W53859920 hasRelatedWork W2141411594 @default.
- W53859920 hasRelatedWork W2145339121 @default.
- W53859920 hasRelatedWork W2146922921 @default.
- W53859920 hasRelatedWork W2912494994 @default.
- W53859920 hasRelatedWork W2952343729 @default.
- W53859920 hasRelatedWork W2954572187 @default.
- W53859920 hasRelatedWork W2958141400 @default.
- W53859920 hasRelatedWork W2973044881 @default.
- W53859920 hasRelatedWork W3044402114 @default.
- W53859920 hasRelatedWork W44682325 @default.
- W53859920 hasRelatedWork W8149255 @default.
- W53859920 hasRelatedWork W82106056 @default.
- W53859920 hasRelatedWork W1698491045 @default.
- W53859920 hasRelatedWork W2280924737 @default.
- W53859920 isParatext "false" @default.
- W53859920 isRetracted "false" @default.
- W53859920 magId "53859920" @default.
- W53859920 workType "book-chapter" @default.