Large deviation properties for patterns
From MaRDI portal
Publication:396708
DOI10.1016/J.JDA.2013.09.004zbMath1334.68314OpenAlexW2033511894MaRDI QIDQ396708
Mireille Régnier, Jérémie Bourdon
Publication date: 13 August 2014
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2013.09.004
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multiple pattern matching: a Markov chain approach
- String overlaps, pattern matching, and nontransitive games
- A unified approach to word occurrence probabilities
- Special issue: Average-case analysis of algorithms
- Motif statistics.
- Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata
- Combinatorial Pattern Matching
This page was built for publication: Large deviation properties for patterns