Matches in SemOpenAlex for { <https://semopenalex.org/work/W1930870743> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1930870743 abstract "We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained under a main assumption for which sufficient conditions are provided. When the main assumption fails, we nevertheless develop a uniform approximation method leading to asymptotic lower bounds. Our general results are then applied to the length of the longest common subsequence of binary strings, in which case asymptotic lower bounds are obtained for the moments and the exponential moments of the optimal score. As a byproduct, a local upper bound on the rate function associated with the length of the longest common subsequences of two binary strings is also obtained." @default.
- W1930870743 created "2016-06-24" @default.
- W1930870743 creator A5008364615 @default.
- W1930870743 creator A5060004072 @default.
- W1930870743 creator A5079016144 @default.
- W1930870743 date "2015-06-19" @default.
- W1930870743 modified "2023-09-24" @default.
- W1930870743 title "Lower Bounds on the Generalized Central Moments of the Optimal Alignments Score of Random Sequences" @default.
- W1930870743 cites W1490430289 @default.
- W1930870743 cites W1497763703 @default.
- W1930870743 cites W1512696305 @default.
- W1930870743 cites W1600463518 @default.
- W1930870743 cites W1643151827 @default.
- W1930870743 cites W1747491441 @default.
- W1930870743 cites W1831059945 @default.
- W1930870743 cites W1937164140 @default.
- W1930870743 cites W1991983464 @default.
- W1930870743 cites W2009570821 @default.
- W1930870743 cites W2018807466 @default.
- W1930870743 cites W2040820014 @default.
- W1930870743 cites W2041976742 @default.
- W1930870743 cites W2093217046 @default.
- W1930870743 cites W2100240599 @default.
- W1930870743 cites W2106018628 @default.
- W1930870743 cites W2108325777 @default.
- W1930870743 cites W2239023443 @default.
- W1930870743 cites W2267259462 @default.
- W1930870743 cites W2336450993 @default.
- W1930870743 cites W2524076978 @default.
- W1930870743 cites W2964221328 @default.
- W1930870743 cites W302972742 @default.
- W1930870743 cites W3098237873 @default.
- W1930870743 cites W3100974250 @default.
- W1930870743 cites W44744411 @default.
- W1930870743 cites W568673721 @default.
- W1930870743 doi "https://doi.org/10.48550/arxiv.1506.06067" @default.
- W1930870743 hasPublicationYear "2015" @default.
- W1930870743 type Work @default.
- W1930870743 sameAs 1930870743 @default.
- W1930870743 citedByCount "1" @default.
- W1930870743 countsByYear W19308707432016 @default.
- W1930870743 crossrefType "posted-content" @default.
- W1930870743 hasAuthorship W1930870743A5008364615 @default.
- W1930870743 hasAuthorship W1930870743A5060004072 @default.
- W1930870743 hasAuthorship W1930870743A5079016144 @default.
- W1930870743 hasBestOaLocation W19308707431 @default.
- W1930870743 hasConcept C105795698 @default.
- W1930870743 hasConcept C114614502 @default.
- W1930870743 hasConcept C122123141 @default.
- W1930870743 hasConcept C134306372 @default.
- W1930870743 hasConcept C137877099 @default.
- W1930870743 hasConcept C14036430 @default.
- W1930870743 hasConcept C151376022 @default.
- W1930870743 hasConcept C2778112365 @default.
- W1930870743 hasConcept C28826006 @default.
- W1930870743 hasConcept C33923547 @default.
- W1930870743 hasConcept C34388435 @default.
- W1930870743 hasConcept C48372109 @default.
- W1930870743 hasConcept C54355233 @default.
- W1930870743 hasConcept C77553402 @default.
- W1930870743 hasConcept C78458016 @default.
- W1930870743 hasConcept C86803240 @default.
- W1930870743 hasConcept C94375191 @default.
- W1930870743 hasConceptScore W1930870743C105795698 @default.
- W1930870743 hasConceptScore W1930870743C114614502 @default.
- W1930870743 hasConceptScore W1930870743C122123141 @default.
- W1930870743 hasConceptScore W1930870743C134306372 @default.
- W1930870743 hasConceptScore W1930870743C137877099 @default.
- W1930870743 hasConceptScore W1930870743C14036430 @default.
- W1930870743 hasConceptScore W1930870743C151376022 @default.
- W1930870743 hasConceptScore W1930870743C2778112365 @default.
- W1930870743 hasConceptScore W1930870743C28826006 @default.
- W1930870743 hasConceptScore W1930870743C33923547 @default.
- W1930870743 hasConceptScore W1930870743C34388435 @default.
- W1930870743 hasConceptScore W1930870743C48372109 @default.
- W1930870743 hasConceptScore W1930870743C54355233 @default.
- W1930870743 hasConceptScore W1930870743C77553402 @default.
- W1930870743 hasConceptScore W1930870743C78458016 @default.
- W1930870743 hasConceptScore W1930870743C86803240 @default.
- W1930870743 hasConceptScore W1930870743C94375191 @default.
- W1930870743 hasLocation W19308707431 @default.
- W1930870743 hasOpenAccess W1930870743 @default.
- W1930870743 hasPrimaryLocation W19308707431 @default.
- W1930870743 hasRelatedWork W1537453950 @default.
- W1930870743 hasRelatedWork W1988727344 @default.
- W1930870743 hasRelatedWork W2079303095 @default.
- W1930870743 hasRelatedWork W2099497492 @default.
- W1930870743 hasRelatedWork W3006777378 @default.
- W1930870743 hasRelatedWork W3101850557 @default.
- W1930870743 hasRelatedWork W3105467253 @default.
- W1930870743 hasRelatedWork W4253943746 @default.
- W1930870743 hasRelatedWork W4287865815 @default.
- W1930870743 hasRelatedWork W4307105233 @default.
- W1930870743 isParatext "false" @default.
- W1930870743 isRetracted "false" @default.
- W1930870743 magId "1930870743" @default.
- W1930870743 workType "article" @default.