Optimal Two-Dimensional Compressed Matching
From MaRDI portal
Publication:4360137
DOI10.1006/jagm.1997.0860zbMath0883.68047MaRDI 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
68P10: Searching and sorting
Related Items
Optimal two-dimensional compressed matching, Optimal parallel two dimensional text searching on a CREW PRAM, Inplace run-length 2d compressed search., On the complexity of pattern matching for highly compressed two-dimensional texts., Collage system: A unifying framework for compressed pattern matching.