✦ LIBER ✦

An analysis of the Karp-Rabin string matching algorithm

✍ Scribed by Gaston H. Gonnet; Ricardo A. Baeza-Yates

Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 238 KB
Volume: 34
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(90)90135-k

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimal algorithm to compute all the

An optimal algorithm to compute all the covers of a string

✍ Dennis Moore; W.F. Smyth 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 667 KB

The costs of motherhood: an analysis usi

The costs of motherhood: an analysis using matching estimators

✍ Marianne Simonsen; Lars Skipper 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB

## Abstract We estimate the effect of motherhood on wages using matching. We distinguish between net and direct effects. The net effect includes the total wage costs, whereas the direct represents the causal effect. Since covariates are likely affected by motherhood, the latter effect is not immedi

An improved algorithm for computing the

An improved algorithm for computing the edit distance of run-length coded strings

✍ H. Bunke; J. Csirik 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 379 KB

A correction to “An optimal algorithm to

A correction to “An optimal algorithm to compute all the covers of a string”

✍ Dennis Moore; W.F. Smyth 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 265 KB

An effective algorithm for string correc

An effective algorithm for string correction using generalized edit distance—II. Computational complexity of the algorithm and some applications

✍ R.L. Kashyap; B.J. Oommen 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 981 KB

Block-matching algorithm based on an ada

Block-matching algorithm based on an adaptive reduction of the search area for motion estimation

✍ Hwang-Seok Oh; Heung-Kyu Lee 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 300 KB

Block-matching algorithm based on an adaptive reduction of the search area for motion estimation T he motion estimation and compensation technique is widely used for video coding applications but the real-time motion estimation is not easy due to its enormous computations. In this paper, a new adapt