Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching.

Pawel Gawrychowski, Damian Straszak

Browse the full ISAAC paper archive.