Optimal Two-Dimensional Compressed Matching
From MaRDI portal
Publication:4360137
DOI10.1006/jagm.1997.0860zbMath0883.68047OpenAlexW2143410463MaRDI QIDQ4360137
Amihood Amir, Martin Farach, Gary Benson
Publication date: 20 October 1997
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1997.0860
Related Items (5)
On the complexity of pattern matching for highly compressed two-dimensional texts. ⋮ Collage system: A unifying framework for compressed pattern matching. ⋮ Inplace run-length 2d compressed search. ⋮ Optimal two-dimensional compressed matching ⋮ Optimal parallel two dimensional text searching on a CREW PRAM
This page was built for publication: Optimal Two-Dimensional Compressed Matching