✦ LIBER ✦

Two-dimensional pattern matching by sampling

✍ Scribed by Maxime Crochemore; Leszek Ga̧sieniec; Wojciech Rytter

Book ID: 107766098
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 302 KB
Volume: 46
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(93)90020-a

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Two dimensional pattern matching

✍ R.S. Bird 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 374 KB

Fast two-dimensional pattern matching

✍ Ricardo Baeza-Yates; Mireille Régnier 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 561 KB

On two-dimensional pattern matching by o

On two-dimensional pattern matching by optimal parallel algorithms

✍ Maxime Crochemore; Wojciech Rytter 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 781 KB

Two-dimensional pattern matching with k

Two-dimensional pattern matching with k mismatches

✍ Sanjay Ranka; Todd Heywood 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 700 KB

Analysis of two-dimensional approximate

Analysis of two-dimensional approximate pattern matching algorithms

✍ Park Kunsoo 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 717 KB

We present a new and more rigorous analysis of the two algorithms for two-dimensional approximate pattern matching due to KtikkEnen and Ukkonen. We also present modifications of these algorithms that use less space while keeping the same expected time.

On two-dimensional pattern-matching lang

On two-dimensional pattern-matching languages and their decision problems

✍ Kenichi Morita; Kaoru Nakazono; Kazuhiro Sugata 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 678 KB