✦ LIBER ✦

Simple real-time constant-space string matching

✍ Scribed by Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo

Book ID: 123231590
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 316 KB
Volume: 483
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.11.040

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Constant-space string-matching in sublin

Constant-space string-matching in sublinear average time

✍ Maxime Crochemore; Leszek Ga̧sieniec; Wojciech Rytter 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 462 KB

Given two strings: pattern P of length m and text T of length n. The string-matching problem is to find all occurrences of the pattern P in the text T. We present a string-matching algorithms which works in o(n) average time and constant additional space for one-dimensional texts and two-dimensional

Constant-Time Randomized Parallel String

Constant-Time Randomized Parallel String Matching

✍ Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciec 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 280 KB

Time-space-optimal string matching

✍ Zvi Galil; Joel Seiferas 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 875 KB

[Lecture Notes in Computer Science] Comb

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 7354 || Constant-Time Word-Size String Matching

✍ Kärkkäinen, Juha; Stoye, Jens 📂 Article 📅 2012 🏛 Springer Berlin Heidelberg ⚖ 294 KB

Relativistic string model in a space-tim

Relativistic string model in a space-time of a constant curvature

✍ B. M. Barbashov; V. V. Nesterenko 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 389 KB

The zooming method: a recursive approach

The zooming method: a recursive approach to time-space efficient string-matching

✍ Leszek Ga̧sieniec; Wojciech Plandowski; Wojciech Rytter 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 783 KB