𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Compressed and fully compressed pattern matching in one and two dimensions

✍ Scribed by Rytter, W.


Book ID
119782054
Publisher
IEEE
Year
2000
Tongue
English
Weight
276 KB
Volume
88
Category
Article
ISSN
0018-9219

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the Complexity of Pattern Matching fo
✍ Piotr Berman; Marek Karpinski; Lawrence L. Larmore; Wojciech Plandowski; Wojciec πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 293 KB

We consider the complexity of problems related to two-dimensional texts (2D-texts) described succinctly. In a succinct description, larger rectangular subtexts are defined in terms of smaller parts in a way similar to that