54 citations · 150 across the 11 of their papers we have counts for
1 paper · 1 filter
Pawel Gawrychowski, Damian Straszak
Given an LZW/LZ78 compressed text, we want to find an approximate occurrence of a given pattern of length m. The goal is to achieve time complexity depending on the size n of the c…