Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137787800> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2137787800 endingPage "470" @default.
- W2137787800 startingPage "459" @default.
- W2137787800 abstract "We study two fundamental problems concerning the search for interesting regions in sequences: (i) given a sequence of real numbers of length n and an upper bound U, find a consecutive subsequence of length at most U with the maximum sum and (ii) given a sequence of real numbers of length n and a lower bound L, find a consecutive subsequence of length at least L with the maximum average. We present an O(n)-time algorithm for the first problem and an O(n log L)-time algorithm for the second. The algorithms have potential applications in several areas of biomolecular sequence analysis including locating GC-rich regions in a genomic DNA sequence, post-processing sequence alignments, annotating multiple sequence alignments, and computing length-constrained ungapped local alignment. Our preliminary tests on both simulated and real data demonstrate that the algorithms are very efficient and able to locate useful (such as GC-rich) regions." @default.
- W2137787800 created "2016-06-24" @default.
- W2137787800 creator A5033888490 @default.
- W2137787800 creator A5034035432 @default.
- W2137787800 creator A5039839389 @default.
- W2137787800 date "2002-01-01" @default.
- W2137787800 modified "2023-09-26" @default.
- W2137787800 title "Efficient Algorithms for Locating the Length-Constrained Heaviest Segments, with Applications to Biomolecular Sequence Analysis" @default.
- W2137787800 cites W1996423252 @default.
- W2137787800 cites W2004215917 @default.
- W2137787800 cites W2017064012 @default.
- W2137787800 cites W2070523096 @default.
- W2137787800 cites W2088065018 @default.
- W2137787800 cites W2094596493 @default.
- W2137787800 cites W2104354852 @default.
- W2137787800 cites W2122893035 @default.
- W2137787800 cites W2131669390 @default.
- W2137787800 cites W2141416885 @default.
- W2137787800 cites W2611102567 @default.
- W2137787800 doi "https://doi.org/10.1007/3-540-45687-2_38" @default.
- W2137787800 hasPublicationYear "2002" @default.
- W2137787800 type Work @default.
- W2137787800 sameAs 2137787800 @default.
- W2137787800 citedByCount "4" @default.
- W2137787800 crossrefType "book-chapter" @default.
- W2137787800 hasAuthorship W2137787800A5033888490 @default.
- W2137787800 hasAuthorship W2137787800A5034035432 @default.
- W2137787800 hasAuthorship W2137787800A5039839389 @default.
- W2137787800 hasBestOaLocation W21377878002 @default.
- W2137787800 hasConcept C11413529 @default.
- W2137787800 hasConcept C114614502 @default.
- W2137787800 hasConcept C120098539 @default.
- W2137787800 hasConcept C134306372 @default.
- W2137787800 hasConcept C137877099 @default.
- W2137787800 hasConcept C170006305 @default.
- W2137787800 hasConcept C2279292 @default.
- W2137787800 hasConcept C2778112365 @default.
- W2137787800 hasConcept C33923547 @default.
- W2137787800 hasConcept C34388435 @default.
- W2137787800 hasConcept C41008148 @default.
- W2137787800 hasConcept C51679486 @default.
- W2137787800 hasConcept C54355233 @default.
- W2137787800 hasConcept C552990157 @default.
- W2137787800 hasConcept C77553402 @default.
- W2137787800 hasConcept C86803240 @default.
- W2137787800 hasConceptScore W2137787800C11413529 @default.
- W2137787800 hasConceptScore W2137787800C114614502 @default.
- W2137787800 hasConceptScore W2137787800C120098539 @default.
- W2137787800 hasConceptScore W2137787800C134306372 @default.
- W2137787800 hasConceptScore W2137787800C137877099 @default.
- W2137787800 hasConceptScore W2137787800C170006305 @default.
- W2137787800 hasConceptScore W2137787800C2279292 @default.
- W2137787800 hasConceptScore W2137787800C2778112365 @default.
- W2137787800 hasConceptScore W2137787800C33923547 @default.
- W2137787800 hasConceptScore W2137787800C34388435 @default.
- W2137787800 hasConceptScore W2137787800C41008148 @default.
- W2137787800 hasConceptScore W2137787800C51679486 @default.
- W2137787800 hasConceptScore W2137787800C54355233 @default.
- W2137787800 hasConceptScore W2137787800C552990157 @default.
- W2137787800 hasConceptScore W2137787800C77553402 @default.
- W2137787800 hasConceptScore W2137787800C86803240 @default.
- W2137787800 hasLocation W21377878001 @default.
- W2137787800 hasLocation W21377878002 @default.
- W2137787800 hasLocation W21377878003 @default.
- W2137787800 hasOpenAccess W2137787800 @default.
- W2137787800 hasPrimaryLocation W21377878001 @default.
- W2137787800 hasRelatedWork W1537453950 @default.
- W2137787800 hasRelatedWork W1974063126 @default.
- W2137787800 hasRelatedWork W2079303095 @default.
- W2137787800 hasRelatedWork W2131191265 @default.
- W2137787800 hasRelatedWork W2289394377 @default.
- W2137787800 hasRelatedWork W2375943101 @default.
- W2137787800 hasRelatedWork W4225349735 @default.
- W2137787800 hasRelatedWork W4253943746 @default.
- W2137787800 hasRelatedWork W4285255549 @default.
- W2137787800 hasRelatedWork W4301184965 @default.
- W2137787800 isParatext "false" @default.
- W2137787800 isRetracted "false" @default.
- W2137787800 magId "2137787800" @default.
- W2137787800 workType "book-chapter" @default.