Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525952016> ?p ?o ?g. }
- W1525952016 endingPage "165" @default.
- W1525952016 startingPage "152" @default.
- W1525952016 abstract "We consider the sequence comparison problem, also known as “hidden pattern” problem, where one searches for a given subsequence in a text (rather than a string understood as a sequence of consecutive symbols). A characteristic parameter is the number of occurrences of a given pattern w of length m as a subsequence in a random text of length n generated by a memoryless source. Spacings between letters of the pattern may either be constrained or not in order to define valid occurrences. We determine the mean and the variance of the number of occurrences, and establish a Gaussian limit law. These results are obtained via combinatorics on words, formal language techniques, and methods of analytic combinatorics based on generating functions and convergence of moments. The motivation to study this problem comes from an attempt at finding a reliable threshold for intrusion detections, from textual data processing applications, and from molecular biology." @default.
- W1525952016 created "2016-06-24" @default.
- W1525952016 creator A5007172280 @default.
- W1525952016 creator A5018743761 @default.
- W1525952016 creator A5019536160 @default.
- W1525952016 creator A5082150310 @default.
- W1525952016 date "2001-01-01" @default.
- W1525952016 modified "2023-10-18" @default.
- W1525952016 title "Hidden Pattern Statistics" @default.
- W1525952016 cites W1551519020 @default.
- W1525952016 cites W1600463518 @default.
- W1525952016 cites W1895041775 @default.
- W1525952016 cites W1971012947 @default.
- W1525952016 cites W1971749553 @default.
- W1525952016 cites W2005315460 @default.
- W1525952016 cites W2015569722 @default.
- W1525952016 cites W2034145759 @default.
- W1525952016 cites W2045821558 @default.
- W1525952016 cites W2053183761 @default.
- W1525952016 cites W2109973210 @default.
- W1525952016 cites W2138607329 @default.
- W1525952016 cites W2139420221 @default.
- W1525952016 cites W2162828041 @default.
- W1525952016 cites W2500470525 @default.
- W1525952016 cites W2912268188 @default.
- W1525952016 cites W4242890242 @default.
- W1525952016 cites W4254163390 @default.
- W1525952016 cites W4379371327 @default.
- W1525952016 doi "https://doi.org/10.1007/3-540-48224-5_13" @default.
- W1525952016 hasPublicationYear "2001" @default.
- W1525952016 type Work @default.
- W1525952016 sameAs 1525952016 @default.
- W1525952016 citedByCount "15" @default.
- W1525952016 countsByYear W15259520162012 @default.
- W1525952016 countsByYear W15259520162015 @default.
- W1525952016 countsByYear W15259520162019 @default.
- W1525952016 crossrefType "book-chapter" @default.
- W1525952016 hasAuthorship W1525952016A5007172280 @default.
- W1525952016 hasAuthorship W1525952016A5018743761 @default.
- W1525952016 hasAuthorship W1525952016A5019536160 @default.
- W1525952016 hasAuthorship W1525952016A5082150310 @default.
- W1525952016 hasBestOaLocation W15259520162 @default.
- W1525952016 hasConcept C11413529 @default.
- W1525952016 hasConcept C114614502 @default.
- W1525952016 hasConcept C120098539 @default.
- W1525952016 hasConcept C121332964 @default.
- W1525952016 hasConcept C134306372 @default.
- W1525952016 hasConcept C137877099 @default.
- W1525952016 hasConcept C151201525 @default.
- W1525952016 hasConcept C157486923 @default.
- W1525952016 hasConcept C162324750 @default.
- W1525952016 hasConcept C163716315 @default.
- W1525952016 hasConcept C170006305 @default.
- W1525952016 hasConcept C2777303404 @default.
- W1525952016 hasConcept C2778112365 @default.
- W1525952016 hasConcept C33923547 @default.
- W1525952016 hasConcept C34388435 @default.
- W1525952016 hasConcept C37914503 @default.
- W1525952016 hasConcept C41008148 @default.
- W1525952016 hasConcept C50522688 @default.
- W1525952016 hasConcept C54355233 @default.
- W1525952016 hasConcept C62520636 @default.
- W1525952016 hasConcept C86803240 @default.
- W1525952016 hasConceptScore W1525952016C11413529 @default.
- W1525952016 hasConceptScore W1525952016C114614502 @default.
- W1525952016 hasConceptScore W1525952016C120098539 @default.
- W1525952016 hasConceptScore W1525952016C121332964 @default.
- W1525952016 hasConceptScore W1525952016C134306372 @default.
- W1525952016 hasConceptScore W1525952016C137877099 @default.
- W1525952016 hasConceptScore W1525952016C151201525 @default.
- W1525952016 hasConceptScore W1525952016C157486923 @default.
- W1525952016 hasConceptScore W1525952016C162324750 @default.
- W1525952016 hasConceptScore W1525952016C163716315 @default.
- W1525952016 hasConceptScore W1525952016C170006305 @default.
- W1525952016 hasConceptScore W1525952016C2777303404 @default.
- W1525952016 hasConceptScore W1525952016C2778112365 @default.
- W1525952016 hasConceptScore W1525952016C33923547 @default.
- W1525952016 hasConceptScore W1525952016C34388435 @default.
- W1525952016 hasConceptScore W1525952016C37914503 @default.
- W1525952016 hasConceptScore W1525952016C41008148 @default.
- W1525952016 hasConceptScore W1525952016C50522688 @default.
- W1525952016 hasConceptScore W1525952016C54355233 @default.
- W1525952016 hasConceptScore W1525952016C62520636 @default.
- W1525952016 hasConceptScore W1525952016C86803240 @default.
- W1525952016 hasLocation W15259520161 @default.
- W1525952016 hasLocation W15259520162 @default.
- W1525952016 hasOpenAccess W1525952016 @default.
- W1525952016 hasPrimaryLocation W15259520161 @default.
- W1525952016 hasRelatedWork W1746697883 @default.
- W1525952016 hasRelatedWork W2014626504 @default.
- W1525952016 hasRelatedWork W2035123411 @default.
- W1525952016 hasRelatedWork W2077484872 @default.
- W1525952016 hasRelatedWork W2289394377 @default.
- W1525952016 hasRelatedWork W2375943101 @default.
- W1525952016 hasRelatedWork W2565438332 @default.
- W1525952016 hasRelatedWork W2939325193 @default.
- W1525952016 hasRelatedWork W4225349735 @default.
- W1525952016 hasRelatedWork W4385904708 @default.