On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts

Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter. On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts. J. Comput. Syst. Sci., 65(2):332-350, 2002. [doi]

Abstract

Abstract is missing.