Generalized pattern matching statistics

MaRDI QIDQ4428912zbMATH OpenFDO

Authors Jérémie Bourdon, Brigitte Vallée

Publication date 22 September 2003

zbMATH Keywords

dynamical sourcespattern matching algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Pattern Matching Statistics on Correlated Sources
• Hidden pattern statistics
• Hidden word statistics
• A probabilistic analysis of a pattern matching problem
• Motif statistics.

Cited in

(16)

• On pattern occurrences in a random text
• On matching generalised repetitive patterns
• Weighted dependency graphs
• Hidden words statistics for large patterns
• Pattern statistics and Vandermonde matrices.
• Toward the asymptotic count of bi-modular hidden patterns under probabilistic dynamical sources: a case study
• Probabilistic models for pattern statistics
• Pattern Matching Statistics on Correlated Sources
• Hidden word statistics
• Hidden pattern statistics
• A probabilistic analysis of a pattern matching problem
• scientific article; zbMATH DE number 840348 (Why is no real title available?)
• Algorithms and Computation
• Asymptotic normality for -dependent and constrained -statistics, with applications to pattern matching in random strings and permutations
• Frequency of symbol occurrences in bicomponent stochastic models
• Multiple pattern matching: a Markov chain approach

This page was built for publication: Generalized pattern matching statistics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4428912)