Matches in SemOpenAlex for { <https://semopenalex.org/work/W1540378711> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1540378711 abstract "We examine the problem of finding maximal-scoring sets of disjoint regions in a sequence of scores. The problem arises in DNA and protein segmentation, and in post-processing of sequence alignments. Our key result states a simple recursive relationship between maximal-scoring segment sets. The statement leads to an algorithm that finds such a k-set of segments in a sequence of length n in O(nk) time. We describe linear-time algorithms for finding optimal segment sets using different criteria for choosing k, as well as an algorithm for finding an optimal set of k segments in O(nlog n) time, independently of k. We apply our methods to the identification of non-coding RNA genes in thermophiles." @default.
- W1540378711 created "2016-06-24" @default.
- W1540378711 creator A5028901599 @default.
- W1540378711 date "2004-01-01" @default.
- W1540378711 modified "2023-10-17" @default.
- W1540378711 title "Algorithms for Finding Maximal-Scoring Segment Sets" @default.
- W1540378711 cites W1971912858 @default.
- W1540378711 cites W2005711658 @default.
- W1540378711 cites W2008610661 @default.
- W1540378711 cites W2013595954 @default.
- W1540378711 cites W2019940850 @default.
- W1540378711 cites W2020812606 @default.
- W1540378711 cites W2055050002 @default.
- W1540378711 cites W2060164640 @default.
- W1540378711 cites W2067125300 @default.
- W1540378711 cites W2067444151 @default.
- W1540378711 cites W2082124641 @default.
- W1540378711 cites W2087064593 @default.
- W1540378711 cites W2094519647 @default.
- W1540378711 cites W2102098892 @default.
- W1540378711 cites W2107114476 @default.
- W1540378711 cites W2125838338 @default.
- W1540378711 cites W2141416885 @default.
- W1540378711 cites W2149429041 @default.
- W1540378711 cites W2150520826 @default.
- W1540378711 cites W2168393617 @default.
- W1540378711 cites W4251866352 @default.
- W1540378711 doi "https://doi.org/10.1007/978-3-540-30219-3_6" @default.
- W1540378711 hasPublicationYear "2004" @default.
- W1540378711 type Work @default.
- W1540378711 sameAs 1540378711 @default.
- W1540378711 citedByCount "5" @default.
- W1540378711 countsByYear W15403787112012 @default.
- W1540378711 countsByYear W15403787112013 @default.
- W1540378711 crossrefType "book-chapter" @default.
- W1540378711 hasAuthorship W1540378711A5028901599 @default.
- W1540378711 hasConcept C105795698 @default.
- W1540378711 hasConcept C11413529 @default.
- W1540378711 hasConcept C114614502 @default.
- W1540378711 hasConcept C154945302 @default.
- W1540378711 hasConcept C177264268 @default.
- W1540378711 hasConcept C179518139 @default.
- W1540378711 hasConcept C188521023 @default.
- W1540378711 hasConcept C199360897 @default.
- W1540378711 hasConcept C2778112365 @default.
- W1540378711 hasConcept C311688 @default.
- W1540378711 hasConcept C33923547 @default.
- W1540378711 hasConcept C41008148 @default.
- W1540378711 hasConcept C45340560 @default.
- W1540378711 hasConcept C54355233 @default.
- W1540378711 hasConcept C86803240 @default.
- W1540378711 hasConcept C89600930 @default.
- W1540378711 hasConceptScore W1540378711C105795698 @default.
- W1540378711 hasConceptScore W1540378711C11413529 @default.
- W1540378711 hasConceptScore W1540378711C114614502 @default.
- W1540378711 hasConceptScore W1540378711C154945302 @default.
- W1540378711 hasConceptScore W1540378711C177264268 @default.
- W1540378711 hasConceptScore W1540378711C179518139 @default.
- W1540378711 hasConceptScore W1540378711C188521023 @default.
- W1540378711 hasConceptScore W1540378711C199360897 @default.
- W1540378711 hasConceptScore W1540378711C2778112365 @default.
- W1540378711 hasConceptScore W1540378711C311688 @default.
- W1540378711 hasConceptScore W1540378711C33923547 @default.
- W1540378711 hasConceptScore W1540378711C41008148 @default.
- W1540378711 hasConceptScore W1540378711C45340560 @default.
- W1540378711 hasConceptScore W1540378711C54355233 @default.
- W1540378711 hasConceptScore W1540378711C86803240 @default.
- W1540378711 hasConceptScore W1540378711C89600930 @default.
- W1540378711 hasLocation W15403787111 @default.
- W1540378711 hasOpenAccess W1540378711 @default.
- W1540378711 hasPrimaryLocation W15403787111 @default.
- W1540378711 hasRelatedWork W1978450727 @default.
- W1540378711 hasRelatedWork W2033914206 @default.
- W1540378711 hasRelatedWork W2046077695 @default.
- W1540378711 hasRelatedWork W2110459882 @default.
- W1540378711 hasRelatedWork W2163831990 @default.
- W1540378711 hasRelatedWork W2378160586 @default.
- W1540378711 hasRelatedWork W2748952813 @default.
- W1540378711 hasRelatedWork W3003836766 @default.
- W1540378711 hasRelatedWork W3107474891 @default.
- W1540378711 hasRelatedWork W3184582087 @default.
- W1540378711 isParatext "false" @default.
- W1540378711 isRetracted "false" @default.
- W1540378711 magId "1540378711" @default.
- W1540378711 workType "book-chapter" @default.