String matching in Lempel-Zive compressed strings (1995)

by M Farach, M Thorup
Venue:In Proceedings of the twenty-seventh annual ACM symposium on the Theory of Computing