Approximating LZ77 via Small-Space Multiple-Pattern Matching.

Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka

Browse the full ESA paper archive.