Gawrychowski, Pawel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
http://drops.dagstuhl.de/opus/volltexte/2012/3397/ (beliebiger Volltext)
Gawrychowski, P. (2012). Tying Up the Loose Ends in Fully LZW-compressed Pattern Matching. In C. Dürr, & T. Wilke (Eds.), 29th International Symposium on Theoretical Aspects of Computer Science (pp. 624-635). Dagstuhl: Schloss Dagstuhl/ Leibniz-Zentrum für Informatik. doi:10.4230/LIPIcs.STACS.2012.624.