FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012562810> ?p ?o ?g. }

• W2012562810 abstract "Prediction and alignment of RNA pseudoknot structures are NP-hard. Nevertheless, several efficient prediction algorithms by dynamic programming have been proposed for restricted classes of pseudoknots. We present a general scheme that yields an efficient alignment algorithm for arbitrary such classes. Moreover, we show that such an alignment algorithm benefits from the class restriction in the same way as the corresponding structure prediction algorithm does. We look at five of these classes in greater detail. The time and space complexity of the alignment algorithm is increased by only a linear factor over the respective prediction algorithm. For four of the classes, no efficient alignment algorithms were known. For the fifth, most general class, we improve the previously best complexity of O (n 5 m 5) time to O (nm 6), where n and m denote sequence lengths. Finally, we apply our fastest algorithm with O (nm 4) time and O (nm 2) space to comparative de-novo pseudoknot prediction." @default.
• W2012562810 created "2016-06-24" @default.
• W2012562810 creator A5017672883 @default.
• W2012562810 creator A5030896530 @default.
• W2012562810 creator A5068139203 @default.
• W2012562810 date "2009-01-01" @default.
• W2012562810 modified "2023-09-22" @default.
• W2012562810 title "Lifting Prediction to Alignment of RNA Pseudoknots" @default.
• W2012562810 cites W1509099686 @default.
• W2012562810 cites W1511188453 @default.
• W2012562810 cites W1543796220 @default.
• W2012562810 cites W1591070054 @default.
• W2012562810 cites W1763957638 @default.
• W2012562810 cites W1967864248 @default.
• W2012562810 cites W1974736226 @default.
• W2012562810 cites W2003062976 @default.
• W2012562810 cites W2008288996 @default.
• W2012562810 cites W2013195357 @default.
• W2012562810 cites W2018216725 @default.
• W2012562810 cites W2024179280 @default.
• W2012562810 cites W2025763720 @default.
• W2012562810 cites W2042881722 @default.
• W2012562810 cites W2074882547 @default.
• W2012562810 cites W2086509077 @default.
• W2012562810 cites W2102017611 @default.
• W2012562810 cites W2104141342 @default.
• W2012562810 cites W2106293441 @default.
• W2012562810 cites W2109297587 @default.
• W2012562810 cites W2114094654 @default.
• W2012562810 cites W2123241418 @default.
• W2012562810 cites W2133279153 @default.
• W2012562810 cites W2140302584 @default.
• W2012562810 cites W2140651796 @default.
• W2012562810 cites W2144362290 @default.
• W2012562810 cites W2158381555 @default.
• W2012562810 cites W2170157200 @default.
• W2012562810 cites W2402294151 @default.
• W2012562810 doi "https://doi.org/10.1007/978-3-642-02008-7_22" @default.
• W2012562810 hasPublicationYear "2009" @default.
• W2012562810 type Work @default.
• W2012562810 sameAs 2012562810 @default.
• W2012562810 citedByCount "4" @default.
• W2012562810 countsByYear W20125628102012 @default.
• W2012562810 countsByYear W20125628102014 @default.
• W2012562810 crossrefType "book-chapter" @default.
• W2012562810 hasAuthorship W2012562810A5017672883 @default.
• W2012562810 hasAuthorship W2012562810A5030896530 @default.
• W2012562810 hasAuthorship W2012562810A5068139203 @default.
• W2012562810 hasBestOaLocation W20125628102 @default.
• W2012562810 hasConcept C104317684 @default.
• W2012562810 hasConcept C105130999 @default.
• W2012562810 hasConcept C11413529 @default.
• W2012562810 hasConcept C154945302 @default.
• W2012562810 hasConcept C167625842 @default.
• W2012562810 hasConcept C179799912 @default.
• W2012562810 hasConcept C185592680 @default.
• W2012562810 hasConcept C199360897 @default.
• W2012562810 hasConcept C2777212361 @default.
• W2012562810 hasConcept C2778112365 @default.
• W2012562810 hasConcept C2781039887 @default.
• W2012562810 hasConcept C311688 @default.
• W2012562810 hasConcept C37404715 @default.
• W2012562810 hasConcept C41008148 @default.
• W2012562810 hasConcept C45484198 @default.
• W2012562810 hasConcept C54355233 @default.
• W2012562810 hasConcept C55493867 @default.
• W2012562810 hasConcept C67705224 @default.
• W2012562810 hasConcept C80444323 @default.
• W2012562810 hasConcept C86803240 @default.
• W2012562810 hasConcept C88031987 @default.
• W2012562810 hasConceptScore W2012562810C104317684 @default.
• W2012562810 hasConceptScore W2012562810C105130999 @default.
• W2012562810 hasConceptScore W2012562810C11413529 @default.
• W2012562810 hasConceptScore W2012562810C154945302 @default.
• W2012562810 hasConceptScore W2012562810C167625842 @default.
• W2012562810 hasConceptScore W2012562810C179799912 @default.
• W2012562810 hasConceptScore W2012562810C185592680 @default.
• W2012562810 hasConceptScore W2012562810C199360897 @default.
• W2012562810 hasConceptScore W2012562810C2777212361 @default.
• W2012562810 hasConceptScore W2012562810C2778112365 @default.
• W2012562810 hasConceptScore W2012562810C2781039887 @default.
• W2012562810 hasConceptScore W2012562810C311688 @default.
• W2012562810 hasConceptScore W2012562810C37404715 @default.
• W2012562810 hasConceptScore W2012562810C41008148 @default.
• W2012562810 hasConceptScore W2012562810C45484198 @default.
• W2012562810 hasConceptScore W2012562810C54355233 @default.
• W2012562810 hasConceptScore W2012562810C55493867 @default.
• W2012562810 hasConceptScore W2012562810C67705224 @default.
• W2012562810 hasConceptScore W2012562810C80444323 @default.
• W2012562810 hasConceptScore W2012562810C86803240 @default.
• W2012562810 hasConceptScore W2012562810C88031987 @default.
• W2012562810 hasLocation W20125628101 @default.
• W2012562810 hasLocation W20125628102 @default.
• W2012562810 hasOpenAccess W2012562810 @default.
• W2012562810 hasPrimaryLocation W20125628101 @default.
• W2012562810 hasRelatedWork W102181115 @default.
• W2012562810 hasRelatedWork W112572371 @default.
• W2012562810 hasRelatedWork W1489808276 @default.
• W2012562810 hasRelatedWork W1570429932 @default.
• W2012562810 hasRelatedWork W169748692 @default.

• next