𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact and asymptotic results for pattern waiting times

✍ Scribed by M.V. Koutras; F.S. Milienos


Book ID
113757639
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
333 KB
Volume
142
Category
Article
ISSN
0378-3758

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Waiting time and complexity for matching
✍ M. Crochemore; V.T. Stefanov πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 105 KB

The paper shows how to compute exactly expectations, standard deviations, and cumulative probabilities of the searching times of string-matching algorithms based on the use of automata. This is derived from a methodology based on viewing the underlying Markov chains as exponential families and apply