✦ LIBER ✦

The Boyer–Moore–Horspool heuristic with Markovian input

✍ Scribed by R. T. Smythe

Publisher: John Wiley and Sons
Year: 2001
Tongue: English
Weight: 112 KB
Volume: 18
Category: Article
ISSN: 1042-9832
DOI: 10.1002/1098-2418(200103)18:2<153::aid-rsa1003>3.0.co;2-o

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Analysis of Boyer-Moore-Horspool string-

Analysis of Boyer-Moore-Horspool string-matching heuristic

✍ Hosam M. Mahmoud; Robert T. Smythe; Mireille Régnier 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 216 KB

We investigate the probabilistic behavior of a string-matching heuristic used for searching for the occurrences of a pattern in a random text. Our investigation covers the two cases when the pattern itself is fixed or random. Under suitable normalization we show that the total search time is asympto

Average running time of the Boyer-Moore-

Average running time of the Boyer-Moore-Horspool algorithm

✍ Ricardo A. Baeza-Yates; Mireille Régnier 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 671 KB

The minimum of a unit-release reservoir

The minimum of a unit-release reservoir with Markovian inputs

✍ Rocco Ballerini 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 589 KB

A note on the first emptiness of dams wi

A note on the first emptiness of dams with Markovian inputs

✍ J Gani 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 199 KB

An experiment with the Boyer-Moore theor

An experiment with the Boyer-Moore theorem prover: A proof of Wilson's theorem

✍ David M. Russinoff 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 829 KB

On the Finite Buffer Queue with Renewal

On the Finite Buffer Queue with Renewal Input and Batch Markovian Service Process:GI/BMSP/1/N

✍ A. D. Banik; M. L. Chaudhry; U. C. Gupta 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 393 KB