FRINK Linked Data Fragments server

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

• W2122316959 abstract "We study an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A = ?a1, a2, . . . , an? of real numbers, a segment S is a consecutive subsequence ?ai, ai+1, . . . , aj?. The width of S is j - i + 1, while the density is (?i?k?jak)/j - i+ 1). The maximum-density segment problem takes A and two integers L and U as input and asks for a segment of A with the largest possible density among those of width at least L and at most U. If U = n (or equivalently, U = 2L - 1), we can solve the problem in O(n) time, improving upon the O(n log L)-time algorithm by Lin, Jiang and Chao for a general sequence A. Furthermore, if U and L are arbitrary, we solve the problem in O(n + n log(U - L + 1)) time. There has been no nontrivial result for this case previously. Both results also hold for a weighted variant of the maximum-density segment problem." @default.
• W2122316959 created "2016-06-24" @default.
• W2122316959 creator A5007033049 @default.
• W2122316959 creator A5069529789 @default.
• W2122316959 creator A5079673636 @default.
• W2122316959 date "2002-01-01" @default.
• W2122316959 modified "2023-09-27" @default.
• W2122316959 title "Fast Algorithms for Finding Maximum-Density Segments of a Sequence with Applications to Bioinformatics" @default.
• W2122316959 cites W1535880051 @default.
• W2122316959 cites W1749274007 @default.
• W2122316959 cites W1977778407 @default.
• W2122316959 cites W1982126317 @default.
• W2122316959 cites W1989563297 @default.
• W2122316959 cites W1992066230 @default.
• W2122316959 cites W1993863888 @default.
• W2122316959 cites W1996423252 @default.
• W2122316959 cites W2012082177 @default.
• W2122316959 cites W2014994812 @default.
• W2122316959 cites W2038359695 @default.
• W2122316959 cites W2041677039 @default.
• W2122316959 cites W2041878492 @default.
• W2122316959 cites W2041918279 @default.
• W2122316959 cites W2064438511 @default.
• W2122316959 cites W2065333406 @default.
• W2122316959 cites W2088065018 @default.
• W2122316959 cites W2094051433 @default.
• W2122316959 cites W2104354852 @default.
• W2122316959 cites W2114510609 @default.
• W2122316959 cites W2127457293 @default.
• W2122316959 cites W2131669390 @default.
• W2122316959 cites W2135884205 @default.
• W2122316959 cites W2138790911 @default.
• W2122316959 cites W2139227232 @default.
• W2122316959 cites W2140596904 @default.
• W2122316959 cites W2141656459 @default.
• W2122316959 cites W2157052969 @default.
• W2122316959 cites W4232522389 @default.
• W2122316959 cites W4236413252 @default.
• W2122316959 doi "https://doi.org/10.1007/3-540-45784-4_12" @default.
• W2122316959 hasPublicationYear "2002" @default.
• W2122316959 type Work @default.
• W2122316959 sameAs 2122316959 @default.
• W2122316959 citedByCount "15" @default.
• W2122316959 countsByYear W21223169592015 @default.
• W2122316959 countsByYear W21223169592016 @default.
• W2122316959 countsByYear W21223169592018 @default.
• W2122316959 crossrefType "book-chapter" @default.
• W2122316959 hasAuthorship W2122316959A5007033049 @default.
• W2122316959 hasAuthorship W2122316959A5069529789 @default.
• W2122316959 hasAuthorship W2122316959A5079673636 @default.
• W2122316959 hasConcept C11413529 @default.
• W2122316959 hasConcept C114614502 @default.
• W2122316959 hasConcept C120098539 @default.
• W2122316959 hasConcept C134306372 @default.
• W2122316959 hasConcept C137877099 @default.
• W2122316959 hasConcept C170006305 @default.
• W2122316959 hasConcept C2778112365 @default.
• W2122316959 hasConcept C33923547 @default.
• W2122316959 hasConcept C34388435 @default.
• W2122316959 hasConcept C41008148 @default.
• W2122316959 hasConcept C54355233 @default.
• W2122316959 hasConcept C86803240 @default.
• W2122316959 hasConceptScore W2122316959C11413529 @default.
• W2122316959 hasConceptScore W2122316959C114614502 @default.
• W2122316959 hasConceptScore W2122316959C120098539 @default.
• W2122316959 hasConceptScore W2122316959C134306372 @default.
• W2122316959 hasConceptScore W2122316959C137877099 @default.
• W2122316959 hasConceptScore W2122316959C170006305 @default.
• W2122316959 hasConceptScore W2122316959C2778112365 @default.
• W2122316959 hasConceptScore W2122316959C33923547 @default.
• W2122316959 hasConceptScore W2122316959C34388435 @default.
• W2122316959 hasConceptScore W2122316959C41008148 @default.
• W2122316959 hasConceptScore W2122316959C54355233 @default.
• W2122316959 hasConceptScore W2122316959C86803240 @default.
• W2122316959 hasLocation W21223169591 @default.
• W2122316959 hasOpenAccess W2122316959 @default.
• W2122316959 hasPrimaryLocation W21223169591 @default.
• W2122316959 hasRelatedWork W1590272141 @default.
• W2122316959 hasRelatedWork W1606278142 @default.
• W2122316959 hasRelatedWork W1868565867 @default.
• W2122316959 hasRelatedWork W1967116716 @default.
• W2122316959 hasRelatedWork W1977778407 @default.
• W2122316959 hasRelatedWork W1996423252 @default.
• W2122316959 hasRelatedWork W2041677039 @default.
• W2122316959 hasRelatedWork W2051656366 @default.
• W2122316959 hasRelatedWork W2070523096 @default.
• W2122316959 hasRelatedWork W2086065942 @default.
• W2122316959 hasRelatedWork W2104354852 @default.
• W2122316959 hasRelatedWork W2105089535 @default.
• W2122316959 hasRelatedWork W2114510609 @default.
• W2122316959 hasRelatedWork W2131669390 @default.
• W2122316959 hasRelatedWork W2140008985 @default.
• W2122316959 hasRelatedWork W2149096461 @default.
• W2122316959 hasRelatedWork W2286264121 @default.
• W2122316959 hasRelatedWork W2748055571 @default.
• W2122316959 hasRelatedWork W3099635146 @default.
• W2122316959 hasRelatedWork W3151200031 @default.
• W2122316959 isParatext "false" @default.
• W2122316959 isRetracted "false" @default.
• W2122316959 magId "2122316959" @default.

• next