String matching in Lempel-Ziv compressed strings

Martin Farach, Mikkel Thorup. String matching in Lempel-Ziv compressed strings. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA. pages 703-712, ACM, 1995. [doi]

Abstract

Abstract is missing.